實(shí)驗(yàn)群體類和群體數(shù)據(jù)呂恩在

1、二五年二月群體和群學(xué)號(hào)：面向?qū)ο蟪绦蛟O(shè)計(jì)實(shí)（驗(yàn)報(bào)告題目：群體類和群體數(shù)據(jù) 學(xué)生姓名：學(xué)院： 系別： 專業(yè)： 班級(jí)： 任課教師：數(shù)據(jù)實(shí)驗(yàn)?zāi)康?. 了解節(jié)點(diǎn)類的聲明和實(shí)現(xiàn)，學(xué)習(xí)其使用方法2. 了解鏈表類的聲明和實(shí)現(xiàn)，學(xué)習(xí)其使用方法3. 了解棧類的聲明和實(shí)現(xiàn)，學(xué)習(xí)其使用方法4. 了解隊(duì)列類的聲明和實(shí)現(xiàn)，學(xué)習(xí)其使用方法5. 掌握對(duì)數(shù)組元素排序的方法6. 掌握對(duì)數(shù)組元素查找的方法實(shí)驗(yàn)任務(wù)1. 編寫程序?qū)崿F(xiàn)例 9-5 的節(jié)點(diǎn)類，并編寫測試程序，實(shí)現(xiàn)鏈表的基本操作2. 編寫程序?qū)崿F(xiàn)例 9-6 的鏈表類，在測試程序中聲明兩個(gè)整型鏈表 A 和 B，分 別插入 5 元素，然后把 B中的元素加入 A的尾部3. 編寫

2、程序，用鏈表實(shí)現(xiàn)隊(duì)列（或棧），在測試程序中聲明一個(gè)整型隊(duì)列（或 棧）對(duì)象，插入 5 個(gè)整數(shù)，壓入隊(duì)列（或棧），再依次取出并顯示出來。4. (選做)聲明 course (課程)類，有屬性：課程名 charname21 、成績 shortscore ；在實(shí)驗(yàn)七的 student 類中增加屬性；所修課程 course ，為課 程類對(duì)象的鏈表。在測試程序中測試這個(gè)類，學(xué)生類與課程類關(guān)系如圖5. 將直接插入排序、直接選擇排序、冒泡排序、順序查找函數(shù)封裝到第九章的 數(shù)組類中，作為成員函數(shù)，實(shí)現(xiàn)并測試這個(gè)類三、實(shí)驗(yàn)內(nèi)容：1./#ifndefLINKEDLIST_CLASS#defineLINKEDLIST_

3、CLASS#include<iostream>#include<cstdlib>usingnamespacestd;#ifndefNULLconstintNULL=0;#endif."<<endl;();while(!()();();();cout<<" 此時(shí)，鏈表 A 的元素為： "while(!()cout<<()<<""();cout<<endl;3./#ifndefQUEUE_CLASS#defineQUEUE_CLASS#include<iost

4、ream>#include<cstdlib>usingnamespacestd;#include""template<classT>classQueueprivate:LinkedList<T>queueList;public:Queue(void);voidQInsert(constT&elt);TQDelete(void);TQFront(void);intQLength(void)const;intQEmpty(void)const;voidQClear(void);template<classT>Queu

5、e<T>:Queue(void)template<classT> intQueue<T>:QLength(void)const(); template<classT> intQueue<T>:QEmpty(void)const();template<classT> voidQueue<T>:QClear(void)();template<classT> voidQueue<T>:QInsert(constT&elt)(elt); template<classT> TQ

6、ueue<T>:QDelete(void)if()cerr<<"CallingQDeleteforanemptyqueue!"<<endl; exit(1);(); template<classT> TQueue<T>:QFront(void)if()cerr<<"CallingQFrontforanemptyqueue!"<<endl; exit(1);();();#endif/QUEUE_CLASS/#include"" intmain()Queue<int>A;for(inti=0;i<5;i+)(2*i+1);cout<<" 隊(duì)列 A 的元素為： "while(!()cout<<()<<""();cout<&l