数据结构(C／C++描述第3章栈和队列.pptVIP

第3章 栈和队列; 通常称，栈和队列是限定插入和删除只能在表的“端点”进行的线性表。;3.1 栈;栈的示意图; （1）初始化操作 InitStack(S) 功能：构造一个空栈S； （2）销毁栈操作 DestroyStack(S) 功能：销毁一个已存在的栈;? （3）置空栈操作 ClearStack(S) 功能：将栈S置为空栈; （4）取栈顶元素操作 GetTop(S, e) 功能：取栈顶元素，并用e 返回;; （5）进栈操作 Push(S, e) 功能：元素e进栈; （6）退栈操作 Pop(S, e) 功能：栈顶元素退栈，并用e返回; （7）判空操作 StackEmpty(S) 功能：若栈S为空，返回True，否则返回False; ; 栈的顺序存储结构，也是利用一组连续的内存单元依次存放自栈底到栈顶的数据元素，栈顶元素的位置，由一个称为栈顶指针的变量指示 。 ;SqStack: 结构类型名； SqStack类型的变量是结构变量。 base： 称为栈底指针，始终指向栈底位置；top： 称为栈顶指针，约定栈顶指针指向栈顶元素的下一个位置；Stacksize：用