C1認證學習十三(資料結構常識)
任務背景
資料結構是計算機中存儲、組織資料的方式,他研究如何構造複雜的軟體系統,它的核心是如何分解以及抽象,并且得到軟體開發過程中的所需要的邏輯結構。
任務目标
1、了解資料結構以及其分類;
2、了解不同的資料結構所使用的不同的場景。
資料結構
數組
數組是相同資料類型的資料的集合。
棧
棧是一種特殊的線性表。
隊列
和棧類似,也是一種特殊的線性表。
連結清單
連結清單是通過指針将資料連結起來的。
樹
樹是一種典型的非線性結構。
一種比較常用的樹是二叉樹
堆
對是一種特殊結構的樹,它的特點是根節點是所有的節點中的最大或者是最小的一個,而且根節點的子節點也是一個堆結構。