第九章群體類(lèi)和群體數(shù)據(jù)的組織-文庫(kù)吧資料
2024-08-02 18:05本頁(yè)面
【正文】 { (num)。 void Clear(void)。 void Compute(char op)。 opnd1, intamp。 void Enter(int num)。 enum Boolean {False, True}。當(dāng)鍵入 q時(shí)程序結(jié)束。乘方運(yùn)算符用 ^表示。使用時(shí)算式采用后綴輸入法，每個(gè)操作數(shù)、操作符之間都以空白符分隔。 }。 int StackEmpty(void) const。 void ClearStack(void)。 item)。 public: Stack (void)。 template class T class Stack {private: T stacklist[MaxStackSize]。 an ┆ a2 a1 入棧 出棧 棧頂 棧底 特殊的線(xiàn)性群體——棧 C++語(yǔ)言程序設(shè)計(jì) 40 棧的應(yīng)用舉例 —— 函數(shù)調(diào)用 特殊的線(xiàn)性群體——棧 main{} 調(diào) fun(參數(shù) ) 結(jié)束 fun(參數(shù) ) 返回 ① ② ⑤ ⑦ ⑧ 參數(shù) 當(dāng)前現(xiàn)場(chǎng) 返回地址 ③ ⑥ 入棧 當(dāng)前現(xiàn)場(chǎng) 返回地址 出棧 參數(shù) ④ 出棧 當(dāng)前現(xiàn)場(chǎng) 返回地址 C++語(yǔ)言程序設(shè)計(jì) 41 棧的應(yīng)用舉例 —— 表達(dá)式處理 b a / a/b+c*d (a) t1 + a/b+c*d t1=a/b (b) d c t1 * + a/b+c*d (c) t3 a/b+c*d t3=t1+t2 (e) t2 t1 + a/b+c*d t2=c*d (d) 特殊的線(xiàn)性群體——棧 C++語(yǔ)言程序設(shè)計(jì) 42 棧的基本狀態(tài) ? 棧空 – 棧中沒(méi)有元素 ? 棧滿(mǎn) – 棧中元素個(gè)數(shù)達(dá)到上限 ? 一般狀態(tài) – 棧中有元素，但未達(dá)到棧滿(mǎn)狀態(tài) 特殊的線(xiàn)性群體——棧 棧頂 ┆ an ┆ a1 a0 入棧 出棧 數(shù)組下標(biāo) max n 1 0 一般狀態(tài) 棧頂 入棧 出棧 數(shù)組下標(biāo) 初始狀態(tài)（?？眨? max n 1 0 棧頂 amax ┆ an ┆ a1 a0 入棧 出棧 數(shù)組下標(biāo) max n 1 0 棧滿(mǎn)狀態(tài) 43 C++語(yǔ)言程序設(shè)計(jì) 44 棧的基本操作 ? 初始化 ? 入棧 ? 出棧 ? 清空棧 ? 訪(fǎng)問(wèn)棧頂元素 ? 檢測(cè)棧的狀態(tài)（滿(mǎn)、空） 特殊的線(xiàn)性群體——棧 C++語(yǔ)言程序設(shè)計(jì) 45 棧類(lèi)模板 (例 98) 特殊的線(xiàn)性群體——棧 // ifndef STACK_CLASS define STACK_CLASS include iostream include cstdlib using namespace std。 } cout endl。 while(!()) { cout () 。 } cout List: 。 while (!()) { if(() == key) ()。 cin key。 } cout endl。 while(!()) { cout() 。 } cout List: 。i++) { cinitem。 for (i=0。 int main() { LinkedListint Link。在程序結(jié)束前清空鏈表。 endif // LINKEDLIST_CLASS C++語(yǔ)言程序設(shè)計(jì) 37 鏈表類(lèi)應(yīng)用舉例 (例 97) ? 從鍵盤(pán)輸入 10個(gè)整數(shù)，用這些整數(shù)作為結(jié)點(diǎn)數(shù)據(jù)，生成一個(gè)鏈表，按順序輸出鏈表中結(jié)點(diǎn)的數(shù)值。 void ClearList(void)。 Tamp。 T DeleteFront(void)。 void InsertAfter(const Tamp。 void InsertAt(const Tamp。 void InsertRear(const Tamp。 void InsertFront(const Tamp。 int EndOfList(void) const。 void Reset(int pos = 0)。 int ListSize(void) const。 operator=( const LinkedListTamp。 ~LinkedList(void)。 LinkedList(const LinkedListTamp。 L)。 void FreeNode(NodeT *p)。 NodeT *GetNode(const Tamp。 int size。 endif // NULL include template class T class LinkedList {private: NodeT *front, *rear。 } tempPtr C++語(yǔ)言程序設(shè)計(jì) 35 鏈表的基本操作 ? 生成結(jié)點(diǎn) ? 插入結(jié)點(diǎn) ? 查找結(jié)點(diǎn) ? 刪除結(jié)點(diǎn) ? 遍歷鏈表 ? 清空鏈表 順序訪(fǎng)問(wèn)的線(xiàn)性群體 C++語(yǔ)言程序設(shè)計(jì) 36 鏈表類(lèi)模板 (例 96) 順序訪(fǎng)問(wèn)的線(xiàn)性群體 // ifndef LINKEDLIST_CLASS define LINKEDLIST_CLASS include iostream include cstdlib using namespace std。 next = tempPtrnext。 //當(dāng)前節(jié)點(diǎn)的指針域指向 p } 順序訪(fǎng)問(wèn)的線(xiàn)性群體 C++語(yǔ)言程序設(shè)計(jì) 34 刪除結(jié)點(diǎn)之后的結(jié)點(diǎn) 順序訪(fǎng)問(wèn)的線(xiàn)性群體 data1 data2 data3 … … NodeT *NodeT::DeleteAfter(void) { NodeT *tempPtr = next。 順序訪(fǎng)問(wèn)的線(xiàn)性群體 C++語(yǔ)言程序設(shè)計(jì) 33 在結(jié)點(diǎn)之后插入一個(gè)結(jié)點(diǎn) data1 data2 … p data … template class T void NodeT::InsertAfter(NodeT *p) { //p節(jié)點(diǎn)指針域指向當(dāng)前節(jié)點(diǎn)的后繼節(jié)點(diǎn) pnext = next。 NodeT *NextNode(void) const。 void InsertAfter(NodeT *p)。 Node(const Tamp。 順序訪(fǎng)問(wèn)的線(xiàn)性群體 C++語(yǔ)言程序設(shè)計(jì) 31 單鏈表 data1 data2 data3 datan NULL … head rear 順序訪(fǎng)問(wèn)的線(xiàn)性群體 C++語(yǔ)言程序設(shè)計(jì) 32 單鏈表的結(jié)點(diǎn)類(lèi)模板 template class T class Node { private: NodeT *next。 ? 每一個(gè)結(jié)點(diǎn)包括 數(shù)據(jù)域 和指向鏈表中下一個(gè)結(jié)點(diǎn)的 指針 （即下一個(gè)結(jié)點(diǎn)的地址）。 } 29 C++語(yǔ)言程序設(shè)計(jì) 30 鏈表 ? 鏈表是一種動(dòng)態(tài)數(shù)據(jù)結(jié)構(gòu)，可以用來(lái)表示順序訪(fǎng)問(wèn)的線(xiàn)性群體。 if ((i+1) % 10 == 0) cout endl。 i primecount。 if (j i/2) A[primecount++] = i。amp。 j = 3。 i++) { if (primecount == ()) (primecount + 10)。 // 2是一個(gè)質(zhì)數(shù) for(i = 3。 cin n。 int primecount = 0, i, j。 int main() { Arrayint A(10)。 } 直接訪(fǎng)
法律信息相關(guān)推薦
鄂ICP備17016276號(hào)-1