第三章栈和队列3.1栈队列3.23.3迷宫问题
1 3.1 栈 3.2 队列 3.3 迷宫问题
栈和队列是操作位置受限的线性表“端点”进即限定插入和册删除只能在表的行的线性表栈队列线性表Insert(L, i, x)Insert(S, n+1, x)Insert(Q, n+1, x)1<i<n+1Delete(Q, Delete(L, i)Delete(S, n11≤i<n栈和队列是两种常用的数据类型
2 栈和队列是操作位置受限的线性表。 即限定插入和删除只能在表的“端点”进 行的线性表。 线性表 栈 队列 Insert(L, i, x) Insert(S, n+1, x) Insert(Q, n+1, x) 1≤i≤n+1 Delete(L, i) Delete(S, n) Delete(Q, 1) 1≤i≤n 栈和队列是两种常用的数据类型
3.1.1栈的定义3.1.2栈的顺序存储结构及其基本运算实现3.1.3栈的链式存储结构及其基本运算实现3.1.4栈的应用例子
3 3.1.1 栈的定义 3.1.2 栈的顺序存储结构及 其基本运算实现 3.1.3 栈的链式存储结构及 其基本运算实现 3.1.4 栈的应用例子
栈的定义3.1.17栈是一种只能在一端进行插入或删除操作的线性表。栈结构具有后进先出的特性表中允许进行插入、删除操作的一端称为栈顶由一个称为栈顶指针的位置指示器指示表的另一端称为栈底当栈中没有数据元素时，称为空栈栈的插入操作通常称为进栈或入栈，栈的删除操作通常称为退栈或出栈
4 栈是一种只能在一端进行插入或删除操作的线 性表。栈结构具有后进先出的特性。 表中允许进行插入、删除操作的一端称为栈顶。 由一个称为栈顶指针的位置指示器指示。 表的另一端称为栈底。 当栈中没有数据元素时，称为空栈。 栈的插入操作通常称为进栈或入栈，栈的删除 操作通常称为退栈或出栈。 3.1.1 栈的定义
414333d32222福b0000aaC(a)空栈(b)元素a入栈(c)元素b、c、d入栈(d)元素d出栈
5 4 3 2 1 0 (a)空栈 a (b)元素 a 入栈 d c b a (c)元素 b、c、d 入栈 c b a (d)元素 d 出栈 4 3 2 1 0 4 3 2 1 0 4 3 2 1 0