栈栈的应用队列优先队列

《栈栈的应用队列优先队列》由会员上传分享，免费在线阅读，更多相关内容在教育资源-天天文库。

1、栈栈的应用队列优先队列第四章栈和队列a1a2a3a4a5a6插入xi删除xj插入删除栈(Stack)栈和队列都是特殊的线性表限定性的线性表操作受限的线性表一、栈限定只在表的一端访问的线性表元素只能从栈顶插入和删除先进后出后进先出例羊肉串子弹夹货栈toptopABCDtopABCD顺序栈的模型topBACDtopCBADtopDCBAtopCBADtopBACDtopABCDtopABCDtoptopABCDtopABCDtopBACDtopBACDtopABCDtopABCDtopABDCtopDABCtopCDAB顺序

2、栈——栈类的顺序表示#ifndefSTACK_CLASS#defineSTACK_CLASS#include#includeconstintMaxStackSize=50;templateclassStack{Tstacklist[MaxStackSize];inttop;public:Stack(void);voidPush(constT&item);TPop(void);voidClearStack(void);TPeek(void)const;//get

3、topintStackEmpty(void)const;intStackFull(void)const;};//initializestacktop.templateStack::Stack(void):top(-1){}//pushitemonthethestacktemplatevoidStack::Push(constT&item){//ifstacklistisfull,terminatetheprogramif(top==MaxStackSize-1){cerr<<"

4、Stackoverflow!"<TStack::Pop(void){Ttemp;//ifstackisempty,terminatetheprogramif(top==-1){cerr<<"Attempttopopanemptystack!"<

5、t(1);}temp=stacklist[top];//recordthetopelementtop--;returntemp;}//returnthevalueatthetopofthestacktemplateTStack::Peek(void)const{//ifthestackisempty,terminatetheprogramif(top==-1){cerr<<"Attempttopeekatanemptystack!"<

6、p];}//testforanemptystacktemplateintStack::StackEmpty(void)const{//returnthelogicalvaluetop==-1returntop==-1;}//testforafullstacktemplateintStack::StackFull(void)const{//testthepositionoftopreturntop==MaxStackSize-1;}//clearallitemsfromthest

7、acktemplatevoidStack::ClearStack(void){top=-1;}#endif//STACK_CLASS链栈栈的链式表示线性链表类的定义#include"node.h"templateclassLinkedList{Node*front,*rear,*prevPtr,*currPtr;intsize;intposition;Node*GetNode(constT&item,Node*ptrNext=NULL);voidFreeNode(N

8、ode*p);voidCopyList(constLinkedList&L);public:LinkedList(void);LinkedList(constLinkedList&L);~LinkedList(void);LinkedList&operator=(constLinkedList