數(shù)據(jù)結(jié)構(gòu)

數(shù)據(jù)結(jié)構(gòu)-維基百科


在計算機科學中实柠,?數(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)滑绒;

最后編輯于
?著作權(quán)歸作者所有,轉(zhuǎn)載或內(nèi)容合作請聯(lián)系作者
  • 序言:七十年代末闷堡,一起剝皮案震驚了整個濱河市,隨后出現(xiàn)的幾起案子疑故,更是在濱河造成了極大的恐慌杠览,老刑警劉巖,帶你破解...
    沈念sama閱讀 206,968評論 6 482
  • 序言:濱河連續(xù)發(fā)生了三起死亡事件纵势,死亡現(xiàn)場離奇詭異踱阿,居然都是意外死亡,警方通過查閱死者的電腦和手機钦铁,發(fā)現(xiàn)死者居然都...
    沈念sama閱讀 88,601評論 2 382
  • 文/潘曉璐 我一進店門软舌,熙熙樓的掌柜王于貴愁眉苦臉地迎上來,“玉大人牛曹,你說我怎么就攤上這事佛点。” “怎么了?”我有些...
    開封第一講書人閱讀 153,220評論 0 344
  • 文/不壞的土叔 我叫張陵超营,是天一觀的道長鸳玩。 經(jīng)常有香客問我,道長演闭,這世上最難降的妖魔是什么不跟? 我笑而不...
    開封第一講書人閱讀 55,416評論 1 279
  • 正文 為了忘掉前任,我火速辦了婚禮米碰,結(jié)果婚禮上窝革,老公的妹妹穿的比我還像新娘。我一直安慰自己见间,他們只是感情好聊闯,可當我...
    茶點故事閱讀 64,425評論 5 374
  • 文/花漫 我一把揭開白布。 她就那樣靜靜地躺著米诉,像睡著了一般。 火紅的嫁衣襯著肌膚如雪篷帅。 梳的紋絲不亂的頭發(fā)上史侣,一...
    開封第一講書人閱讀 49,144評論 1 285
  • 那天,我揣著相機與錄音魏身,去河邊找鬼惊橱。 笑死,一個胖子當著我的面吹牛税朴,可吹牛的內(nèi)容都是我干的。 我是一名探鬼主播正林,決...
    沈念sama閱讀 38,432評論 3 401
  • 文/蒼蘭香墨 我猛地睜開眼颤殴,長吁一口氣:“原來是場噩夢啊……” “哼!你這毒婦竟也來了杈绸?” 一聲冷哼從身側(cè)響起矮瘟,我...
    開封第一講書人閱讀 37,088評論 0 261
  • 序言:老撾萬榮一對情侶失蹤澈侠,失蹤者是張志新(化名)和其女友劉穎,沒想到半個月后埋涧,有當?shù)厝嗽跇淞掷锇l(fā)現(xiàn)了一具尸體奇瘦,經(jīng)...
    沈念sama閱讀 43,586評論 1 300
  • 正文 獨居荒郊野嶺守林人離奇死亡耳标,尸身上長有42處帶血的膿包…… 初始之章·張勛 以下內(nèi)容為張勛視角 年9月15日...
    茶點故事閱讀 36,028評論 2 325
  • 正文 我和宋清朗相戀三年邑跪,在試婚紗的時候發(fā)現(xiàn)自己被綠了。 大學時的朋友給我發(fā)了我未婚夫和他白月光在一起吃飯的照片砸琅。...
    茶點故事閱讀 38,137評論 1 334
  • 序言:一個原本活蹦亂跳的男人離奇死亡,死狀恐怖症脂,靈堂內(nèi)的尸體忽然破棺而出淫僻,到底是詐尸還是另有隱情,我是刑警寧澤雳灵,帶...
    沈念sama閱讀 33,783評論 4 324
  • 正文 年R本政府宣布,位于F島的核電站琳省,受9級特大地震影響躲撰,放射性物質(zhì)發(fā)生泄漏。R本人自食惡果不足惜坚踩,卻給世界環(huán)境...
    茶點故事閱讀 39,343評論 3 307
  • 文/蒙蒙 一瓤狐、第九天 我趴在偏房一處隱蔽的房頂上張望。 院中可真熱鬧嗓节,春花似錦皆警、人聲如沸。這莊子的主人今日做“春日...
    開封第一講書人閱讀 30,333評論 0 19
  • 文/蒼蘭香墨 我抬頭看了看天上的太陽豆瘫。三九已至外驱,卻和暖如春,著一層夾襖步出監(jiān)牢的瞬間昵宇,已是汗流浹背。 一陣腳步聲響...
    開封第一講書人閱讀 31,559評論 1 262
  • 我被黑心中介騙來泰國打工砸喻, 沒想到剛下飛機就差點兒被人妖公主榨干…… 1. 我叫王不留蒋譬,地道東北人。 一個月前我還...
    沈念sama閱讀 45,595評論 2 355
  • 正文 我出身青樓,卻偏偏與公主長得像儡毕,于是被迫代替她去往敵國和親。 傳聞我的和親對象是個殘疾皇子雷恃,可洞房花燭夜當晚...
    茶點故事閱讀 42,901評論 2 345

推薦閱讀更多精彩內(nèi)容