【數據結構】線性表基本知識與順序表示

線性表這一章是考研命題的重中之重，408以及各學校自主命題的算法設計題都是基於線性表（順序表或單鏈表）的；這類算法實現起來可能比較容易，並且代碼量不多，但是卻都要求具有最優的性能（時間複雜度和空間複雜度）才能獲得滿分。因此，應牢固掌握線性表的基礎知識與基本操作。     線性表基本知識 線性表是具有相同數據類型的n個數據元素的有限序列，n=0時，線性表是一個空表。 線性表具有邏輯特性：除了第一個元

>>阅读原文<<