數(shù)據(jù)結(jié)構(gòu)課件隊(duì)列ppt課件(存儲(chǔ)版)
【正文】 return(ERROR)。 null *q 非空隊(duì)列 null 空隊(duì)列 *q ? 鏈隊(duì)列示意圖 和順序隊(duì)列類似，我們也是將這兩個(gè)指針封裝在一起，將鏈隊(duì)列的類型 LinkQueue定義為一個(gè)結(jié)構(gòu)類型： typedef struct queuenode{ ElemType data。Q) { ==(queuenode*)malloc(sizeof(queuenode ))。 p–data=x。 p=next。 在具有多個(gè)終端的計(jì)算機(jī)系統(tǒng)中 ， 有多個(gè)用戶需要使用 CPU各自運(yùn)行自己的程序 ， 它們分別通過各自終端向操作系統(tǒng)提出使用 CPU的請(qǐng)求 ， 操作系統(tǒng)按照每個(gè)請(qǐng)求在時(shí)間上的先后順序 ， 將其排成一個(gè)隊(duì)列 ， 每次把 CPU分配給隊(duì)頭用戶使用 ， 當(dāng)相應(yīng)的程序運(yùn)行結(jié)束 ， 則令其出隊(duì) ， 再把 CPU分配給新的隊(duì)頭用戶 ， 直到所有用戶任務(wù)處理完畢 。 假設(shè)以帶頭結(jié)點(diǎn)的循環(huán)鏈表表是隊(duì)列，并且只設(shè)一個(gè)指針指向隊(duì)尾結(jié)點(diǎn)，但不設(shè)頭指針，設(shè)計(jì)相應(yīng)的入隊(duì)和出隊(duì)算法。) { Push(S,c)。 } 試寫一個(gè)算法判別讀入的一個(gè)以 ‘ ’為結(jié)束符的字符序列是否是 “ 回文 ” 。 while((c=getchar())!=39。 ② 用途不同，線性表比較通用；堆棧用于函數(shù)調(diào)用、遞歸和簡化設(shè)計(jì)等；隊(duì)列用于離散事件模擬、多道作業(yè)處理和簡化設(shè)計(jì)等。 } 隊(duì)列的應(yīng)用 隊(duì)列在日常生活中和計(jì)算機(jī)程序設(shè)計(jì)中 ， 有著非常重要的作用 ， 在此 ， 僅舉出兩個(gè)方面例子來說明它 ， 其它應(yīng)用在后面章節(jié)中將會(huì)遇到 。e) { QueueNode *p。Q,ElemType e) {QueueNode *p。 LinkQueue Q。顯然僅有單鏈表的頭指針不便于在表尾做插入操作，為此再增加一個(gè)尾指針，指向鏈表的最后一個(gè)結(jié)點(diǎn)。 return(OK)。 =(+1)%MAXQSIZE。因此，除一些簡單的應(yīng)用外，真正實(shí)用的順序隊(duì)列是循環(huán)隊(duì)列（環(huán)形隊(duì)列）。此外，順序隊(duì)列中還存在 “ 假上溢 ” 現(xiàn)象。 ０ １ ２ ３ 0 1 2 3 Front rear a b c Front rear (a)隊(duì)列初始為空 （ b） A,B,C入隊(duì) ０ １ ２ ３ ０ １ ２ ３ b c front rear front rear （ c) a出隊(duì) (d) b,c出隊(duì)，隊(duì)為空
教學(xué)課件相關(guān)推薦
鄂ICP備17016276號(hào)-1