基本術語與概念

  1. 數(shù)據(jù)：對客觀事物的符號表示，指所有能輸入到計算機中并被計算機程序處理的符號的總稱。
  2. 數(shù)據(jù)元素：數(shù)據(jù)的基本單位。由若干數(shù)據(jù)項組成。
  3. 數(shù)據(jù)項：數(shù)據(jù)不可分割的最小單位。
  4. 數(shù)據(jù)對象：性質相同的數(shù)據(jù)元素的集合。
  5. 數(shù)據(jù)結構：相互之間存在的一種或多種特定關系的數(shù)據(jù)元素的集合。
  6. 4類基本結構：
    1. 集合
    2. 線性結構：一對一關系
    3. 樹形結構：一對多關系
    4. 圖形結構或網(wǎng)狀結構：多對多關系
  7. 邏輯結構：數(shù)據(jù)元素之間的邏輯關系
  8. 物理結構（存儲結構）：數(shù)據(jù)結構在計算機中的表示（映像）。包括數(shù)據(jù)元素的表示和關系的表示。
  9. 數(shù)據(jù)元素之間的關系表示方法：順序映像、非順序映像。
  10. 兩種存儲結構：順序存儲結構、鏈式存儲結構。
  11. 順序映像特點：借助元素在存儲器中的相對位置來表示數(shù)據(jù)元素之間的邏輯關系。
  12. 非順序映像特點：借助指示元素存儲地址的指針表示數(shù)據(jù)元素之間的邏輯關系。
  13. 算法的設計取決于選定的數(shù)據(jù)（邏輯結構）結構，算法的實現(xiàn)依賴于采用的存儲結構。
  14. 數(shù)據(jù)類型是一個值的集合和定義在這個值集上的一組操作的總稱。
  15. 高級程序語言中的數(shù)據(jù)類型分為兩類：
    1. 非結構的原子類型：原子類型的值是不可分解的。
    2. 結構類型：結構類型的值由若干成分按某種結構組成，因此可以分解。
  16. 抽象數(shù)據(jù)類型：（ADT）一個數(shù)學模型（值域）及定義在該模型上（值域）的一組操作。
  17. 一個含抽象數(shù)據(jù)類型的軟件模塊應包含三部分：定義、表示、實現(xiàn)。
  18. 抽象數(shù)據(jù)類型有三種（后兩種稱統(tǒng)稱為結構類型）：
    1. 原子類型：原子類型的變量的值是不可分解的
    2. 固定聚合類型：值由確定數(shù)目的成分按某種結構組成
    3. 可變聚合類型：值的成分的數(shù)目不確定
  19. 算法：對特定問題求解步驟的一種描述。
  20. 算法的五個重要特性：
    1. 有窮性
    2. 確定性
    3. 可行性
    4. 輸入
    5. 輸出
  21. 算法由控制結構（順序、分支和循環(huán)）和原操作（固有數(shù)據(jù)類型的操作）構成。
  22. 時間復雜度：隨問題規(guī)模n的增大，算法執(zhí)行時間的增長率和f(n)的增長率相同。T(n)=O(F(n)）
  23. 空間復雜度：算法所需存儲空間的度量。S(n)=O(f(n))
?著作權歸作者所有,轉載或內容合作請聯(lián)系作者
【社區(qū)內容提示】社區(qū)部分內容疑似由AI輔助生成，瀏覽時請結合常識與多方信息審慎甄別。
平臺聲明：文章內容（如有圖片或視頻亦包括在內）由作者上傳并發(fā)布，文章內容僅代表作者本人觀點，簡書系信息發(fā)布平臺，僅提供信息存儲服務。

相關閱讀更多精彩內容

友情鏈接更多精彩內容