[理學]數(shù)據(jù)結構3第三章：棧和隊列-文庫吧資料
2024-10-22 21:14本頁面
【正文】 { // 若隊列不空 ,刪除 Q的隊頭元素 ,用 e返回其值 if(==) return ERROR。 } 鏈隊列的基本操作 Status DeQueue(LinkQueue amp。 =p。 pnext=NULL。Q,QElemType e) { // 插入元素 e為 Q的新的隊尾元素 p=(QueuePtr)malloc(sizeof(QNode)) if(!p) exit(OVERFLOW)。 } return i。 while(!=p) { i++。 QueuePtr p。 else return FALSE。 } return OK。 p=pnext。 next=NULL。Q) { // 將 Q清為空隊列 =。 } return OK。 free()。 } 空隊列圖例 鏈隊列的基本操作 Status DestroyQueue(LinkQueue amp。 next=NULL。 單鏈隊列圖例 鏈隊列 鏈隊列圖例 鏈隊列的基本操作 Status InitQueue(LinkQueue amp。 struct LinkQueue { QueuePtr front,rear。 QNode *next。 其中隊首指針 first指向單鏈表的表頭 ，隊尾指針 rear指向單鏈表的表尾 。再設置一個尾指針 ， 指向鏈表上的最后一個結點 。 ? 鏈隊列的特點 – 鏈隊列它是限制僅在表頭刪除和表尾插入的單鏈表 。隊列 （ Queue） 也是一種特殊的線性表，它只允許在表的一端進行插入而在另一端進行刪除。通常又把隊列叫做先進先出 （ FIFO—Fist In Fist Out） 表。 ch ! =`\ n`) {switch (ch) { case ` ` ： Pop(s， c)； break； //僅當棧非空時退棧 case `` ： ClearStack(s)。 } } 棧的應用舉例 Void lineEdit() {//行編輯算法描述 ,利用字符棧 s,從終端接收一行并傳送至調用過程的數(shù)據(jù)區(qū) Setnull(s)； // 構造空棧 s ch = getchar( )； //從終端接收第一個字符 while (ch! = EOF)//EOF為全文結束符 { while (ch ! = EOF amp。 // 彈出棧頂元素且賦值給 e if(e=9) printf(%d,e)。 // 入棧 n除以 16的余數(shù) (16進制的低位 ) n=n/16。n)。 // 輸出 e } } 棧的應用舉例 void conversion() { // 對于輸入的任意一個非負 10進制整數(shù) ， 打印輸出與其等值的 16進制數(shù) InitStack(s)。 } while(!StackEmpty(s)) // 當棧不空 { Pop(s,e)。 // 輸入非負十進制整數(shù) n while(n) // 當 n不等于 0 { Push(s,n%8)。 // 初始化棧 scanf(%d,amp。棧頂指針就是鏈表的頭指針 ， 它唯一確定一個鏈棧 。 } 出棧圖例 棧的鏈式存儲結構 ? 為什么使用鏈棧 – 防止上溢錯誤 、 棧實際所用的最大空間是很難估計的 、 各個棧的實際容量在使用期是可變的 。 e=*。S,SElemType amp。 return OK。 +=STACKINCREMENT。 if(!) exit(OVERFLOW)。 } 順序棧的基本操作 Status Push(SqStack amp。 return OK。 } Status GetTop(SqStack S,SElemType amp。 else return FALSE。 return OK。 } 銷毀順序棧圖例 順序棧的基本操作 Status ClearStack(SqStack am
教學課件相關推薦
鄂ICP備17016276號-1