資料結構（1）緒論

資料（data）：計算機能接受並處理的所有符號總稱。

資料元素（data element）：資料的基本單位，在電腦程式中通常是作為乙個整體進行處理。

資料項（data item）：若干個資料項組成乙個資料元素；資料項是資料不可分割的最小單位。

資料物件（data object）：性質相同的資料元素的集合，即資料的乙個子集。

資料結構（data structure）：相互存在一種或多種特定關係的資料元素的集合。根據結構中資料元素間的關係，可分為4種基本結構：集合，（數學意義上的集合）；線性結構，一對一關係；樹形結構，一對多關係；圖（網）狀結構，多對多關係。

資料結構形式化定義為二元組data structure=

d為資料元素的有限集，s是d上關係的有限集。

資料的邏輯結構：描述了資料元素之間的邏輯關係，也就是操作物件的數學抽象。

資料的物理結構（儲存結構）：資料結構在計算機中的表示（映像）。

資料元素之間的關係在計算機中的表示：順序映像和非順序映像。由此得出兩種不同的儲存結構：順序儲存結構和鏈式儲存結構。前者，元素在儲存器中的相對位置表示了他麼之間的某種邏輯關係，而後者通常用指標來輔助表示。

資料型別（data type）：乙個值的集合和定義在這個集合上的一組操作的總稱。高階程式語言中，按」值「的不同特性，有原子型別、結構型別之分。

抽象資料型別（abstract data type，adt）：實質上和資料型別是乙個概念，它的定義只取決於它的一組邏輯特性，而與在計算機內部的實現、定義無關。可以分為原子型別，固定聚合型別、可變絕活型別。後兩者的區別是」值「的數目是否可變。

抽象資料物件的定義為乙個三元組adt=

d為資料物件，s為關係集，p為對d的基本操作集。

演算法的5個重要特性：有窮性、確定性、可行性、輸入、輸出。

演算法設計的要求：正確性（correctness）、可讀性（readability）、健壯性（也稱魯棒性，robustness）、效率與地儲存要求。

通常從時空複雜度來進行演算法評價。

基本術語概念看起來很多，其實並不用太摳字眼，大概知道涉及到啥，有個印象，要用的話及時搜尋一下就好了。

資料結構（1） 緒論