數(shù)據(jù)結(jié)構(gòu)第3章棧和隊列(編輯修改稿)
2025-06-18 00:10 本頁面
【文章內(nèi)容簡介】 alloc(sizeof(Lnode))。 pdata=e。 pnext=S。 S=p。 }//PushLStack Pop Status PopLStack(Linkstack amp。S,SElemType amp。e){ //若棧不為空，則刪除 S的棧頂元素， 用 e返回其值，并返回 OK，否則返回 ERROR if(s==NULL) return ERROR。 e=Sdata。 S=Slink。 return OK。 }//PopLStack 5. 判斷棧是否為空 int link_empty(Linkstack amp。S) {//若棧為空則返回 1，否則返回 0 if(S==NULL) return(1)。 else retrun(0)。 } 棧的應(yīng)用舉例 1數(shù)制轉(zhuǎn)換 ?非負(fù)十進制整數(shù)轉(zhuǎn)換為八進制數(shù) 1348D ＝ 2504O N N DIV 8 N MOD 8 1348 168 4 168 21 0 21 2 5 2 0 2 棧的應(yīng)用舉例 2表達式求值 算法的基本思想是： （ 1）首先置操作數(shù)棧為空棧，表達式起始符 “ ”為運算符的棧底元素； （ 2）依次讀入表達式中每個字符，若是操作數(shù)則進 OPND棧，若是運算符，則和 OPTR棧的棧頂運算符比較優(yōu)符后作相應(yīng)操作，直至整個表達式求值完畢（即 OPTR棧的棧頂元素和當(dāng)前讀入的字符均為 “ ”）。 算法描述： p5354 算法 表達式求值舉例：計算 3*(72) 步驟 OPTR棧 OPND 棧 輸入字符 主要操作 說明 1 ＃ 3*(72) push(opnd,39。339。) ＃ 3 2 ＃ 3 *(72) push(optr,39。*39。) 3 * 3 ＃ * 3 (72) push(optr,39。(39。) * ( 4 ＃ *( 3 72) push(opnd,39。739。) 7為操作數(shù) 5 ＃ *( 37 2) push(optr,39。39。) ( 6 ＃ *( 37 2) push(opnd,39。239。) 2為操作數(shù) 7 ＃ *( 372 ) operate(39。739。,39。39。,39。239。) 39。 39。)39。 8 ＃ *( 35 ) pop(optr) ( = ) 9 ＃ * 35 operate(39。339。,39。*39。,39。539。) * 10 ＃ 15 返回 15 ＃ ＝ ＃ 定義 ：隊列是一種先進先出（ FIFO： First In First Out)的線性表。它只允許在表的一端進行插入，而在另一端刪除元素。 示意圖 隊列的抽象數(shù)據(jù)類型定義 隊列的抽象數(shù)據(jù)類型定義： ADT Queue{ 數(shù)據(jù)對象：
環(huán)評公示相關(guān)推薦
鄂ICP備17016276號-1