【數據結構】線性表List基礎概念總結（無代碼）

一、基本概述 1、概念：零個或多個數據元素的有限序列 2、特點：類型相同、有限性、有序性、 3、在較複雜的線性表中，一個數據元素可以由若干個數據項組成。 二、線性表的抽象數據類型 對於一個線性表，插入數據和刪除數據都是必須的操作 線性表的抽象數據類型定義如下： 對於複雜的個性化的操作，其實就是把基本操作組合起來實現的。 三、線性表的順序存儲結構 1、讀取存取數據時，不管是哪個位置，時間複雜度都是O

>>阅读原文<<