用C語言描述資料結構_計算機如何解決實際問題
阿新 • • 發佈:2018-12-21
計算機解決實際問題的過程
流程圖解:
過程敘述:
-
將問題進行資料描述形成資料集合以後,此時的資料是獨立與計算機之外的原始組織形式,稱為資料的邏輯結構。
資料集合包括:
(1)數值資料
(2)非數值資料
資料的邏輯關係(結構):
(1)線性
(2)非線性 -
對資料集合選擇合適的儲存結構以後,存入計算機,此時在計算機內的資料的儲存形式稱之為資料的儲存關係(儲存結構),在這個過程當中,演算法即為對資料進行的操作方法。
資料的儲存關係(結構):
(1)順序儲存
(2)鏈式儲存
(3)索引儲存
(4)雜湊儲存 -
什麼是程式?
程式是對資料的儲存描述和對資料的操作描述。
也就是說:程式 = 資料結構 + 演算法 -
什麼是資料結構?
資料結構是在運用計算機解決實際問題時,如何分析問題的處理要求和描述問題的資料的邏輯結構,設計和建立合理的資料的儲存結構,並在此基礎上實現對資料運算操作的演算法。 -
為什麼要學習資料結構?
通過學習資料結構,學會分析計算機加工物件的特徵,選擇合適的資料結構和儲存表示,並學會對於不同的加工物件設計相應的演算法。 -
在理解資料結構的概念時,應該把那三個方面看做一個整體?
資料的邏輯結構,資料的儲存結構,資料的運算(演算法)。 -
什麼是演算法?
計算機求解問題的方法。 -
如何評價演算法
在保證正確性的前提下,考量時間複雜度。
如有錯誤,歡迎指正? _