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