課程的網址：http://v.youku.com/v_show/id_XNDc1Njc1MTI0.html

抽象數據類型

1. 把數據類型和相關的操作綑綁在一起，
2. 例如線性表的排序、新增或刪除。
3. 延伸之前的標準格式：
4. ADT 抽象數據類型名
   Data
   數據元素之間的邏輯關係的定義
   Operation
   InitList(*L):初始化線性表
   ListEmpty(L):判斷線性表是否為空
   ClearList(*L):清空線性表
   GetElem(L,i,*e):傳回第i個位置
   LocateElem(L,e):查找並返回元素位置,1就是第一個,沒有第0喔
   ListInsert(*L,i,e):在第i位插入新元素
   ListDelete(*L,i,*e):刪除第i個元素,並用e返回其值
   ListLength(L):返回線性表的元素個數
   endADT

線性表的順序儲存結構

1. 物理上的儲存方式就是在內存忠找個初始地址,
   把一定得內存空間占起來,依次按照順序放在空間中

2. 就算該位置沒有放元素還是會空下來

3. 順序儲存結構有三個屬性:

4. 儲存空間的起始位置

5. 線性表的最大儲存容量:最多可以塞多少

6. 線性表的當前長度:元素個數