數據結構之數組、單鏈表和雙鏈表的介紹

線性表是一種線性結構，它是具有相同類型的n(n≥0)個數據元素組成的有限序列。本章先介紹線性表的幾個基本組成部分：數組、單向鏈表、雙向鏈表； 數組 數組有上界和下界，數組的元素在上下界內是連續的。 數組的特點是：數據是連續的；隨機訪問速度快。 數組中的難點是多維數組和動態數組。多維數組本質上也是通過一維數組實現的。至於動態數組，是指數組的容量能動態增長的數組；對於C語言而言，若要提供動態數組，需要

>>阅读原文<<