數據結構:
-----------基本知識----------------------------------------------
數據(Data):
數據是對客觀事物的符號表示。
在計算機科學中,數據就是能夠輸入計算機中,被計算機程序處理的符號總總稱。
數據元素(Data-Element):
數據元素是數據的基本單位。
數據元素由若干個數據項組成
在計算機中,程序通常將數據元素當作一個整體來處理
數據項(Data-Item):
是數據不可分割的最小單位,數據項是對客觀事物某一個特性的數據描述
數據對象(DataObject):
具有某一共同性質的數據元素的集合,是數據的一個子集。
/*
爲了方便理解:
我是這樣理解的
數據就是相當於我們生活中說的一類事物,比如距離,
數據元素是數據的單位,就是距離的單位是m
數據項是不可分割的最小單位,就是距離單位中最小的單位,現在出現的最小單位是納米
數據對象是具有一類共同性質的數據元素的集合,比如距離中,長度也是表示距離的,寬度也是,是距離中的一個小分支,只是長度和寬度我們一般用來表示長方形的長和寬。
*/
-----------基本知識----------------------------------------------
分三種部分組成:
邏輯結構:
數據結構中的數據元素之間的邏輯關係
物理結構:
數據結構中的數據元素在計算機中的存儲和邏輯結構的表現方式:
數據結構在計算機中的存儲分數據元素的存儲和數據元素之間的邏輯關係的表現
數據結構的邏輯結構在計算機的有兩中表現形式:
1.順序存儲結構
2.鏈式存儲結構
數據操作:
對數據元素的運算
1.建立一個數據結構
2.清除一個數據結構
3.在數據結構中刪除一個元素(delete)
4.在數據結構中插入一個元素(insert)
5.對數據結構進行訪問(Access)
6.對數據結構進行排序(sort)
7.對數據結構進行查找(Sertch)
8.對數據結構中的數據進行修改(modify)
=======================================================
邏輯結構:
數據結構中的數據元素之間的邏輯關係
形式定義:
Data-Structure={D,S}
D=數據元素的有限集合
S=數據元素之間的關係
四種基本類型的邏輯結構“
1.集合
數據結構中的數據元素同屬一個集合
2.線性結構
數據結構總的數據元素之間是一對一的關係
3.樹狀結構
數據結構中的數據元素之間是一對多的關係
4.圖狀結構
數據結構中的數據元素之間是多對多的關係
===============================================================
物理結構:
數據結構中的數據元素在計算機中的存儲和邏輯結構的表現方式:
數據結構在計算機中的存儲分數據元素的存儲和數據元素之間的邏輯關係的表現
數據結構的邏輯結構在計算機的有兩中表現形式:
1.順序存儲結構
用數據元素在存儲器中的位置來表示元素之間的關係,要求數據元素的地址是連續的。
2.鏈式存儲結構
在每一個數據元素中增加存放另一個元素地址的指針,用這個指針來表示數據元素之間的邏輯關係(邏輯結構)。
==============================================================
數據操作:
對數據元素的運算
1.建立一個數據結構
2.清除一個數據結構
3.在數據結構中刪除一個元素(delete)
4.在數據結構中插入一個元素(insert)
5.對數據結構進行訪問(Access)
6.對數據結構進行排序(sort)
7.對數據結構進行查找(Sertch)
8.對數據結構中的數據進行修改(modify)