在計算機科學中实柠,?數(shù)據(jù)結(jié)構(gòu)(data structure)?是計算機中儲存葫男、組織數(shù)據(jù)的方式膳沽。
數(shù)據(jù)結(jié)構(gòu)意味著?接口?和 封裝 :一個數(shù)據(jù)結(jié)構(gòu)可被視為兩個函數(shù)之間的接口矫渔,或者是由數(shù)據(jù)類型聯(lián)合組成的儲存內(nèi)容的訪問方法封裝彤蔽。
大多數(shù)數(shù)據(jù)結(jié)構(gòu)都由 數(shù)列、記錄庙洼、可辨識聯(lián)合顿痪、引用等基本類型構(gòu)成。
數(shù)據(jù)結(jié)構(gòu)可通過程序語言所提供的數(shù)據(jù)類型送膳、引用及其他操作加以實現(xiàn)员魏。一個設計良好的數(shù)據(jù)結(jié)構(gòu),應該在盡可能使用較少的時間與空間資源的前提下叠聋,支持各種程序運行撕阎。
正確的數(shù)據(jù)結(jié)構(gòu)選擇可以提高算法的效率。
在計算機程序設計的過程里碌补,選擇適當?shù)臄?shù)據(jù)結(jié)構(gòu)是一項重要工作虏束。
常見數(shù)據(jù)結(jié)構(gòu)
1棉饶,數(shù)組(Array);
2镇匀,棧(Stack)照藻,后進先出,線性表汗侵;
3幸缕,隊列(Queue),先進先出晰韵,線性表发乔;
4,鏈表(Linked List)雪猪,每個節(jié)點包括兩部分栏尚,一個存儲數(shù)據(jù)元素的數(shù)據(jù)域,另一個儲存下一個節(jié)點地址的指針域只恨;
5译仗,樹(Tree);
6官觅,圖(Graph)纵菌;
7,堆(Heap)缰猴,是一種動態(tài)的樹形結(jié)構(gòu)产艾;
8,散列表(Hash)滑绒;