數據結構與算法——線性表（數組描述）

前言 表ADT經常使用的描述方法有兩種：數組描述和鏈式描述，在STL中分別有容器vector和list與之對應。本文重點討論線性表的數組描述，經過利用C++語言從零開始實現數組描述的線性表，對其進行學習（所使用的函數名和簽名與STL代碼相同）。 線性表也稱有序表，其每個實例均爲元素的一個有序集合。元素被看作原子，其自己的結構與線性表的結構無關。線性表除了前後關係的有序性以外，再也不有其餘關係。 表

>>阅读原文<<