數(shù)據(jù)結(jié)構(gòu)第三章棧和隊(duì)列-展示頁(yè)
2025-07-28 17:53本頁(yè)面
【正文】 //釋放棧所占有的內(nèi)存 free(Selem)。 //設(shè)置棧的容量 Stop=1。 //為數(shù)據(jù)元素分配內(nèi)存 if (Selem==NULL) return 0。 ? 圖形表示 top bottom top bottom top bottom A A B C D E 棧的順序存儲(chǔ)結(jié)構(gòu)示意圖 中國(guó)科大 《 數(shù)據(jù)結(jié)構(gòu) 》 35 棧 1. 初始化棧 int InitSqstack(SQSTACK *S, int n) { //初始化順序棧，棧的容量是 n。 //棧頂標(biāo)識(shí)， elem[top]是棧頂元素 int size。 ? C語(yǔ)言描述 typedef struct stack_tag { elemtype *elem。如右圖所示。 例：假設(shè)棧 S=(a1,a2,?,a n) ，則 a1 稱(chēng) 為棧底元素， an 為棧頂元素。 ? 棧頂（ top）：棧表尾端?！? 數(shù)據(jù)結(jié)構(gòu) 》 課程 中國(guó)科學(xué)技術(shù)大學(xué)網(wǎng)絡(luò)學(xué)院 數(shù)據(jù)結(jié)構(gòu) 第三章 棧和隊(duì)列 本章內(nèi)容 棧 棧的應(yīng)用舉例 隊(duì)列 中國(guó)科大 《 數(shù)據(jù)結(jié)構(gòu) 》 33 棧 棧的定義 ? 棧（ stack） ：是限定僅在表尾進(jìn)行插入和刪除操作的線(xiàn)性表。又稱(chēng)為 后進(jìn)先出 （ last in first out）的線(xiàn)性表（簡(jiǎn)稱(chēng) LIFO結(jié)構(gòu)）。 ? 棧底（ bottom）：棧表頭端。棧中元素按 a1,a2,?,a n 的次序進(jìn)棧，退棧的第一個(gè)元 素應(yīng)為棧頂元素。 出棧 進(jìn)棧 棧頂 an . . . a2 棧底 a1 棧的示意圖 中國(guó)科大 《 數(shù)據(jù)結(jié)構(gòu) 》 34 棧 棧的順序存儲(chǔ)結(jié)構(gòu) ? 定義：順序棧（即棧的順序存儲(chǔ)結(jié)構(gòu)）：是利用一組地址連續(xù)的存儲(chǔ)單元依次存放自棧底到棧頂?shù)臄?shù)據(jù)元素，同時(shí)附設(shè)指針 top指示棧頂元素在順序棧中的位置。 //指向存放數(shù)據(jù)元素的內(nèi)存塊 int top。 //棧的容量 }SQSTACK。成功則返回 1，否則返回 0 Selem=(elemtype *)malloc(n*sizeof(elemtype))。 //初始化失敗 Ssize=n。 //設(shè)置棧為空棧 return 1。 //釋放內(nèi)存，并設(shè)置為 NULL Selem=NULL。 //將其他成員設(shè)置成安全值 Ssize=0。 //棧滿(mǎn)，操作失敗 Stop++。 //將 e賦值成新的棧頂 return 1。操作成功，則返回 1，否則返回 0 if (IsSqstackEmpty(*S)) return 0。 //獲取棧頂元素 Stop。 } 中國(guó)科大 《 數(shù)據(jù)結(jié)構(gòu) 》 37 棧 5. 判斷棧空、棧滿(mǎn) int IsSqstackEmpty(SQSTACK S) { //如果?？?，則返回 1，否則返回 0 return ==1。 //top作為 elem的下標(biāo)，其最大值是 size1 } 中國(guó)科大 《 數(shù)據(jù)結(jié)構(gòu) 》 38 棧 棧的鏈?zhǔn)酱鎯?chǔ)結(jié)構(gòu) data next S 棧頂 ^ 棧底 鏈棧示意圖 中國(guó)科大 《 數(shù)據(jù)結(jié)構(gòu) 》 39 棧的應(yīng)用舉例 數(shù)制轉(zhuǎn)換 十進(jìn)制數(shù) N和其他 d進(jìn)制數(shù)的轉(zhuǎn)換是計(jì)算機(jī)實(shí)現(xiàn)計(jì)算的基本問(wèn)題，其解決方法很多，其中一個(gè)是輾轉(zhuǎn)相除法： N = ( N div d ) d + N mod d （其中： div為整除運(yùn)算， mod為求余運(yùn)算） 由于計(jì)算過(guò)程是從低位到高位順序產(chǎn)生八進(jìn)制
環(huán)評(píng)公示相關(guān)推薦
鄂ICP備17016276號(hào)-1