演算法與資料結構佇列的插入和刪除

2021-03-03 23:54:00 字數 854 閱讀 1808

演算法與資料結構結課報告

一. 摘要

為充分利用向量空間,克服假溢位"現象的方法是:將向量空間想象為乙個首尾相接的圓環,並稱這種向量為迴圈向量。儲存在其中的佇列稱為迴圈佇列。

佇列的操作特點是「先進先出」。前者主要是頭指標、尾指標的使用,後者主要是理解迴圈佇列提出的原因及其特點。兩者都要掌握佇列空與滿的判定條件以及出佇列、入佇列操作的實現。

二. 設計內容

1、編寫函式實現佇列的刪除功能

2、編寫函式實現佇列的插入功能

2、執行程式實現以下功能

(1) 建立乙個佇列:11 22 33 44 55 66 77 88

(2) 呼叫刪除函式,分別令佇列中的四個元素出佇列;

(3) 呼叫插入函式,使元素 99, 11入佇列;

(4) 輸出最終佇列的元素。

三. 核心程式**

四. 主函式流程圖

五. 實驗結果及分析

輸入數字進行程式功能選擇,首先進行入隊操作,建立佇列:11 22 33 44 55 66 77 88

選擇功能,進行出隊操作,出隊元素個數為4,資料分別為11 ,22 ,33 , 44 。佇列中剩餘元素為 55,66,77,88。

選擇功能,進行入隊操作,元素為99, 11 。入隊後隊內資料為55,66,77,88,99,11。

六. 心得體會

在wintc中執行程式輸出漢字顯示為亂碼,

再查詢中發現可以在主函式定義變數後插入以下語句:

system( "graftabl 936

clrscr();

便可使其正常輸出。

程式設計中要有良好的習慣,比如{}()等要成對輸入, 方便程式編寫。也要及時新增注釋,方便錯誤改正和日後使用。

演算法與資料結構

演算法 是按部就班地解決某個問題的方法,是對特定問題求解步驟的一種描述。偽碼語言是一種包括高階程式語言的3種基本控制結構 順序 選擇和迴圈 和自然語言成分的 物件導向 的語言。演算法的特徵 1 可行性 一是演算法中的每個步驟必須是能實現的 二是演算法執行的結果要能達到預期的目的。2 確定性 演算法的...

資料結構與演算法

課程設計報告 目錄一 問題描述1 二 資料結構1 三 演算法設計思想及流程圖1 四 源程式2 五 測試情況6 參考文獻6 一 問題描述 計算表示式的值 問題描述 對於給定的乙個表示式,表示式中可以包括常數 算術執行符和括號,編寫程式計算表示式的值。基本要求 從鍵盤輸入乙個正確的中綴表示式,將中綴表示...

資料結構 棧與佇列

3311 請判斷下列表示式是否正確。輸入乙個表示式,表示式中包括 字母,數字,括號以及符號 判斷表達中各括號的位置是否遵循以下規則 1 各種括號左右數量相同。2 各種括號只能並列和巢狀,不能交差。輸入 只有一行,為乙個長度小於255的表示式。輸出 一行。如果表示式中各括號互相匹配,則輸出 yes 否...