數據結構——四種最多見的線性表

數據之間常見的邏輯結構包括線性結構、關聯結構(集合、映射)、樹形結構、圖形結構. 線性表是數據結構中最簡單的基本數據結構. 數組、鏈表、棧、隊列是四種最多見的線性表.web 1.數組 對數組的基本操做有查找、插入、刪除. 數組元素的直接訪問幾乎沒有開銷，可是插入和刪除操做須要移動數組元素，開銷比較大，所以在插入和刪除操做比較頻繁的場合下，不適合用數組. 在數組中查找一個元素的時間複雜度爲O(n)

>>阅读原文<<