數(shù)據(jù)結(jié)構(gòu)--3章棧和隊(duì)-全文預(yù)覽
【正文】 Type data； //data為抽象元素類型 struct node *next； //next為指針類型 } *top=NULL； //初始化 ,置 top為 空棧 (2)非空鏈?zhǔn)綏?的一般形式 an a(n1) a1 ^ data next top 棧頂 棧底 (3)鏈?zhǔn)綏５?進(jìn)棧算法 ： //壓入元素 e到 top為頂指針的鏈?zhǔn)綏? struct node *push_link(struct node *top,Elemtype e) { struct node *p； int leng=sizeof(struct node)； //確定新結(jié)點(diǎn)空間的大小 p=(struct node *)malloc(leng)； //生成新結(jié)點(diǎn) pdata=e； //裝入元素 e pnext=top； //插入新結(jié)點(diǎn) top=p； //top指向新結(jié)點(diǎn) return top； //返回指針 top } an a1 ^ 棧底 top e p X an a1 ^ 棧底 top e ... ... 棧頂 棧頂 (1)插入 e之前： (2)插入 e之后： 棧的應(yīng)用舉例 棧的基本用途 保存暫時(shí)不用 的數(shù)據(jù)或存儲(chǔ)地址。 } 以下幾點(diǎn)說(shuō)明： 1. 對(duì)于順序棧，入棧時(shí)，首先判斷棧是否滿了，棧滿的條件為： stop= =StackSize1，棧滿時(shí)，不能入棧 。 } (5) 出棧 DataType Pop(SeqStack *s, datatype *x) { if (StackEmpty ( s ) ) Error(“Stack underflow”)。 } (2)判空棧 int StackEmpty (SeqStack *s) {return Stop= =1。 SeqStack *InitStack() { SeqStack *s。 int top。 (1)輸入 A,B,C,產(chǎn)生輸出 A,B,C的過(guò)程： A B,C (1)A進(jìn)棧 B,C (2)A出棧 B C (3)B進(jìn)棧 (4)B出棧 C (5)C進(jìn)棧 (6)C出棧 C A,B,C A A,B A,B A (2)輸入 A,B,C,產(chǎn)生輸出 C,B,A的過(guò)程： A B,C (1)A進(jìn)棧 B A C (2)B進(jìn)棧 C B A (3)C進(jìn)棧 B A (4)C出棧 C (5)B出棧 (6)A出棧 C,B,A C C,B (3)輸入 A,B,C,產(chǎn)生輸出 B,C,A的過(guò)程 : A B,C (1)A進(jìn)棧 B A C (2)B進(jìn)棧 A C (3)B出棧 C A (4)C進(jìn)棧 A (5)C出棧 (6)A出棧 B,C,A B B,C B 當(dāng) A,B,C依次進(jìn)棧， C出棧后，由于棧頂元素是 B,棧底 元素是 A,而 A不能先于 B出棧 ,所以不能在輸出序列中 , 使 A 成為 C的直接后繼 , 即不可能由輸入 A,B,C產(chǎn)生輸出 C,A,B。 (4) Gettop(s,e)棧 s的頂元素拷貝到 e。 若 s已滿，則發(fā)生溢出。 棧的示意圖 ▲ 棧的元素的進(jìn)出原則 : “后進(jìn)先出 ” ,“Last In First Out”。 ▲ 棧頂 表中允許插入、刪除元素的一端 (表尾 )。 (a1,a2, ,...， an） ← 插入元素 (進(jìn)棧 ) ↑ ↑ ↘ 刪除元素 (出棧） 表頭 表尾 (棧底 ) (棧頂） an a1 棧頂 (top) 棧底 (bottom) 出棧 (pop) 進(jìn)棧 (push) ▲ 進(jìn)棧 插入一個(gè)元素到棧中。 (stack), (queue). (stack) ▲ 棧 限定在表尾作插入、刪除操作的線性表?；颍?退棧、上托、彈出、 pop。 ▲ 空棧 不含元素的棧。 (2) Push(s,
公司管理相關(guān)推薦
鄂ICP備17016276號(hào)-1