第三章栈和队列知识讲稿.pptVIP

栈的概念 栈的存储结构 栈的操作算法 栈的应用 队列的概念 队列的存储结构与操作算法 队列的操作算法 队列的应用;出栈示例;;栈的基本操作;3.2 栈的存储结构;; 链式栈的存储;;3.3 栈的操作算法 ;1 顺序栈的操作算法;(2) 顺序栈的入栈操作 ;(3) 顺序栈的出栈操作;(4) 取栈顶元素操作 ;(5) 判断顺序栈是否为空 ;2 链栈的操作算法; 链栈入栈操作 template T void LinkStack::Push( T x) { s=new NodeT; s-data=x; s-next=top; top=s; } ;(8) 链栈出栈操作 template class T T LinkStackT::Pop( ) { if (top==NULL) {cerr下溢; exit(1);} x=top-data; p=top; top=top-next; delete p; return x; };(9) 取栈顶元素操作 ;(10) 判断链栈是否为空 ;(11) 链栈的析构函数 template class T LinkStackT::~LinkStack( ) { p=top; while (p) { q=p; p=p-next;