數(shù)據(jù)的線性結(jié)構(gòu)ppt課件-資料下載頁
2025-04-30 18:14本頁面
【正文】 8 102 6 8 12 4 8 1 1 12 1 0646416逐個彈出元素得到的146即為轉(zhuǎn)換后的八進制數(shù) 隊列隊列的定義 實例： 排隊購物 定義： 隊列是限定在表的一端進行插入操作，而在另一端進行刪除操作的線性表。a1 a2 … an刪除 插入隊頭 隊尾 允許插入的一端稱為隊尾 (rear)， 允許刪除的一端稱為隊頭 (front)。 上圖中 a1為隊頭元素，an為隊尾元素。隊列的特點： 數(shù)據(jù)元素先進先出（ FIFO－ First In First Out）隊列的三個要素：? 存放隊列元素的存儲空間；? 隊頭指針；? 隊尾指針。隊列的基本運算? 隊列初始化 initqueue(q) 建立一個空隊列 q? 入隊 addq(q, x) 在隊列 q的隊尾插入元素 x? 出隊 delq(q) 刪除隊列 q的隊頭元素? 取隊頭元素 getfront(q, x) 取出隊列 q的隊頭元素置入 x， 由 x傳出。a1 a2 … an出隊 入隊順序存儲的隊列（順序隊列） 用一組地址連續(xù)的存儲單元依次存放從隊頭到隊尾的數(shù)據(jù)元素，同時附設(shè)兩個指針 front和 rear， 分別指示隊頭元素和隊尾元素的位置。 （ 用類 C語言描述為一個結(jié)構(gòu) ） 為方便起見，隊頭指針 front指向隊頭元素的前一個位置，隊尾指針 rear指向隊尾元素位置。43210432104321043210front 10157rear rearfrontrearfrontrear168frontdefine maxsize 5typedef struct squeue{ int elem[maxsize]。 int front, rear。}Squeue。 返回在順序隊列上基本運算的實現(xiàn)：v隊列的初始化43210qrearq front隊頭指針和隊尾指針均賦初值 1。即：void initqueue ( Squeue * q ){ qfront = qrear = 1。}v入隊 (算法描述 )if ( 隊列不滿 ){ 隊尾指針加 1； 將元素 x插入到隊尾；}else 出錯；43210 1015743210qfront1015qrearq rearq frontdefine ERROR 0define OK 1int addq ( Squeue *q, int x ){ if ( qrear != maxsize1 ) { qrear++。 qelem[qrear] = x。 return ( OK )。 } else return ( ERROR )。} 返回v出隊 (算法描述 )if ( 隊列不空 ){ 隊頭指針加 1。}else 出錯；101574321015743210qfrontqrearq rearq frontdefine ERROR 0define OK 1int delq ( Squeue *q ){ if ( qrear != qfront ) { qfront++。 return ( OK )。 } else return ( ERROR )。} 返回v取隊頭元素 (算法描述 )if ( 隊列不空 ){ 隊頭元素置入 x中，由 x傳出 。}else 出錯；q. front1015743210 1015743210q. rearq. frontdefine ERROR 0define OK 1int getfront ( Squeue q, int *x ){ if ( != ) { *x = [+1]。 return ( OK )。 } else return ( ERROR )。} 返回鏈?zhǔn)酱鎯Φ年犃?(鏈隊列 ) 用一個帶頭結(jié)點的單鏈表作為存儲結(jié)構(gòu)。同時根據(jù)隊列的 FIFO原則，它需要一個頭指針和一個尾指針。其結(jié)點結(jié)構(gòu)和前面的單鏈表相同。 圖中 front和 rear是兩個獨立的指針變量，從結(jié)構(gòu)性上考慮，通常把二者封裝在一個結(jié)構(gòu)中。a1 ^ana2front rear基本運算的實現(xiàn)可參見本教材實踐篇實驗 3
教學(xué)課件相關(guān)推薦
鄂ICP備17016276號-1