數據庫的線性表知識講解(ppt 42頁)

數據庫的線性表知識講解目錄：
1、線性表的類型定義
2、線性表的順序表示和實現
3、線性表的鏈式表示和實現
4、一元多項式的表示及相加

數據庫的線性表知識講解內容摘要：
在數據元素的非空有限集中
存在唯一的一個被稱作“第一個”的數據元素
存在唯一的一個被稱作“最後一個”的數據元素
除第一個外，集合中的每個數據元素均隻有一個前驅
除最後一個外，集合中的每個數據元素均隻有一個後繼
抽象數據類型線性表的定義如下：
ADT List {
數據對象：D＝{ ai | ai ∈ElemSet, i=1,2,...,n, n≥0 }
{稱n為線性表的表長; 稱n=0時的線性表為空表。}
數據關係：R1＝{ |ai-1 ,ai∈D, i=2,...,n }
{設線性表為 (a1，a2,...，ai，...，an), 稱i為ai在線性表中的位序。}

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