面試問題 簡單的資料結構
阿新 • • 發佈:2018-11-27
集合結構 線性結構 樹形結構 圖形結構
- 集合結構 說白了就是一個集合,就是一個圓圈中有很多個元素,元素與元素之間沒有任何關係 這個很簡單
- 線性結構 說白了就是一個條線上站著很多個人。 這條線不一定是直的。也可以是彎的。也可以是值的 相當於一條線被分成了好幾段的樣子 (發揮你的想象力)。 線性結構是一對一的關係
- 樹形結構 說白了 做開發的肯定或多或少的知道xml 解析 樹形結構跟他非常類似。也可以想象成一個金字塔。樹形結構是一對多的關係
- 圖形結構 這個就比較複雜了。他呢 無窮。無邊 無向(沒有方向)圖形機構 你可以理解為多對多 類似於我們人的交集關係
- 單向連結串列
- A->B->C->D->E->F->G->H. 這就是單向連結串列 H 是頭 A 是尾 像一個只有一個頭的火車一樣 只能一個頭拉著跑
-
雙向連結串列
- H<- A->B->C->D->E->F->G->H. 這就是雙向連結串列。有頭沒尾。兩邊都可以跑 跟地鐵一樣 到頭了 可以倒著開回來
- 迴圈連結串列
- 發揮想象力 A->B->C->D->E->F->G->H. 繞成一個圈。就像蛇吃自己的這就是迴圈 不需要去死記硬背哪些理論知識。