1. 程式人生 > >面試問題 簡單的資料結構

面試問題 簡單的資料結構

集合結構  線性結構  樹形結構  圖形結構

  • 集合結構 說白了就是一個集合,就是一個圓圈中有很多個元素,元素與元素之間沒有任何關係  這個很簡單  
  • 線性結構 說白了就是一個條線上站著很多個人。 這條線不一定是直的。也可以是彎的。也可以是值的 相當於一條線被分成了好幾段的樣子 (發揮你的想象力)。 線性結構是一對一的關係
  • 樹形結構 說白了  做開發的肯定或多或少的知道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. 繞成一個圈。就像蛇吃自己的這就是迴圈  不需要去死記硬背哪些理論知識。