數據結構之線性表(ppt 92頁)

數據結構之線性表目錄：
1、線性表的類型定義
2、線性表類型的實現——順序映像
3、線性表類型的實現——鏈式映像
4、一元多項式的表示

數據結構之線性表內容提要：
線性表LA和LB均為遞增有序的線性表，要求對LA做如下操作，刪除在LB中出現的元素。
要求：
(1)、用學到的線性表抽象數據類型中提供的操作編寫算法，完成上述兩題功能。
(2)、分析所寫算法的時間複雜度
順序存儲結構的特點
（1）利用數據元素的存儲位置表示線性表中相鄰數據元素之間的前後關係，即線性表的邏輯結構與存儲結構（物理結構）一致
（2）在訪問線性表時，可以利用上述給出的數學公式，快速地計算出任何一個數據元素的存儲地址。因此，我們可以粗略地認為，訪問每個數據元素所花費的時間相等。這種存取元素的方法被稱為隨機存取法，使用這種存取方法的存儲結構被稱為隨機存儲結構。

..............................