0.算法操作中的集合是動態(tài)的惶桐，支持算法操作的動態(tài)集合被稱為字典（dictionary）撮弧。
1.用數(shù)組儲存隊列也可以讓隊列內(nèi)的空間動態(tài)分布，將數(shù)組首尾在邏輯上相連姚糊，只要隊列長度不超過已分配空間就可以進(jìn)行下去贿衍。
2.鏈表有多種形式（singly linked, doubly linked ...）和操作，通過指針（衛(wèi)星數(shù)據(jù)）和對象（關(guān)鍵字）可以實現(xiàn)鏈表救恨，一些不支持指針和對象數(shù)據(jù)類型的語言可以使用數(shù)組來構(gòu)建鏈表（key[], next[], prev[]）贸辈，在不支持顯式指針的語言中還可以利用指針的偏移量構(gòu)建單個數(shù)組實現(xiàn)鏈表功能，在單數(shù)組中關(guān)鍵字的長度不受限制肠槽，這也是單數(shù)組較多數(shù)組的優(yōu)勢擎淤。在題目“破損的鍵盤”里就用到了多數(shù)組實現(xiàn)鏈表奢啥。
3.很多系統(tǒng)支持自主分配和釋放內(nèi)存操作，在數(shù)組構(gòu)建的鏈表中嘴拢，我們可以將自由對象保存在一個自由表中（free list）桩盲，實現(xiàn)分配和獲取內(nèi)存。該結(jié)構(gòu)下一組多數(shù)據(jù)可以同時儲存多個鏈表席吴，并對鏈表進(jìn)行動態(tài)操作赌结。
4.哨兵（sential）是個啞對象，用于簡化邊界的處理孝冒。在需要多次遍歷操作的鏈表中加入哨兵可以簡化循環(huán)中的執(zhí)行量姑曙。
5.有根樹有多種表達(dá)方法，待學(xué)迈倍。
200116 基本數(shù)據(jù)結(jié)構(gòu)
?著作權(quán)歸作者所有,轉(zhuǎn)載或內(nèi)容合作請聯(lián)系作者
- 文/潘曉璐 我一進(jìn)店門，熙熙樓的掌柜王于貴愁眉苦臉地迎上來该窗，“玉大人弟蚀，你說我怎么就攤上這事⌒锸В” “怎么了义钉？”我有些...
- 文/不壞的土叔 我叫張陵，是天一觀的道長规肴。 經(jīng)常有香客問我捶闸，道長，這世上最難降的妖魔是什么拖刃？ 我笑而不...
- 正文 為了忘掉前任删壮，我火速辦了婚禮，結(jié)果婚禮上兑牡，老公的妹妹穿的比我還像新娘央碟。我一直安慰自己，他們只是感情好发绢，可當(dāng)我...
- 文/花漫 我一把揭開白布硬耍。 她就那樣靜靜地躺著垄琐，像睡著了一般。 火紅的嫁衣襯著肌膚如雪经柴。 梳的紋絲不亂的頭發(fā)上狸窘，一...
- 文/蒼蘭香墨 我猛地睜開眼引润，長吁一口氣：“原來是場噩夢啊……” “哼巩趁！你這毒婦竟也來了？” 一聲冷哼從身側(cè)響起淳附，我...
- 正文 年R本政府宣布，位于F島的核電站昭灵，受9級特大地震影響吠裆，放射性物質(zhì)發(fā)生泄漏。R本人自食惡果不足惜烂完，卻給世界環(huán)境...
- 文/蒙蒙 一试疙、第九天 我趴在偏房一處隱蔽的房頂上張望。 院中可真熱鬧抠蚣，春花似錦祝旷、人聲如沸。這莊子的主人今日做“春日...
- 文/蒼蘭香墨 我抬頭看了看天上的太陽距贷。三九已至，卻和暖如春吻谋，著一層夾襖步出監(jiān)牢的瞬間忠蝗，已是汗流浹背。 一陣腳步聲響...
推薦閱讀更多精彩內(nèi)容
- 同步博客：My Love 記錄一下在極客時間學(xué)習(xí)數(shù)據(jù)結(jié)構(gòu)與算法的筆記配阵，將自己看到聽到的有關(guān)數(shù)據(jù)結(jié)構(gòu)與算法的內(nèi)容都記...
- 內(nèi)容簡介 前言 數(shù)組和鏈表的定義 數(shù)組和鏈表的基本操作 第七課預(yù)告 1. 前言 上一課 [算法和數(shù)據(jù)結(jié)構(gòu)-初級 |...
- 說明：該系列博客整理自《算法導(dǎo)論(原書第二版)》示血，但更偏重于實用闸餐，所以晦澀偏理論的內(nèi)容未整理，請見諒矾芙。另外本人能力...
- ?在你眼里壹无，什么樣的職場新人會讓你覺得不錯葱绒？ 有禮貌，干干凈凈的斗锭，愛笑地淀，挺勤快的，不是太笨岖是，一教就會帮毁，還挺會問問題...
