c語(yǔ)言程序設(shè)計(jì)第九章：群體類和群體數(shù)據(jù)的組織(編輯修改稿)
2024-11-30 16:02 本頁(yè)面
【文章內(nèi)容簡(jiǎn)介】 鏈表的基本操作 ? 生成結(jié)點(diǎn) ? 插入結(jié)點(diǎn) ? 查找結(jié)點(diǎn) ? 刪除結(jié)點(diǎn) ? 遍歷鏈表 ? 清空鏈表 順序訪問(wèn)的線性群體 36 鏈表類模板 (例 96) // ifndef LINKEDLIST_CLASS define LINKEDLIST_CLASS include iostream include cstdlib using namespace std。 ifndef NULL const int NULL = 0。 endif // NULL include 順序訪問(wèn)的線性群體 template class T class LinkedList { private: NodeT *front, *rear。 NodeT *prevPtr, *currPtr。 int size。 int position。 NodeT *GetNode(const Tamp。 item, NodeT *ptrNext=NULL)。 void FreeNode(NodeT *p)。 void CopyList(const LinkedListTamp。 L)。 37 public: LinkedList(void)。 LinkedList(const LinkedListTamp。 L)。 ~LinkedList(void)。 LinkedListTamp。 operator= (const LinkedListTamp。 L)。 int ListSize(void) const。 int ListEmpty(void) const。 void Reset(int pos = 0)。 void Next(void)。 int EndOfList(void) const。 int CurrentPosition(void) const。 38 void InsertFront(const Tamp。 item)。 void InsertRear(const Tamp。 item)。 void InsertAt(const Tamp。 item)。 void InsertAfter(const Tamp。 item)。 T DeleteFront(void)。 void DeleteAt(void)。 Tamp。 Data(void)。 void ClearList(void)。 }。 endif // LINKEDLIST_CLASS 39 40 鏈表類應(yīng)用舉例 (例 97) include iostream using namespace std。 include include int main() { LinkedListint Link。 int i, key, item。 for (i=0。i 10。i++) { cinitem。 (item)。 } 順序訪問(wèn)的線性群體 cout List: 。 ()。 while(!()) { cout () 。 ()。 } cout endl。 cout 請(qǐng)輸入一個(gè)需要?jiǎng)h除的整數(shù) : 。 cin key。 ()。 41 while (!()) { if(() == key) ()。 ()。 } cout List: 。 ()。 while(!()) { cout () 。 ()。 } cout endl。 } 42 43 特殊的線性群體 —— 棧 棧是只能從一端訪問(wèn)的線性群體，可以訪問(wèn)的這一端稱棧頂，另一端稱棧底。 an ┆ a2 a1 入棧 出棧 棧頂 棧底 特殊的線性群體——棧 44 棧的應(yīng)用舉例 —— 函數(shù)調(diào)用 特殊的線性群體——棧 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) 返回地址 45 棧的應(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) 特殊的線性群體——棧 46 棧的基本狀態(tài) ? ?？? – 棧中沒(méi)有元素 ? 棧滿 – 棧中元素個(gè)數(shù)達(dá)到上限 ? 一般狀態(tài) – 棧中有元素，但未達(dá)到棧滿狀態(tài) 特殊的線性群體——棧 棧頂 ┆ 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 棧滿狀態(tài) 47 48 棧的基本操作 ? 初始化 ? 入棧 ? 出棧 ? 清空棧 ? 訪問(wèn)棧頂元素 ? 檢測(cè)棧的狀態(tài)（滿、空） 特殊的線性群體——棧 49 棧類模板 (例 98) 特殊的線性群體——棧 // ifndef STACK_CLASS define STACK_CLASS include iostream include cstdlib using namespace std。 const int MaxStackSize = 50。 template class T class Stack { private: T stacklist[MaxStackSize]。 int top。 public: Stack (void)。 void Push (const Tamp。 item)。 T Pop (void)。 void ClearStack(void)。 T Peek (void) const。 int StackEmpty(void) const。 int StackFull(void) const。 }。 //類的實(shí)現(xiàn)略 50 棧的應(yīng)用 ? 例 一個(gè)簡(jiǎn)單的整數(shù)計(jì)算器 實(shí)現(xiàn)一個(gè)簡(jiǎn)單的整數(shù)計(jì)算器，能夠進(jìn)行加、減、乘、除和乘方運(yùn)算。使用時(shí)算式采用后綴輸入法，每個(gè)操作數(shù)、操作符之間都以空白符分隔。例如，若要計(jì)算3+5則輸入 3 5 +。乘方運(yùn)算符用 ^表示。每次運(yùn)算在前次結(jié)果基礎(chǔ)上進(jìn)行，若要將前次運(yùn)算結(jié)果清除，可鍵入 c。當(dāng)鍵入 q時(shí)程序結(jié)束。 ? 特殊的線性群體——棧 // include iostream include cmath include cstdlib include cstring using namespace std。 enum Boolean {False, True}。 include class Calculator { private: Stackint S。 void Enter(int num)。 Boolean
教學(xué)課件相關(guān)推薦
鄂ICP備17016276號(hào)-1