線性表-順序結構

• 應昨天,今天學習線性表的順序結構
• 什麼是線性表:線性表是一種典型的線性結構,是由n個元素組成的有限序列,好比字母表,點名冊

• 對於一個非空的線性表,邏輯結構特徵以下

  • 有且僅有一個開始節點a1,沒有直接前趨節點,有且僅有一個直接後繼節點a2
  • 有且僅有一個結束節點an,沒有直接後繼節點,有且僅有一個直接前趨節點a(n-1)
  • 其他節點均都有一個前趨節點和一個後繼節點
  • 數據元素的類型都必須相同

• 線性表-順序表的結構

  • 順序表就是按照順序存儲方式存儲的線性表,該線性表的節點按照邏輯次序依次存放在計算機的一組連續的存儲單元中(Array):java中實現爲ArrayList
  • 下面實現,下標依舊是從0開始的,下面的實現並無加入額外的非法輸入控制,只是實現了一個大概的邏輯