第十九章资料结构简介.pdf

第十九章 資料結構簡介 計算機概論編輯小組 內容 前言 19.1 程式流程圖 19.2 QBASIC簡介 19.3 佇列與堆疊 19.4 樹與二元樹 19.5 排序 19.6 搜尋 19.7課後練習 19.8 欲罷不能 前言 以電腦處理資料的程序： 算法（Algorithm） 再依此以電腦語言描述之 最後經翻譯的過程產生可在電腦上執行的執行碼。 資料結構：資料在電腦內的表示方式和存取方法； 演算法：電腦處理資料的詳細流程 獲得更高效能。 19.1 程式流程圖 程式（Program）：指揮電腦執行輸入資料、 計算、判斷、儲存、列印結果之一連串有序的 指令集合。 設計程式的步驟是先確定程式的邏輯架構，然 後以此架構作為撰寫程式的藍本 結構，主要目的是幫助程式設計師釐清程式邏 輯，以避免程式邏輯錯誤，是表達程式邏輯架 構的重要工具 程式流程圖圖形 流程圖是由一些圖形所組成，主要的圖形有 結 束 每 個 程 式 流 程 圖 必 須 包 含 此 開 始 與 結 束 。 輸 入 /輸 出 資 料 運 算 /處 理 /轉 換 否 條 件 判 斷 邏 輯 流 向 是 磁 碟 磁 帶 程式流程圖範例(一) 〔例1〕 開始 輸入平時成績、期中成績、 期末成績，輸出平均成績流 輸入平時成績、期中 程圖為： 成績、期末成成績 計算平均成績 輸出平均成績 結束 程式流程圖範例(二) 〔例2〕 開始 (1) 輸入平時成 績、期中成績和 輸入平時成績、期中 成績、期末成績 期末成績 (2)輸出平均成績和 及格否的判斷。 計算平均成績 欲知平均成績是 否及格，則應對 平均成績? 60 否 平均成績加以判 斷是否大於等於 是 輸入平均成績 輸入平均成績 60分。