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

第3章 栈和队列; 通常称栈和队列是限定插入和删除只能在表的端点进行的线性表;3.1 栈;栈的示意图; 1初始化操作 InitStack&S) 功能构造一个空栈S 2销毁栈操作 DestroyStack&S) 功能销毁一个已存在的栈? 3置空栈操作 ClearStack&S) 功能将栈S置为空栈; 4取栈顶元素操作 GetTop(S, &e) 功能取栈顶元素并用e 返回; 5进栈操作 Push&S