資料結構_第02周01--2.1線性表的定義和特點

線性表是 具有相同特性的資料元素的有限序列n≥0

• 線性表的邏輯特性

  

1、 線性表的順序存儲

• 問題1：存儲空間配置設定不靈活
• 問題2：運算的空間複雜度高

2、線性表的鍊式存儲

抽象資料類型：

• 從具體應用中抽象出共性的邏輯結構和基本操作（抽象資料類型），然乎實作其存儲結構和基本操作。

線性表的類型定義

1、線性表初始化

2、銷毀線性表

3、清除線性表 為空表

4、判斷表是否為空

5、求線性表的長度（個數）

6、擷取元素（第 i 位元素）

7、定位查找（cmp判定）

8、求元素的前驅

9、求元素的後繼

10、插入元素

11、删除元素

12、線性表周遊