安徽农业大学计算机科学与技术讲稿.pptVIP

栈 栈的应用 队列 队列的应用; 3.1 栈 3.1.1 栈的定义及基本运算 栈(Stack)是限制在表的一端进行插入和删除运算的线性表，通常称插入、删除的这一端为栈顶(Top)，另一端为栈底(Bottom)。当表中没有元素时称为空栈。; 3.1.2 顺序栈 由于栈是运算受限的线性表，因此线性表的存储结构对栈也适应。 栈的顺序存储结构简称为顺序栈，它是运算受限的线性表。因此，可用数组来实现顺序栈。因为栈底位置是固定不变的，所以可以将栈底位置设置在数组的两端的任何一个端点；栈顶位置是随着进栈和退栈操作而 变化的，故需用一个整型变量top来指示当前 栈顶的位置，通常称top为栈顶指针。 因此，顺序栈的类型定义只需将顺序表 的类型定义中的长度属性改为top即可。;顺序栈的类型定义如下： # define StackSize 100 typedef char datatype; typedef struct { datatype data[stacksize]; int top; }seqstack; ;; 设S是SeqStack类型的指针变量。若栈底位置在向