棧和隊(duì)列(必備)

《棧和隊(duì)列(必備)》由會(huì)員上傳分享，免費(fèi)在線(xiàn)閱讀，更多相關(guān)內(nèi)容在行業(yè)資料-天天文庫(kù)。

1、棧和隊(duì)列是操作受限的線(xiàn)性表，好像每本講數(shù)據(jù)結(jié)構(gòu)的數(shù)都是這么說(shuō)的。有些書(shū)按照這個(gè)思路給出了定義和實(shí)現(xiàn)；但是很遺憾，這本書(shū)沒(méi)有這樣做，所以，原書(shū)中的做法是重復(fù)建設(shè)，這或許可以用不是一個(gè)人寫(xiě)的這樣的理由來(lái)開(kāi)脫?！　№樞虮硎镜臈：完?duì)列，必須預(yù)先分配空間，并且空間大小受限，使用起來(lái)限制比較多。而且，由于限定存取位置，順序表示的隨機(jī)存取的優(yōu)點(diǎn)就沒(méi)有了，所以，鏈?zhǔn)浇Y(jié)構(gòu)應(yīng)該是首選?！　５亩x和實(shí)現(xiàn)　　#ifndefStack_H　　#defineStack_H　　#include"List.h"　　templateclassStack:List//棧類(lèi)定義　　{　　p

2、ublic:　　voidPush(Typevalue)　　{　　Insert(value);　　}　　　　TypePop()　　{　　Typep=*GetNext();　　RemoveAfter();　　returnp;　　}　　TypeGetTop()　　{　　return*GetNext();　　}　　List::MakeEmpty;　　List::IsEmpty;　　};　　#endif　　隊(duì)列的定義和實(shí)現(xiàn)　　#ifndefQueue_H　　#defineQueue_H　　#include"List.h"　　templateclassQueue:L

3、ist//隊(duì)列定義　　{　　public:　　voidEnQueue(constType&value)　　{　　LastInsert(value);　　}　　　　TypeDeQueue()　　{　　Typep=*GetNext();　　RemoveAfter();　　IsEmpty();　　returnp;　　}　　　　TypeGetFront()　　{　　return*GetNext();　　}　　List::MakeEmpty;　　List::IsEmpty;　　};　　　　#endif　　測(cè)試程序　　#ifndefStackTest_H　　#def

4、ineStackTest_H　　#include"Stack.h"　　voidStackTest_int()　　{　　cout<

5、neQueueTest_H　　#include"Queue.h"　　　　voidQueueTest_int()　　{　　cout<

6、楚的看到，在單鏈表的基礎(chǔ)上，棧和隊(duì)列的實(shí)現(xiàn)是如此的簡(jiǎn)單，這也是我對(duì)于原書(shū)重復(fù)建設(shè)不滿(mǎn)的最大原因。