7篇文章 · 7747字 · 2人關(guān)注
-
7趣些，常見數(shù)據(jù)結(jié)構(gòu)-堆
通常情況下我們把堆看成是一棵完全二叉樹焦人。堆一般分為兩種坯苹，一種是最大堆篓冲，一種是最小堆表蝙。最大堆要求根節(jié)點的值即大于左子樹的值寒锚，又大于右子樹的值劫映。也就...
-
6，常見數(shù)據(jù)結(jié)構(gòu)-樹
樹是一個有n個有限節(jié)點組成一個具有層次關(guān)系的集合刹前，每個節(jié)點有0個或者多個子節(jié)點泳赋，沒有父節(jié)點的節(jié)點稱為根節(jié)點，也就是說除了根節(jié)點以外每個節(jié)點都有父...
-
5喇喉，常見數(shù)據(jù)結(jié)構(gòu)-散列表
基礎(chǔ)知識 散列表也叫哈希表祖今，是根據(jù)鍵值對（key，value）進行訪問的一種數(shù)據(jù)結(jié)構(gòu)。他是把一對（key千诬，value）通過key的哈希值來映射到...
-
4耍目，常見數(shù)據(jù)結(jié)構(gòu)-棧
基礎(chǔ)知識 棧也是一種特殊的線性表，他只能對棧頂進行添加和刪除元素徐绑。棧有入棧和出棧兩種操作邪驮，他就好像我們把書一本本的摞起來，最先放的書肯定是摞在下...
-
常見數(shù)據(jù)結(jié)構(gòu)-隊列
基礎(chǔ)知識 隊列是一種特殊的線性表傲茄，他的特殊性在于我們只能操作他頭部和尾部的元素毅访，中間的元素我們操作不了，我們只能在他的頭部進行刪除盘榨，尾部進行添加...
-
2喻粹，常見數(shù)據(jù)結(jié)構(gòu)-鏈表
基礎(chǔ)知識鏈表是一種物理存儲單元上非連續(xù)的一種數(shù)據(jù)結(jié)構(gòu)，看名字我們就知道他是一種鏈式的結(jié)構(gòu)草巡，就像一群人手牽著手一樣守呜。鏈表有單向的，雙向的捷犹，還有環(huán)形...
-
1弛饭，常見數(shù)據(jù)結(jié)構(gòu)-數(shù)組
基礎(chǔ)知識 數(shù)組是具有相同類型的數(shù)據(jù)的集合，也就是說數(shù)組的所有元素的類型都是相同的萍歉，在所有的數(shù)據(jù)結(jié)構(gòu)中，數(shù)組算是最常見也是最簡單的一種數(shù)據(jù)結(jié)構(gòu)档桃，我...
