数据结构 课件3.pptVIP

数据结构---第三章 栈和队列 第三章 栈和队列 3.1 栈 3.2 队列 3.3 例题解析 3.1 栈 3.1.1 栈的基本概念 栈：操作受限的一种特殊线性表，限定插入、删除元素只能在表的一端进行，有后进先出(LIFO)性。 栈顶：元素进栈、出栈的一端。 栈底：不允许元素进出的表的一端。 空栈：栈中元素个数为0。 栈中元素个数不能是无穷 多个。 栈中元素的类型必须相同 且元素长度相同。 [ 定义在栈结构上的基本运算] 生成空栈 inistack(s) 判栈空否函数 empty(s) 元素入栈 push(s,x) 元素出栈函数 pop(s) 取栈顶元素函数 gettop(s) 3.1.2 栈的顺序存储结构以及操作的实现 （1）一个栈独占一组地址连续的存储单元 [类型定义] 数组(栈空间) + 栈顶指示 CONST arrmax={栈的最大允许容量}； TYPE sqstktp=RECORD elem:ARRAY[1..arrmax] OF elemtp; top: 0..arrmax