數據結構

概念:數據結構是數據的組織形式,可以用來表徵特定的對象數據。

概念2:數據結構是計算機中對數據的一種存儲和組織方式,同時也泛指相互之間存在的一種或多種特定關係的數據的集合。

數據結構中的基本概念:

1 數據:載體

2 數據元素:基礎組合

3 數據結構:相互關係

數據結構的內容:

數據的邏輯結構:即數據元素之間的邏輯關係。

數據的存儲結構:數據元素及其邏輯關係在計算機存儲器中的表示形式。

數據的運算:即能夠對數據施加的操作。

數據結構分類:

1 線性結構

2 非線性結構

數據結構的幾種存儲方式

1 順序存儲方式

2 連接存儲方式

3 索引存儲方式

4 散列存儲方式

常用的數據結構:

1 數組  

     一系列的組合。

2 棧

     棧是一種特殊的線性表,其只能在一個表的一個固定端進行數據結點的插入和刪除操作。

3 隊列

     隊列和棧類似,也是一種特殊的線性表。和棧不同的是,隊列只允許在表的一端進行插入操作,而在另一端進行刪除操作。

4 鏈表

     鏈表是一種數據元素按照鏈式存儲結構進行存儲的數據結構,這種存儲結構在物理上具有非連續的特點。每個含數據域和引用域。

5 樹

     樹是典型的非線性結構,其是包括n個結點的有窮集合K。有且僅有一個根結點、

6 圖

7 堆

8 散列表


發表評論
所有評論
還沒有人評論,想成為第一個評論的人麼? 請在上方評論欄輸入並且點擊發布.
相關文章