數據結構

數據結構-維基百科


在計算機科學中,?數據結構(data structure)?是計算機中儲存、組織數據的方式。

數據結構意味著?接口?封裝 :一個數據結構可被視為兩個函數之間的接口,或者是由數據類型聯合組成的儲存內容的訪問方法封裝。

大多數數據結構都由 數列、記錄、可辨識聯合、引用等基本類型構成。

數據結構可通過程序語言所提供的數據類型、引用及其他操作加以實現。一個設計良好的數據結構,應該在盡可能使用較少的時間與空間資源的前提下,支持各種程序運行。

正確的數據結構選擇可以提高算法的效率。

在計算機程序設計的過程里,選擇適當的數據結構是一項重要工作。


常見數據結構

1,數組(Array);

2,棧(Stack),后進先出,線性表;

3,隊列(Queue),先進先出,線性表;

4,鏈表(Linked List),每個節點包括兩部分,一個存儲數據元素的數據域,另一個儲存下一個節點地址的指針域;

5,樹(Tree);

6,圖(Graph);

7,堆(Heap),是一種動態的樹形結構;

8,散列表(Hash);

最后編輯于
?著作權歸作者所有,轉載或內容合作請聯系作者
平臺聲明:文章內容(如有圖片或視頻亦包括在內)由作者上傳并發布,文章內容僅代表作者本人觀點,簡書系信息發布平臺,僅提供信息存儲服務。

推薦閱讀更多精彩內容