1. 程式人生 > >第1章 數據結構緒論

第1章 數據結構緒論

popu dcl pretty 數組 pri ext 程序設計 pre 邏輯結構

程序設計 = 數據結構 + 算法
數據結構的一些相關概念:
技術分享
數據結構的定義:數據結構是相互之間存在一種或多種特定關系的數據元素的集合。
數據結構的分類:
技術分享
技術分享
技術分享
邏輯結構是面向問題的。而物理結構是面向計算機的。其主要的目標就是將數據及其邏輯關系存儲到計算機的內存中。
數據類型(以C語言為例)分為原子類型(整型、字符型等)和結構類型(如整型數組)。
抽象數據類型(即對已有的數據類型進行抽象,如對一個點的描寫敘述抽象為point類型;Abstract Data Type, ADT):指一個數學模型及定義在給模型上的一組操作。大致格式例如以下:

Data
        數據元素之間邏輯關系的定義
Operation
        操作1
初始條件及操作結果描寫敘述 操作2 ...... 操作3 ...... endADT
‘).addClass(‘pre-numbering‘).hide(); $(this).addClass(‘has-numbering‘).parent().append($numbering); for (i = 1; i <= lines; i++) { $numbering.append($(‘
  • ‘).text(i)); }; $numbering.fadeIn(1700); }); });

    第1章 數據結構緒論