2.3-2.4栈和队列 1、线和从列都是线性表。 2、找和丛列都是操作受原的线性表。 3、对栈和队列的基本操作进行限制的目的是:为 了保证其数据元素存取的特定序。 即:栈可保证数据元素存取的后进先出顺序。 队列可保证数据元素存取的先进先出顺序
2.3-2.4 栈和队列 1、栈和队列都是线性表。 2、栈和队列都是操作受限的线性表。 3、对栈和队列的基本操作进行限制的目的是：为 了保证其数据元素存取的特定顺序。 即：栈可保证数据元素存取的后进先出顺序。 队列可保证数据元素存取的先进先出顺序。
2.3.1栈的定义及基本操作 一.栈的定义 栈:限定只能在表的一端进行插入和删除的特殊的线性表。 设栈s=(a1,a2, a 9 其中a1是栈底元素,an是栈顶元素。 栈顶 a n a 栈底 a
一.栈的定义 栈：限定只能在表的一端进行插入和删除的特殊的线性表。 设栈s=（a1，a2，. . . ,ai，. . . ，an）， 其中a1是栈底元素， an是栈顶元素。 a1 a2 …. 栈顶 an 栈底 2.3.1 栈的定义及基本操作
2.3栈 一.栈的定义 栈:限定只能在表的一端进行插入和删除的特殊的线性表。 设栈s=(a1,a2, a 9 其中a1是栈底元素,an是栈顶元素。 栈顶(top):允许插入和删除的一端; top始终指向栈中最后一个元素所在的位置。栈顶 a n 栈底( bottom):不允许插入和删除的一端。 思考:对栈的操作一旦进行了这样的限制,它 a 栈底 普通线性表会有怎样的区别? a
栈顶（top)：允许插入和删除的一端； top始终指向栈中最后一个元素所在的位置。 栈底（bottom):不允许插入和删除的一端。 思考 ：对栈的操作一旦进行了这样的限制，它和 普通线性表会有怎样的区别？ 2.3 栈 一.栈的定义 栈：限定只能在表的一端进行插入和删除的特殊的线性表。 设栈s=（a1，a2，. . . ,ai，. . . ，an）， 其中a1是栈底元素， an是栈顶元素。 a1 a2 …. 栈顶 an 栈底
栈的插入操作被称为进栈; 栈的删除操作被称为出栈。 进栈 出栈 栈顶 栈底 今栈的特点:后进栈的元素在出栈时较其它元素先。 因此栈被称为后进先出(LIF0)的线性表
a1 a2 …. 栈顶 an 栈底 栈的插入操作被称为进栈； 栈的删除操作被称为出栈。 进栈 出栈 ❖栈的特点：后进栈的元素在出栈时较其它元素先。 因此栈被称为后进先出（LIFO）的线性表
二.栈的存储结构 顺序栈、链栈 1顺序栈: 用顺序存储结构表示的栈。 顺序栈用一组连续的存储单元存放 栈底到栈顶的数据元素,一般用一维 数组表示,设置一个简单变量top指示 栈顶位置,它始终指向栈中最后一个元 素的位置。 . op a 2 a
二.栈的存储结构 顺序栈、链栈 a2 aa11 a2 top 1.顺序栈： 用顺序存储结构表示的栈。 顺序栈用一组连续的存储单元存放 自栈底到栈顶的数据元素，一般用一维 数组表示，设置一个简单变量top指示 栈顶位置，它始终指向栈中最后一个元 素的位置