1.資料結構是相互之間存在一種或對多種特定關係的資料元素的集合。
2.在任何問題中，資料元素都不是孤立存在的，而是在他們之間存在著某種關係，這種資料元素之間的關係叫做結構
。
3.根據資料元素之間關係的不同特性，通常有4類基本結構：
a.集合
結構中的資料元素之間除了「同屬於用乙個集合」的關係外，沒有其他關係
b.
線性結構
結構中的資料元素存在乙個對乙個的關係
c.樹形結構
結構中的資料元素存在乙個對多個的關係
d.圖形結構 結構中的資料元素存在多個對多個的關係
4.結構定義中的「關係」描述的是資料元素之間的邏輯，因此有稱之為資料的「邏輯結構」
5.資料結構在計算機中的表示（又稱映像）稱為資料的物理結構
，又稱為儲存結構
。它包括資料元素的表示和關係的表示。
在計算機中表示資訊的最小單位是二進位制數的一位，叫做位
（bit）。在計算機中，我們可以用乙個由若干位組合起來形成的一
個位串表示乙個資料元素（如用乙個字長的位串來表示乙個整數，用8位二進位制數來表示乙個字元等），通常稱這個位串位元素
或節點。因此元素或節點可以看成是資料元素在計算機中的映像。
6.資料元素之間的關係在計算機中有兩種不同的表示方法：順序映像
和非順序映像
，並由此得到兩種不同的儲存結構：
順序儲存結構
和鏈式儲存結構
，順序映像的特點是借助元素在儲存器中的相對位置來表示資料元素之間的邏輯關係，非順序映像
的特點是借助指示元素儲存位址的指標表示資料元素之間的邏輯關係，
7.資料的邏輯結構和物理結構是密切相關的兩個方面，任何乙個演算法的設計取決於選定的資料（邏輯）結構，而演算法的實現
依賴於採用的儲存（物理）結構
資料結構學習記錄 鍊錶1
單向鍊錶 單向鍊錶的每乙個結點都用乙個結構表示，該結構由資料和指向該結構的指標組成。乙個double型別的單向鍊錶結點 typedef struct node node 乙個自定義資料型別的單向鍊錶結點 typedef struct book book typedef struct a node o...
資料結構學習 1
傳統中，資料結構一般分為 邏輯結構 和 物理結構 邏輯結構 是指資料物件中資料元素的相互關係 物理結構 是指資料的邏輯結構在計算機中的儲存形式 集合結構 集合機構中的資料元素除了同屬於乙個集合外，並沒有別的關係 線性結構 線性結構中的資料元素之間是屬於一對一的關係 樹形結構 樹形結構中的資料元素存在...
9 14資料結構學習記錄
include include includeusing namespace std int main sqstack sqstack st int initstack sqstack st 初始化棧 int empty sqstack st int push sqstack st,int x in...