線性表兩種存儲結構的特性對比

考點 我們一般的思維是見縫插針 圖中0~7 有8個元素 8-1是7 再加上首尾 是9個空隙 第二種是策略是 在某個位置上插入元素 同時規定 順序表最後一個元素後面的位置（圖中是8） 也是一個可插入位置 這樣就有了9種可插入位置 考研大多都是採用第二種方式的描述 以位置爲參考系的插入方式 從寫代碼的角度 也是第二種也更適合翻譯爲代碼 因爲位置可以清晰的定義表示 而縫隙沒有 因此以後統一 一下 插入操

>>阅读原文<<