基本概念和術語

資料

資料：是描述客觀事物的符號，計算機內可以操作的物件，是能被計算機識別，並輸入給計算機處理的符號集合。
這裡的資料其實就是符號，這些符號要具有兩種前提：

1. 可以輸入到計算機內
2. 能被計算機程式處理

資料元素

資料元素：是組成資料的，有一定意義的基本單位，在計算機中通成作為整體處理，也成為記錄。

資料項

資料項：一個資料元素由若干個資料項組成。
資料項是資料不可分割的最小單位。

資料物件

資料物件：是性質相同的資料元素的集合，是資料的子集；

資料結構

結構，簡單理解就是關係。
嚴格來說，結構是指各個組成部分相互搭配和排列的方式。
現實世界裡，不同資料元素之間不是獨立的，而是存在特定的關係，我們將這些關係稱為結構。
資料結構：
相互之間存在一種或多種特定關係的資料元素的集合。

邏輯結構和物理結構

邏輯結構

邏輯結構：是指資料物件中資料元素之間的相互關係。

集合結構

集合結構：集合結構中的資料元素除了同屬於一個集合外，它們之間沒有其他關係。

線性結構

線性結構：線性結構中的資料元素之間是一對一的關係。

樹形結構

樹形結構：樹型結構中的資料元素之間存在一種一對多的層次關係。

圖形結構

圖形結構：圖形結構的資料元素是多對多的關係。

一個結點就是資料元素。
元素間的邏輯關係用結點之間的連線表示，如果這個關係有方向，那麼用帶箭頭的連線表示。

物理結構

物理結構：是指資料的邏輯結構再計算機中的儲存形式。

順序儲存結構

順序儲存結構：把資料元素存放在地址連續的儲存單元裡，其資料間的邏輯關係和物理關係是一致的。
簡單來說，就是排隊佔位。
要建立有9個整形資料的陣列時，在記憶體中照片空地，按照一個整形所佔位置的大小乘以9，開闢一段連續的空間，依次排放資料。

鏈式儲存結構

對於要變換的結構，採取鏈式結構。
鏈式儲存結構：把資料元素存放在任意的儲存單元裡面，這組儲存單元可以是連續的，也可以不連續。

邏輯結構時面向問題的，物理結構是面向計算機的。

抽象資料型別ADT

資料型別

資料型別：是指一組性質相同的值的集合以及定義在此集合上的一些操作的總稱。
抽象：是指抽取出事物具有的普遍性的本質。隱藏了複雜的細節，保留實現目標所必須的資訊。

抽象資料型別

抽象資料型別（Abstract Data Type,ADT）：指一個數學模型以及定義在該模型上的一組操作。
抽象的意義在於資料型別的數學抽象特性。
抽象資料型別體現了程式設計中問題分解， 抽象和資訊隱藏的特性。
標準格式

ADT 抽象資料型別名
Data
	資料元素之間邏輯關係的定義
Operation
	操作1
		初始條件
		操作結果描述
	操作2
		.....
	操作3
		.....
	操作n
		.....
endADT

小結