陣列 (array)
在程式設計中，為了處理方便， 把具有相同型別的若干變數按有序的形式組織起來。這些按序排列的同類資料元素的集合稱為陣列。在c語言中， 陣列屬於構造資料型別。乙個陣列可以分解為多個陣列元素，這些陣列元素可以是基本資料型別或是構造型別。因此按陣列元素的型別不同，陣列又可分為數值陣列、字元陣列、指標陣列、結構陣列等各種類別。
棧 (stack)
是只能在某一端插入和刪除的特殊線性表。它按照先進後出的原則儲存資料，先進入的資料被壓入棧底，最後的資料在棧頂，需要讀資料的時候從棧頂開始彈出資料（最後乙個資料被第乙個讀出來）。
佇列 (queue)
一種特殊的線性表，它只允許在表的前端（front）進行刪除操作，而在表的後端（rear）進行插入操作。進行插入操作的端稱為隊尾，進行刪除操作的端稱為隊頭。佇列是按照「先進先出」或「後進後出」的原則組織資料的。佇列中沒有元素時，稱為空佇列。
鍊錶 (linked list)
是一種物理儲存單元上非連續、非順序的儲存結構，它既可以表示線性結構，也可以用於表示非線性結構，資料元素的邏輯順序是通過鍊錶中的指標鏈結次序實現的。鍊錶由一系列結點（鍊錶中每乙個元素稱為結點）組成，結點可以在執行時動態生成。每個結點包括兩個部分：乙個是儲存資料元素的資料域，另乙個是儲存下乙個結點位址的指標域。
樹 (tree)
是包含n（n>0）個結點的有窮集合k，且在k中定義了乙個關係n，n滿足 以下條件：
（1）有且僅有乙個結點 k0，他對於關係n來說沒有前驅，稱k0為樹的根結點。簡稱為根（root）。 （2）除k0外，k中的每個結點，對於關係n來說有且僅有乙個前驅。
（3）k中各結點，對關係n來說可以有m個後繼（m>=0）。
圖 (graph)
圖是由結點的有窮集合v和邊的集合e組成。其中，為了與樹形結構加以區別，在圖結構中常常將結點稱為頂點，邊是頂點的有序偶對，若兩個頂點之間存在一條邊，就表示這兩個頂點具有相鄰關係。
堆 (heap)
在電腦科學中，堆是一種特殊的樹形資料結構，每個結點都有乙個值。通常我們所說的堆的資料結構，是指二叉堆。堆的特點是根結點的值最小（或最大），且根結點的兩個子樹也是乙個堆。
雜湊表 (hash)
若結構中存在關鍵字和k相等的記錄，則必定在f(k)的儲存位置上。由此，不需比較便可直接取得所查記錄。稱這個對應關係f為雜湊函式(hash function)，按這個思想建立的表為雜湊表。
4x樹 quadtree
heap 乙個特殊的二x樹
tree 樹 treeiterator->樹的迭代器
graph 圖
樹狀樹組
常見資料結構對比
最近看一本講程式設計藝術的書，裡面提了個問題 常見資料結構有哪些？以前都是用到什麼資料結構，去查相應資料，一直沒仔細想過這個問題，一時心血來潮，決定做個 總結下幾種資料結構的特點。如果哪位大神發現了錯誤，請通知小弟一聲，小弟馬上修改，謝謝。名稱 描述隨機訪問時間複雜度 特點優點 缺點陣列 資料型別的...
演算法常見資料結構
array 陣列最簡單而且應用最廣泛的資料結構之一.特性 使用連續的記憶體來儲存,陣列中的所有元素必須是相同的型別或型別的衍生 同質資料結構 元素可以通過下標直接訪問 linkedlist 鍊錶,線性表的一種,最基本,最簡單,也最為常用的資料結構.特性 元素之間的關係是一對一的關係 除了第乙個和最後...
常見資料結構 列表
常見資料結構 列表 列表 l1 10,20,abc python print l1 10,20,abc python 切片標記法 print l1 0 print l1 1 3 小於3 print l1 2 負索引 print l1 1 10 20,abc abcpython len l1 4l2 ...