《數(shù)據(jù)結(jié)構(gòu)課件隊列》ppt課件(文件)
【正文】 ==0。顯然僅有單鏈表的頭指針不便于在表尾做插入操作，為此再增加一個尾指針，指向鏈表的最后一個結(jié)點。 }QueueNode。 LinkQueue Q。 } null *q 創(chuàng)建一個空隊列 ： 隊列的判空 : int QueueEmpty(LinkQueue Q) { return (next= =NULL amp。Q,ElemType e) {QueueNode *p。 –next=p。e) { QueueNode *p。 next=p–next。 } 隊列的應(yīng)用 隊列在日常生活中和計算機程序設(shè)計中 ， 有著非常重要的作用 ， 在此 ， 僅舉出兩個方面例子來說明它 ， 其它應(yīng)用在后面章節(jié)中將會遇到 。 以主機和打印機為例來說明 ， 主機輸出數(shù)據(jù)給打印機打印 ， 主機輸出數(shù)據(jù)的速度比打印機打印的速度要快得多 ， 若直接把輸出的數(shù)據(jù)送給打印機打印 ， 由于速度不匹配 ， 顯然是不行的 。 ② 用途不同，線性表比較通用；堆棧用于函數(shù)調(diào)用、遞歸和簡化設(shè)計等；隊列用于離散事件模擬、多道作業(yè)處理和簡化設(shè)計等。Queue Q 。 while((c=getchar())!=39。 //同時使用棧和隊列兩種結(jié)構(gòu) } while(!StackEmpty(S)) { Pop(S,a)。 } 試寫一個算法判別讀入的一個以 ‘ ’為結(jié)束符的字符序列是否是 “ 回文 ” 。 if(a!=b) return ERROR。) { Push(S,c)。 InitStack(S)。 假設(shè)以帶頭結(jié)點的循環(huán)鏈表表是隊列，并且只設(shè)一個指針指向隊尾結(jié)點，但不設(shè)頭指針，設(shè)計相應(yīng)的入隊和出隊算法。 討論（本章小結(jié)） 線性表、棧與隊的異同點 相同點： 邏輯結(jié)構(gòu)相同 ， 都是線性的；都可以用順序存儲或鏈表存儲；棧和隊列是兩種特殊的線性表 ，即 受限的線性表 （ 只是對插入 、 刪除運算加以限制 ） 。 在具有多個終端的計算機系統(tǒng)中 ， 有多個用戶需要使用 CPU各自運行自己的程序 ， 它們分別通過各自終端向操作系統(tǒng)提出使用 CPU的請求 ， 操作系統(tǒng)按照每個請求在時間上的先后順序 ， 將其排成一個隊列 ， 每次把 CPU分配給隊頭用戶使用 ， 當(dāng)相應(yīng)的程序運行結(jié)束 ， 則令其出隊 ， 再把 CPU分配給新的隊頭用戶 ， 直到所有用戶任務(wù)處理完畢 。 free(p)。 p=next。 } 入隊操作 null *q x null p 出隊操作： Status DeQueue(LinkQueue amp。 p–data=x。 next= =NULL)。Q) { ==(queuenode*)malloc(sizeof(qu
教學(xué)課件相關(guān)推薦
鄂ICP備17016276號-1