概念:數據結構是數據的組織形式,可以用來表徵特定的對象數據。
概念2:數據結構是計算機中對數據的一種存儲和組織方式,同時也泛指相互之間存在的一種或多種特定關係的數據的集合。
數據結構中的基本概念:
1 數據:載體
2 數據元素:基礎組合
3 數據結構:相互關係
數據結構的內容:
數據的邏輯結構:即數據元素之間的邏輯關係。
數據的存儲結構:數據元素及其邏輯關係在計算機存儲器中的表示形式。
數據的運算:即能夠對數據施加的操作。
數據結構分類:
1 線性結構
2 非線性結構
數據結構的幾種存儲方式
1 順序存儲方式
2 連接存儲方式
3 索引存儲方式
4 散列存儲方式
常用的數據結構:
1 數組
一系列的組合。
2 棧
棧是一種特殊的線性表,其只能在一個表的一個固定端進行數據結點的插入和刪除操作。
3 隊列
隊列和棧類似,也是一種特殊的線性表。和棧不同的是,隊列只允許在表的一端進行插入操作,而在另一端進行刪除操作。
4 鏈表
鏈表是一種數據元素按照鏈式存儲結構進行存儲的數據結構,這種存儲結構在物理上具有非連續的特點。每個含數據域和引用域。
5 樹
樹是典型的非線性結構,其是包括n個結點的有窮集合K。有且僅有一個根結點、
6 圖
7 堆
8 散列表