1. 程式人生 > >用C語言描述資料結構_計算機如何解決實際問題

用C語言描述資料結構_計算機如何解決實際問題

計算機解決實際問題的過程

流程圖解:
在這裡插入圖片描述
過程敘述:

  1. 將問題進行資料描述形成資料集合以後,此時的資料是獨立與計算機之外的原始組織形式,稱為資料的邏輯結構。
    資料集合包括:
    (1)數值資料
    (2)非數值資料
    資料的邏輯關係(結構):
    (1)線性
    (2)非線性

  2. 對資料集合選擇合適的儲存結構以後,存入計算機,此時在計算機內的資料的儲存形式稱之為資料的儲存關係(儲存結構),在這個過程當中,演算法即為對資料進行的操作方法。
    資料的儲存關係(結構):
    (1)順序儲存
    (2)鏈式儲存
    (3)索引儲存
    (4)雜湊儲存

  3. 什麼是程式?
    程式是對資料的儲存描述和對資料的操作描述。
    也就是說:程式 = 資料結構 + 演算法

  4. 什麼是資料結構?
    資料結構是在運用計算機解決實際問題時,如何分析問題的處理要求和描述問題的資料的邏輯結構,設計和建立合理的資料的儲存結構,並在此基礎上實現對資料運算操作的演算法。

  5. 為什麼要學習資料結構?
    通過學習資料結構,學會分析計算機加工物件的特徵,選擇合適的資料結構和儲存表示,並學會對於不同的加工物件設計相應的演算法。

  6. 在理解資料結構的概念時,應該把那三個方面看做一個整體?
    資料的邏輯結構,資料的儲存結構,資料的運算(演算法)。

  7. 什麼是演算法?
    計算機求解問題的方法。

  8. 如何評價演算法
    在保證正確性的前提下,考量時間複雜度。

如有錯誤,歡迎指正? _