第九章群體類-全文預(yù)覽
【正文】 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)方向 前一頁(yè) 休息 57 循環(huán)隊(duì)列 在想象中將數(shù)組彎曲成環(huán)形，元素出隊(duì)時(shí)，后繼元素不移動(dòng)，每當(dāng)隊(duì)尾達(dá)到數(shù)組最后一個(gè)元素時(shí)，便再回到數(shù)組開頭。 break。^39。*39。 break。 case 39。) switch(*c) { case 39。 } else （ ） 。 } cout39。 case 39。: if (operand1 == 0) { cerr Divide by 0! endl。: (operand2*operand1)。: (operand2operand1)。: (operand2+operand1)。 int operand1, operand2。 return False。 opnd2) { if (（ ） ) { cerr Missing operand! endl。 }。 opnd2)。 include class Calculator { private: Stackint S。乘方運(yùn)算符用 ^表示。 }。 void ClearStack(void)。 public: Stack (void)。 } 前一頁(yè) 休息 37 特殊的線性群體 —— 棧 棧是只能從一端訪問(wèn)的線性群體，可以訪問(wèn)的這一端稱棧頂，另一端稱棧底。 （ ） 。 （ ） 。 （ ） 。 (item)。 int i, key, item。 Data(void)。 item)。 item)。 int CurrentPosition(void) const。 int ListEmpty(void) const。 LinkedListTamp。 public: LinkedList(void)。 item, NodeT *ptrNext=NULL)。 NodeT *prevPtr, *currPtr。 cout endl。 else delPtr=prevPtrDeleteAfter（ ） 。 cout 請(qǐng)輸入一個(gè)需要?jiǎng)h除的整數(shù) : 。 InsertFront(head, item)。 int i, key, item。 } endif // NODE_LIBRARY 前一頁(yè) 休息 27 例 鏈表應(yīng)用舉例 從鍵盤輸入 10個(gè)整數(shù)，用這些整數(shù)值作為結(jié)點(diǎn)數(shù)據(jù)，生成一個(gè)鏈表，按順序輸出鏈表中結(jié)點(diǎn)的數(shù)值。 while(currPtr != NULL) { nextPtr = currPtrNextNode（ ） 。 prevPtrInsertAfter(newNode)。 prevPtr = currPtr。 head, T item) { NodeT *currPtr, *prevPtr, *newNode。 } if (currPtr != NULL) { if(prevPtr == NULL) head = headNextNode（ ） 。 while (currPtr != NULL amp。 delete p。 currPtrInsertAfter(newNode)。 item) { NodeT *newNode, *currPtr = head。 } //在表頭插入節(jié)點(diǎn) template class T void InsertFront(NodeT* amp。 while(currPtr != NULL) { if (currPtrdata == item) return 1。 } } //查找節(jié)點(diǎn) template class T int Find(NodeT *head, Tamp。 // 輸出鏈表 template class T void PrintList(NodeT *head, AppendNewline addnl = noNewline) { NodeT *currPtr = head。 if (newNode == NULL) { cerr Memory allocation failure! endl。 }。 item,NodeT* ptrnext = NULL)。如果鏈表每個(gè)結(jié)點(diǎn)中只有一個(gè)指向后繼結(jié)點(diǎn)的指針，則該鏈表稱為單鏈表。 } cout endl。 } for (i = 0。 while (j = i/2 amp。 i n。 cout Enter a value = 2 as upper limit for prime numbers: 。 //類成員函數(shù)的實(shí)現(xiàn)略 前一頁(yè) 休息 9 Array類的應(yīng)用 ?例 求范圍 2~N中的質(zhì)數(shù)， N在程序運(yùn)行時(shí)由鍵盤輸入。 operator T* (void) const。 operator= (const ArrayTamp。 Array(const ArrayTamp。 template class T class Array { private: T* alist。 –優(yōu)點(diǎn)：其元素個(gè)數(shù)可在程序運(yùn)行時(shí)改變。 在本章我們只介紹直接訪問(wèn)和順序訪問(wèn)。 線性
教學(xué)課件相關(guān)推薦
鄂ICP備17016276號(hào)-1