線性表的定義
線性表是一種線性結構線性結構的特點是數據元素之間是一種線性關系數據元素一個接一個的排列在一個線性表中數據元素的類型是相同的或者說線性表是由同一類型的數據元素構成的線性結構在實際問題中線性表的例子是很多的如學生情況信息表是一個線性表表中數據元素的類型為學生類型; 一個字符串也是一個線性表表中數據元素的類型為字符型等等
綜上所述線性表定義如下
線性表是具有相同數據類型的n(n>=)個數據元素的有限序列通常記為
(aa… aiaiai+…an)
其中n為表長 n= 時稱為空表
表中相鄰元素之間存在著順序關系將 ai 稱為 ai 的直接前趨ai+ 稱為 ai 的直接後繼就是說對於ai當 i=n 時有且僅有一個直接前趨 ai當i=n 時有且僅有一個直接後繼 ai+而 a 是表中第一個元素它沒有前趨an 是最後一個元素無後繼
需要說明的是ai為序號為 i 的數據元素(i=…n)通常我們將它的數據類型抽象為datatypedatatype根據具體問題而定如在學生情況信息表中它是用戶自定義的學生類型; 在字符串中它是字符型; 等等
[] [] []
From:http://tw.wingwit.com/Article/program/sjjg/201311/23935.html
