严蔚敏数据结构讲义(第03章栈和队列)..docVIP

PAGE PAGE 8 栈和队列 栈的基本概念 一般线性表、栈、队列的对比 一般线性表 栈 队列 插入 ListInsert(L,i,e) 1≤i≤ListLength(L)+1 StackInsert(S,n+1,e) QueueInsert(Q,n+1,e) 删除 ListDelete(L,i,e) 1≤i≤ListLength(L) StackDelete(S,n,e) QueueDelete(S,1,e) 栈的知识点 栈顶top位置的说明： 在空栈中，top和base都指向整个栈的起始地址（也就是即将分配的第一个元素的地址）； 在非空栈中，top始终是指向栈顶元素的下一个元素的地址。 入栈操作（先压后加）：Stack[top++]=e 出栈操作（先减后弹）：e = Stack[--top] 栈不存在的判断条件：base==NULL 栈空的判断条件：base==top 栈满的判断条件：top – base = MaxSize 顺序栈的C语言实现 typedef struct{ SElemType *base; //栈底指针 SElemType *top; //栈顶指针 int StackSize; //顺序栈的初始容量（初始分配的能够容纳的元素个数） }SqStack; 顺序栈的操作 初始化栈——构造一个空栈 Status Ini