003-栈及队列.pdf

栈和队列栈和队列 栈 栈的定义栈的定义 栈的表示和实现 栈栈的应用 数制转换 括号匹配的检验 行编辑程序 迷宫求解 表达式求值 算法语言 栈和队列 栈栈 限制仅在线性表的一端进行插入和删除运算的线性表。 栈顶（Top ） 栈顶栈顶 aan 允许插入和删除的一端端。 . 栈底（Bottom) . . 不允许插入和删除的一端。 a2 空栈 栈底 a 表中没有元素。 1 算法语言 栈和队列 栈栈 栈: 又称为后进先出的线性表（LIFO表，Last In First Out ） 一叠书或一叠盘子。 退栈栈 进栈进栈 栈顶栈顶 aan 进栈 . 最先插入的元素放在栈的底部。 .. 退栈 . a2 最后插入的元素最先退栈。 栈底 a 1 算法语言 栈和队列 顺序栈 用向量定义，将栈底位置设置在向量两端的任意一个端点；用 Top （整型量，栈顶指针）来指示当前栈顶位置。 Typedeypedef int ddatatype;/ype;/*栈元素的数据类型栈元素的数据类型*// #define maxsize 64 /*栈可能达到的容量，暂定为64*/ Typedef struct {datatype data[maxsize]; Int Top; }S}Seqsttackk; /*/*顺序栈类型定义顺序栈类型定义**// Seqstack *S; /* S是顺序栈类型指针*/ 算法语言 栈和队列 顺序栈：栈顶指针与栈中元素间的关系 3 3 3 D Top 2 2 2 CC 1 1 1 B 00 TOPTOP