數組是線性結構還是非線性結構?
數組概念
數組(Array)是一種 線性表數據結構 。它用一組 連續 的 內存空間 ,來存儲一組具有 相同類型的數據 , 并且 不支持動態擴容。
線性表線性表就是數據排成一條線一樣的數據結構,每個線性表最多只有前后兩個方向,數組,鏈表丶隊列丶棧等都是線性表數據結構。
非線性表非線性表就是數據不規則,與線性表是相對立的,比如二叉樹丶堆丶等,在非線性表中,數據之間并不是簡單的前后關系。
上一篇當武松抱住孫二娘
數組是線性結構還是非線性結構?
數組概念
數組(Array)是一種 線性表數據結構 。它用一組 連續 的 內存空間 ,來存儲一組具有 相同類型的數據 , 并且 不支持動態擴容。
線性表線性表就是數據排成一條線一樣的數據結構,每個線性表最多只有前后兩個方向,數組,鏈表丶隊列丶棧等都是線性表數據結構。
非線性表非線性表就是數據不規則,與線性表是相對立的,比如二叉樹丶堆丶等,在非線性表中,數據之間并不是簡單的前后關系。