數(shù)據(jù)結(jié)構(gòu) --隊列 --- c++實現(xiàn)

1、目錄目錄一、題目內(nèi)容及要求..............................................................................................................3二、題目設計思路........................................................................................

2、..........................3三、類設計與類關(guān)系..............................................................................................................4四、主要功能函數(shù)流程圖..............................................................

3、........................................4五、運行結(jié)果及分析..............................................................................................................5六、總結(jié).......................................................

4、...........................................................................6認值為NULL，用來初始化數(shù)據(jù)成員next。（2）模板類隊列（classQueue），包含的公共成員函數(shù)有：①無參構(gòu)造函數(shù)Queue()，在定義對象時，由系統(tǒng)調(diào)用，完成對象的初始化；②析構(gòu)函數(shù)~Queue()，與構(gòu)造函數(shù)相反，是在撤銷對象占用內(nèi)存前進行一些清理工作。可以被用來執(zhí)行“用戶希

5、望在最后一次使用對象之后所執(zhí)行的任何操作”；③內(nèi)聯(lián)函數(shù)判斷隊列是否為空，返回值為布爾類型常量，inlineboolisEmpty()const④內(nèi)聯(lián)函數(shù)清空隊列，無返回值，inlinevoidmakeEmpty()⑤內(nèi)聯(lián)函數(shù)向隊列中插入一個元素，inlinevoidenqueue(constType&x)，參數(shù)為Type類型常量，插入的新元素作為隊列中的隊尾結(jié)點；⑥內(nèi)聯(lián)函數(shù)從隊列中彈出一個元素，inlinevoiddequeue(Typ

6、e&x)，無返回值，但傳入?yún)?shù)為Type類型的引用x，從對首取出結(jié)點元素的數(shù)據(jù)，將其賦值給x，實現(xiàn)函數(shù)值的返回；⑦內(nèi)聯(lián)函數(shù)得到對首元素結(jié)點的數(shù)據(jù)，inlinevoidgetFront(Type&x)，同樣采用函數(shù)參數(shù)引用類型間接返回函數(shù)值；私有數(shù)據(jù)成員包括：①指向模板結(jié)構(gòu)體類型變量的頭指針，LinkNodefront②指向模板結(jié)構(gòu)體類型變量的后繼指針，LinkNoderear③內(nèi)聯(lián)函數(shù)控制隊列下溢，inlinevoidhleUnderf

7、low()。（3）同時包含其實現(xiàn)文件queueimpl.h，#include“queueimpl.h“。2.queueimpl.h文件在queueimpl.h頭文件，是實現(xiàn)queue.h頭文件中聲明的模板類Queue，實現(xiàn)其聲明的函數(shù)，完成函數(shù)的定義，在預編譯時，會將頭文件queueimpl.h中的內(nèi)容取代頭文件queue.h中的#include“queueimpl.h“這一行。3.queue_test.cpp在queue_test.c

8、pp文件中，包含主函數(shù)，聲明結(jié)構(gòu)體類型Student，是模板結(jié)構(gòu)體鏈表（LinkNode）的實現(xiàn)類，將其作為插入隊列和彈出隊列的基本元素，測試隊列類Queue的主要成員函數(shù)：判斷隊列是否為空（isEmpty）、向?qū)α兄胁迦胍粋€元素（enqueue）、從隊列中彈出一個元素（dequeue）、得到隊首元素的數(shù)據(jù)（getFront）、私有成員函數(shù)控制隊列下溢（hleUnderflow）。三、三、類設計與類關(guān)系類設計與類關(guān)系1.類設計主要包含隊