算法與數據結構總結（二）-------數組、鏈表概述

數組 1.線性表（Linear List）。線性表就是數據排成像一條線一樣的結構。每個線性表上的數據最多隻有前和後兩個方向。其實除了數組，鏈表、隊列、棧等也是線性表結構。而與它相對立的概念是非線性表，比如二叉樹、堆、圖等。之所以叫非線性，是因爲，在非線性表中，數據之間並不是簡單的前後關係。 2.連續的內存空間和相同類型的數據。正是因爲這兩個限制，才使得數組具有時間複雜度爲O（1）的「隨機訪問」特點

>>阅读原文<<