在程式設計中，為了處理方便， 把具有相同型別的若干變數按有序的形式組織起來。這些按序排列的同類資料元素的集合稱為陣列。在ｃ語言中， 陣列屬於構造資料型別。乙個陣列可以分解為多個陣列元素，這些陣列元素可以是基本資料型別或是構造型別。因此按陣列元素的型別不同，陣列又可分為數值陣列、字元陣列、指標陣列、結構陣列等各種類別。
是只能在某一端插入和刪除的特殊線性表。它按照後進先出的原則儲存資料，先進入的資料被壓入棧底，最後的資料在棧頂，需要讀資料的時候從棧頂開始彈出資料（最後乙個資料被第乙個讀出來）。
一種特殊的線性表，它只允許在表的前端（front）進行刪除操作，而在表的後端（rear）進行插入操作。進行插入操作的端稱為隊尾，進行刪除操作的端稱為隊頭。佇列中沒有元素時，稱為空佇列。
是一種物理儲存單元上非連續、非順序的儲存結構，資料元素的邏輯順序是通過鍊錶中的指標鏈結次序實現的。鍊錶由一系列結點（鍊錶中每乙個元素稱為結點）組成，結點可以在執行時動態生成。每個結點包括兩個部分：乙個是儲存資料元素的資料域，另乙個是儲存下乙個結點位址的指標域。
是包含n（n>0）個結點的有窮集合k，且在k中定義了乙個關係n，n滿足 以下條件：
（1）有且僅有乙個結點 k0，他對於關係n來說沒有前驅，稱k0為樹的根結點。簡稱為根（root）。 （2）除k0外，k中的每個結點，對於關係n來說有且僅有乙個前驅。
（3）k中各結點，對關係n來說可以有m個後繼（m>=0）。
圖是由結點的有窮集合v和邊的集合e組成。其中，為了與樹形結構加以區別，在圖結構中常常將結點稱為頂點，邊是頂點的有序偶對，若兩個頂點之間存在一條邊，就表示這兩個頂點具有相鄰關係。
在電腦科學中，堆是一種特殊的樹形資料結構，每個結點都有乙個值。通常我們所說的堆的資料結構，是指二叉堆。堆的特點是根結點的值最小（或最大），且根結點的兩個子樹也是乙個堆。
若結構中存在關鍵字和k相等的記錄，則必定在f(k)的儲存位置上。由此，不需比較便可直接取得所查記錄。稱這個對應關係f為雜湊函式(hash function)，按這個思想建立的表為雜湊表。
資料結構系列（ ）樹狀結構
樹 是有乙個或乙個以上的節點組成，存在乙個特殊的節點，稱為樹根。每個節點是一些資料和指標組合而成的記錄。除了樹根，其餘節點可分為n 0個互斥的集合，其中每乙個子集合本身也是一種樹狀結構，即此根節點的子樹。此外一棵合法的樹，節點間可以互相連線，但不能形成無出口的迴路。度數 每個節點所有子樹的個數。層數...
資料結構系列（ ）排序
排序是指將一組資料，按照特定規則調換位置，使資料具有某種順序關係。排序的移動方式可分為直接移動和邏輯移動。直接移動是直接交換儲存資料的位置，邏輯移動是改變指向這些資料的輔助指標的值。排序的分類 排序通常按照資料量的多寡和所使用的記憶體可分為內部排序和外部排序，資料量小則可以全部載入到記憶體來進行的排...
Scala 系列 資料結構
本文主要對scala語言的資料結構進行介紹 陣列 array 中給出陣列型別 中給出陣列元素個數 val arr newarray int 3 下標從0開始 arr 0 10 自動推斷型別 val arr array 1 2,3 高維陣列 3行4列 val matrix array.ofdim in...