棧棧的應(yīng)用隊列優(yōu)先隊列

《棧棧的應(yīng)用隊列優(yōu)先隊列》由會員上傳分享，免費在線閱讀，更多相關(guān)內(nèi)容在教育資源-天天文庫。

1、棧棧的應(yīng)用隊列優(yōu)先隊列第四章棧和隊列a1a2a3a4a5a6插入xi刪除xj插入刪除棧(Stack)棧和隊列都是特殊的線性表限定性的線性表操作受限的線性表一、棧限定只在表的一端訪問的線性表元素只能從棧頂插入和刪除先進(jìn)后出后進(jìn)先出例羊肉串子彈夾貨棧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鏈棧棧的鏈?zhǔn)奖硎揪€性鏈表類的定義#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