數(shù)據(jù)結(jié)構(gòu)實驗4循環(huán)隊列的實現(xiàn)和運算-資料下載頁
2025-06-17 07:07本頁面
【正文】 oice)。 switch(choice) { case 1: InQueue()。 break。 case 2: Outsequeue()。 break。 case 3: ShowQueue()。 break。 case 4: printf(\n\t\t 隊列長度為: %d \n,length())。break。 case 0: i=0。 break。 } }} 測試數(shù)據(jù)與實驗結(jié)果（可以抓圖粘貼）（1）菜單顯示：（2）入隊：（3）隊滿（已入隊9個元素）：（4）出隊：（5）隊空（已出隊9個元素）：（6）顯示隊中的元素：（7）求隊長： 結(jié)果分析與實驗體會本次實驗是參考了范例程序，經(jīng)過自己的改寫，從而實現(xiàn)要求。先做簡單的輸出，一步步的再做其它格式的設(shè)置。在實驗的過程中，我加深了對隊列各種操作的理解，因為隊列是“先進先出”的操作受限制的線性表，一般隊列只允許在隊尾進行插入操作，在隊頭進行刪除操作，元素之間存在一對一的關(guān)系，本程序的設(shè)計過程也是對前面線性表知識的鞏固。再者，用鏈式存儲結(jié)構(gòu)實現(xiàn)這個程序，實際上是設(shè)計一個帶有頭指針（front）和尾指針（rear）的單向鏈表，此單向鏈表沒有頭結(jié)點，頭尾指針指的是同一個單向鏈表中的首尾結(jié)點，所以，從鏈隊列的整體結(jié)構(gòu)考慮，一般講這兩個指針封裝在一個結(jié)構(gòu)體中。隊列是一種應用廣泛的數(shù)據(jù)結(jié)構(gòu)，凡具有其特點的需要排隊處理的問題，都可以使用它來處理。
醫(yī)療健康相關(guān)推薦
鄂ICP備17016276號-1