數(shù)據(jù)結(jié)構(gòu)--3章棧和隊-wenkub
2022-09-02 07:33:43 本頁面
【正文】 l(SeqStack *s) { return stop= =SackSize1} (4) 入棧 void Push (SeqStack *s, datatype x) { if (StackFull(s)) Error(“Stack overflow”)。 s=malloc(sizeof(SeqStack))。 }SeqStack 定義一個指向順序棧的指針： SeqStack *s。 一般地，輸入序列 (...,ai,...,aj,...,ak,...)到 棧中 ,不能得到輸出序列 (...,ak,...,ai,...,aj,...)。 若 s為空棧，則結(jié)束拷貝。 若不能解決溢出，重新分配空間失敗，則插入失敗。 ▲ 棧的別名 : “后進先出 ” 表、 “ LIFO”表、反轉(zhuǎn)存儲器、地窖 。 ▲ 棧頂元素 處在棧頂位置的元素。或 :入棧、推入、壓入、 push。 2022721 數(shù)據(jù)結(jié)構(gòu) 第三章 棧和隊列 引言：對線性表 L=(a1,a2,...,an), 可在任意第 i(i=1,2,...n,n+1)個位置插入新元素， 或刪除任意第 i(i=1,2,...n)個元素 受限數(shù)據(jù)結(jié)構(gòu) 插入和刪除受限制的線性表。 ▲ 出棧 從棧刪除一個元素。 ▲ 棧底 表中不允許插入、刪除元素的一端。 (1) Initstack(s)置 s為空棧。 (3) Pop(s,e)刪除棧 s的頂元素，并送入 e 。 (5) Empty(s)判斷 s是否為空棧。 (1)初始狀態(tài) C B A (2)A,B,C進棧 B A (3)C出棧 C A,B,C (4)輸入 A,B,C,不能產(chǎn)生輸出 C,A,B: 設(shè)依次輸入元素 A,B,C到棧中 ,可得哪幾種輸出 ? 設(shè)依次輸入元素 C,B,A到棧中 ,可得哪幾種輸出 ? A,B,C (1) A,B,C (2) A,C,B (3) B,A,C (4) B,C,A (5) C,A,B (6) C,B,A C,B,A (1) A,B,C (2) A,C,B (3) B,A,C (4) B,C,A (5) C,A,B (6) C,B,A 討論 ： 假定輸入元素 A,B,C,D 到棧中 ,能得當(dāng)哪幾種輸出 ? 不能得到哪幾種輸出序列？ (1) A,B,C,D (7) B,A,C,D (13) C,A,B,D (19) D,B,C,A (2) A,B,D,C (8) B,A,D,C (14) C,A,D,B (20) D,B,A,C (3) A,C,B,D (9) B,C,A,D (15) C,B,A,D (21) D,C,B,A (4) A,C,D,B (10) B,C,D,A (16) C,B,D,A (22) D,C,A,B (5) A,D,B,C (11) B,D,A,C (17) C,D,A,B (23) D,A,B,C (6) A,D,C,B (12) B,D,C,A (18) C,D,B,A (24) D,A,C,B 共 5+5+3+1=14種輸出序列。 棧的存儲表示和操作實現(xiàn) 用順序空間表示的棧。 stop= 1。 /*棧滿不能入棧 */ stop++。/*返回 ,棧頂指針減 1 */ } (6) 取棧頂元素 datatype Top_SeqStack(SeqStack *s) { if ( EmptyStack ( s ) ) Error(“Stack is empty”)。 2. 出棧和讀棧頂元素操作，先判斷棧是否為空，為空時不能操作，否則產(chǎn)生錯誤。 void szzh( int N,int B ) { int i。 //初始化棧 while( N ){ //N=0轉(zhuǎn)換結(jié)束 push( amp。s )){ i=Pop( amp。 ▲ 隊首 隊列中只允許刪除元素的一端 。 ▲ 進隊 插入一個元素到隊列中 。 (2)QueueEmpty(q)判斷 q是否為空隊列。 (6)QueueClear(q)置 q為空隊列。（ 5）中用循環(huán)隊列表示
公司管理相關(guān)推薦
鄂ICP備17016276號-1