在計算機科學中,?數據結構(data structure)?是計算機中儲存、組織數據的方式。
數據結構意味著?接口?和 封裝 :一個數據結構可被視為兩個函數之間的接口,或者是由數據類型聯合組成的儲存內容的訪問方法封裝。
大多數數據結構都由 數列、記錄、可辨識聯合、引用等基本類型構成。
數據結構可通過程序語言所提供的數據類型、引用及其他操作加以實現。一個設計良好的數據結構,應該在盡可能使用較少的時間與空間資源的前提下,支持各種程序運行。
正確的數據結構選擇可以提高算法的效率。
在計算機程序設計的過程里,選擇適當的數據結構是一項重要工作。
常見數據結構
1,數組(Array);
2,棧(Stack),后進先出,線性表;
3,隊列(Queue),先進先出,線性表;
4,鏈表(Linked List),每個節點包括兩部分,一個存儲數據元素的數據域,另一個儲存下一個節點地址的指針域;
5,樹(Tree);
6,圖(Graph);
7,堆(Heap),是一種動態的樹形結構;
8,散列表(Hash);