【大話資料結構C語言】3 什麼是線性表?
阿新 • • 發佈:2020-10-11
系列文章參考資料為《大話資料結構》,原始碼為個人私有,未經允許不得轉載
技術交流群或資料新增微訊號:CoderAllen,回覆關鍵字即可
定義:
數學語言描述:
可以理解為 用“一根線兒”把它們按照順序“串”起來
結合在物理空間的分佈方式,可以分為順序儲存結構和鏈式儲存結構
舉幾個例子看看是不是滿足線性表定義
A. 班級中同學的友誼關係 ?
不滿足,友誼關係並非是順序排列的。
B. 公司中的上下級關係 ?
不滿足,不是順序排列,每個人只有一個直接領導,但是可能有多個下級。。。
C. 冬天圖書館排隊佔座關係 ?
不滿足,可能有同學用書包給同學佔位,資料元素型別不同(書包和人不同)。
符合線性表的定義。
--------------------------------------------------------END-----------------------------------------------------------
電子書及原始碼點選下載