演算法與資料結構結課報告
一. 摘要
為充分利用向量空間,克服假溢位"現象的方法是:將向量空間想象為乙個首尾相接的圓環,並稱這種向量為迴圈向量。儲存在其中的佇列稱為迴圈佇列。
佇列的操作特點是「先進先出」。前者主要是頭指標、尾指標的使用,後者主要是理解迴圈佇列提出的原因及其特點。兩者都要掌握佇列空與滿的判定條件以及出佇列、入佇列操作的實現。
二. 設計內容
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 否...