資料結構的基本概念和術語
1.資料一一所有能輸入到計算機中去描述客觀事物的符号
數值性資料
非數值性資料(多媒體資訊處理)
2.資料元素一一資料的基本機關,也稱為結點或記錄
3.資料項一一有獨立含義的資料最小機關,也稱為域。
三者之間的關系:資料>資料元素>資料項
例子:學生表>個人記錄>學号,姓名…
4.資料對象一一相同特性資料元素的集合,是資料的一個子集
例子:整數資料對象 N = {0,1,2…},
5.資料結構一一是互相之間存在一種或多種特定關系的資料元素得到集合
“結構“就是指資料元素之間存在的關系。
資料結構分為兩個層次
1.邏輯結構:資料元素間抽象化的互相關系,與資料的存儲無關,獨立與計算機,它是從具體問題抽象出來的數學模型
2.存儲結構(實體結構):資料元素及其關系在計算機存儲器中的存儲方式。
6.邏輯結構(劃分方法)
(1)線性結構:一個對一個,如線性表,棧,隊列。
(2)非線性結構:一個對多個 或者 多個對多個,如樹形,圖形結構。
7.存儲結構
(1)順序存儲結構:借助元素在存儲器中的相對位置來表示資料元素間得邏輯關系。
(2)鍊式存儲結構:借助訓示元素存儲位址的指針表示資料元素間的邏輯關系。
8.資料的運算一一邏輯結構和存儲結構都相同,但運算不同則資料結構不同。
常見的運算:插入、删除、修改、查找、排序。
9.抽象資料結構一一可以用三元組來表示:
ADT = (D,S,P) D:資料對象 S:D上的關系集 P:D上的操作集
ADT常見定義格式:
ADT抽象資料類型名{
資料對象:<資料對象的定義>
資料關系:<資料關系的定義>
資料操作:<基本操作的定義>
}ADT抽象資料類型名