第九章群體類-資料下載頁
2024-10-17 12:37本頁面
【導(dǎo)讀】群體可以分為兩個(gè)大類：線性群。體和非線性群體。線性群體中的元素按位置排列有序，可以區(qū)分為第一個(gè)元素、第二個(gè)元素等。序訪問和索引訪問。動(dòng)態(tài)數(shù)組由一系列位置連續(xù)的，任意。數(shù)量相同類型的元素組成。例求范圍2~N中的質(zhì)數(shù)，N在程序。運(yùn)行時(shí)由鍵盤輸入。表示順序訪問的線性群體。鏈表是由系列結(jié)點(diǎn)組成的，結(jié)點(diǎn)可以。每一個(gè)結(jié)點(diǎn)包括數(shù)據(jù)域和指向鏈表中
【正文】 break。 case 39。*39。: (operand2*operand1)。 break。 case 39。/39。: if (operand1 == 0) { cerr Divide by 0! endl。 （ ） 。 } else (operand2/operand1)。 break。 case 39。^39。: (pow(operand2,operand1))。 break。 } cout39。=39。（ ） 39。 39。 } else （ ） 。 } void Calculator::Run(void) { char c[20]。 while(cin c, *c != 39。q39。) switch(*c) { case 39。c39。: （ ） 。 break。 case 39。39。: if (strlen(c)1) Enter(atoi(c))。 else Compute(*c)。 break。 case 39。+39。: case 39。*39。: case 39。/39。: case 39。^39。: Compute(*c)。 break。 default: Enter(atoi(c))。 break。 } } void Calculator::Clear(void) { （ ） 。 } // include void main(void) { Calculator CALC。 （ ） 。 } 前一頁 休息 54 特殊的線性群體 —— 隊(duì)列 隊(duì)列是只能向一端添加元素，從另一端刪除元素的線性群體 a1 a2 an1 an …… 隊(duì)頭 隊(duì)尾 入隊(duì) 出隊(duì) a0 前一頁 休息 55 隊(duì)列的基本狀態(tài) ?隊(duì)空 –隊(duì)列中沒有元素 ?隊(duì)滿 –隊(duì)列中元素個(gè)數(shù)達(dá)到上限 ?一般狀態(tài) –隊(duì)列中有元素，但未達(dá)到隊(duì)滿狀態(tài) 特殊的線性群體——隊(duì)列 a0 a1 an1 an …… 隊(duì)頭 隊(duì)尾 入隊(duì) 出隊(duì) 數(shù)組下標(biāo) 0 1 n1 n max (一般狀態(tài) ) …… 隊(duì)頭 隊(duì)尾 入隊(duì) 出隊(duì) 數(shù)組下標(biāo) 0 1 n1 n max (隊(duì)空狀態(tài) ) a0 a1 an1 an amax …… 隊(duì)頭 隊(duì)尾 入隊(duì) 出隊(duì) 數(shù)組下標(biāo) 0 1 n1 n max (隊(duì)滿狀態(tài) ) 元素移動(dòng)方向 元素移動(dòng)方向 前一頁 休息 57 循環(huán)隊(duì)列 在想象中將數(shù)組彎曲成環(huán)形，元素出隊(duì)時(shí)，后繼元素不移動(dòng)，每當(dāng)隊(duì)尾達(dá)到數(shù)組最后一個(gè)元素時(shí)，便再回到數(shù)組開頭。 特殊的線性群體——隊(duì)列 1 2 3 4 …… m1 m2 m3 0 am am+1 am+2 a3 隊(duì)頭 隊(duì)尾 a4 am2 am3 am1 隊(duì)滿狀態(tài) 元素個(gè)數(shù) =m 1 2 3 4 …… m1 m2 m3 0 隊(duì)尾 隊(duì)頭 隊(duì)空狀態(tài) 元素個(gè)數(shù) =0 隊(duì)尾 1 2 3 4 …… m1 m2 m3 0 a0 a1 a2 a3 隊(duì)頭 一般狀態(tài) 前一頁 休息 59 例 910 隊(duì)列類模板 ifndef QUEUE_CLASS define QUEUE_CLASS include include const int MaxQSize = 50。 特殊的線性群體——隊(duì)列 template class T class Queue { private: int front, rear, count。 T qlist[MaxQSize]。 public: Queue (void)。 void QInsert(const Tamp。 item)。 T QDelete(void)。 void ClearQueue(void)。 T QFront(void) const。 int QLength(void) const。 int QEmpty(void) const。 int QFull(void) const。 }。 //成員函數(shù)的實(shí)現(xiàn)略 前一頁 休息 61 作業(yè) ?復(fù)習(xí)第九章，預(yù)習(xí)第十章 ?實(shí)驗(yàn)九
教學(xué)課件相關(guān)推薦
鄂ICP備17016276號(hào)-1