[理學(xué)]數(shù)據(jù)結(jié)構(gòu)3第三章：棧和隊(duì)列-wenkub
2022-10-31 21:14:46 本頁(yè)面
【正文】 OR if(==) return ERROR。 } *()++=e。S,SElemType e) { // 插入元素 e為新的棧頂元素 if(=)// 棧滿 ， 追加存儲(chǔ)空間 {=(SElemType *)realloc(, (+STACKINCREMENT)*sizeof(SElemType))。e) { // 若棧不空 ， 則用 e返回 S的棧頂元素 ， 并返回 OK；否則返回 ERROR if() { e=*()。 } Status StackEmpty(SqStack S) { // 若棧 S為空棧 ， 則返回 TRUE， 否則返 FALSE if(==) return TRUE。 return OK。S) { // 銷(xiāo)毀棧 S， S不再存在 free()。 // 存儲(chǔ)分配失敗 =。 // 棧頂指針 int stacksize。 top=0時(shí)，表示棧空。從棧中取出一個(gè)元素，稱(chēng)為 ? 出棧 ? 。因此，棧又稱(chēng)后進(jìn)先出（ LIFO——Last In First Out） 的線性表，簡(jiǎn)稱(chēng)為 LIFO表 ? 有關(guān)術(shù)語(yǔ) – 棧頂、棧底、進(jìn)棧、出棧、空棧 ? 棧是限制僅在表的一端進(jìn)行插入和刪除運(yùn)算的線性表。棧和隊(duì)列 主講教師：李長(zhǎng)云 班 級(jí)：信息系 教 室： 多媒體 數(shù)據(jù)結(jié)構(gòu) 棧的定義 ? 棧（ Stack）： – 是一種操作受限的線性表。允許插入和刪除的一端稱(chēng)為棧頂（ Top） ，即表尾。當(dāng)棧中沒(méi)有元素時(shí)，稱(chēng)為 ? 空棧 ? 。 ? 每當(dāng)插入一個(gè)新的棧頂元素， top增 1；每當(dāng)刪除棧頂元素時(shí)， top減 1。 // 當(dāng)前已分配的存儲(chǔ)空間 ， 以元素為單位 }。 =STACK_INIT_SIZE。 =NULL。 } 銷(xiāo)毀順序棧圖例 順序棧的基本操作 Status ClearStack(SqStack amp。 else return FALSE。 return OK。 if(!) exit(OVERFLOW)。 return OK。 e=*。棧頂指針就是鏈表的頭指針 ， 它唯一確定一個(gè)鏈棧 。 // 輸入非負(fù)十進(jìn)制整數(shù) n while(n) // 當(dāng) n不等于 0 { Push(s,n%8)。 // 輸出 e } } 棧的應(yīng)用舉例 void conversion() { // 對(duì)于輸入的任意一個(gè)非負(fù) 10進(jìn)制整數(shù) ， 打印輸出與其等值的 16進(jìn)制數(shù) InitStack(s)。 // 入棧 n除以 16的余數(shù) (16進(jìn)制的低位 ) n=n/16。 } } 棧的應(yīng)用舉例 Void lineEdit() {//行編輯算法描述 ,利用字符棧 s,從終端接收一行并傳送至調(diào)用過(guò)程的數(shù)據(jù)區(qū) Setnull(s)； // 構(gòu)造空棧 s ch = getchar( )； //從終端接收第一個(gè)字符 while (ch! = EOF)//EOF為全文結(jié)束符 { while (ch ! = EOF amp。通常又把隊(duì)列叫做先進(jìn)先出 （ FIFO—Fist In Fist Out） 表。 ? 鏈隊(duì)列的特點(diǎn) – 鏈隊(duì)列它是限制僅在表頭刪除和表尾插入的單鏈表 。 其中隊(duì)首指針 first指向單鏈表的表頭 ，隊(duì)尾指針 rear指向單鏈表的表尾 。 struct LinkQueue { QueuePtr front,rear。 next=NULL。 free()。Q) { // 將 Q清為空隊(duì)列 =。 p=pnext。 else return FALSE。 while(!=p) { i++。Q,QElemType e) { // 插入元素 e為 Q的新的隊(duì)尾元素 p=(QueuePtr)malloc(sizeof(QNode)) if(!p) exit(OVERFLOW)。 =p。e) { // 若隊(duì)列不空 ,刪除 Q的隊(duì)頭元素 ,用 e返回其值 if(==) return ERROR。
教學(xué)課件相關(guān)推薦
鄂ICP備17016276號(hào)-1