參考書籍：嚴(yán)蔚敏《數(shù)據(jù)結(jié)構(gòu)》
- 基本概念
- 數(shù)據(jù)（data):對(duì)客觀事物的符號(hào)表示，所有能輸入到計(jì)算機(jī)中并被計(jì)算機(jī)程序處理的符號(hào)的總稱。
- 數(shù)據(jù)元素(data element)：數(shù)據(jù)的基本單位，通常作為一個(gè)整體進(jìn)行考慮和處理。
- 數(shù)據(jù)對(duì)象(data object)：性質(zhì)相同的數(shù)據(jù)元素的集合，是數(shù)據(jù)的一個(gè)子集。如：整數(shù)數(shù)據(jù)對(duì)象是集合N。
-
數(shù)據(jù)結(jié)構(gòu)(data structure):相互之間存在一種或多種特定關(guān)系的數(shù)據(jù)元素的集合。通常有以下四類基本結(jié)構(gòu)：
- 集合
- 線性結(jié)構(gòu)
- 樹(shù)形結(jié)構(gòu)
- 圖狀結(jié)構(gòu)
數(shù)據(jù)結(jié)構(gòu)的形式定義使用一個(gè)二元組：
Data_Structure = (D,S),其中，D是數(shù)據(jù)元素的有限集，S是D上關(guān)系的有限集。
- 數(shù)據(jù)類型(data type):用以刻畫程序操作對(duì)象的特性
- 抽象數(shù)據(jù)類型（Abstract Data Type):指一個(gè)數(shù)學(xué)模型以及定義在該模型上的一組操作。抽象數(shù)據(jù)類型的定義僅取決于它的一組邏輯特性，而與其在計(jì)算機(jī)內(nèi)部如何表示和實(shí)現(xiàn)無(wú)關(guān)。
抽象數(shù)據(jù)類型可以用三元組表示（D，S，P），其中D是數(shù)據(jù)對(duì)象，S是D上的關(guān)系集，P是對(duì)D的基本操作集。
- 原子類型（atomic data type):屬于原子類型的變量的值是不可分解的。
-
算法與分算法分析
算了，我放棄用嚴(yán)蔚敏老師的書入門了，寫的有點(diǎn)晦澀難懂。晚上去圖書館借《數(shù)據(jù)結(jié)構(gòu)與算法分析》吧。
