線性表 定義

線性表分類

線性表分為兩種

1.順序儲存-順序表

2.鏈式儲存

單鏈表雙鏈表

迴圈鍊錶

靜態鍊錶

其中單鏈表,雙鏈表,迴圈鍊錶都是由指標實現,而靜態鍊錶由陣列實現

線性表的基本概念

線性表的特點

線性表中元素個數是有限的

表中具有邏輯上的順序性,表中元素有其先後次序

表中元素都是資料元素,每個元素都是單個元素

表中的元素的資料型別都是相同的,這以為著每個元素占有相同大小的儲存空間

表中元素有抽象性,即僅討論元素的邏輯關係,不考慮元素究竟代表什麼內容

資料元素之間具有一種線性的或「一對一」的邏輯關係。

第乙個資料元素沒有前驅，這個資料元素被稱為開始節點；

最後乙個資料元素沒有後繼，這個資料元素被稱為終端節點；

除了第乙個和最後乙個資料元素外，其他資料元素有且僅有乙個前驅和乙個後繼。

線性表基本操作

initlist(&l):初始表。構造乙個空表

length(l):求表長,返回線性表l的長度,即l中元素的個數

locateelem(l, e):按值查詢操作。在表l中查詢具有給定關鍵字的元素

getelem(l, i):按位查詢操作。獲得表l中第i個位置上的元素的值

listinsert(&l,i,e):插入操作。在表l中的第i個位置插入元素e

listdelete(&l,i,&e):刪除操作。在表l中的第i個位置刪除元素,並返回e表示刪除的元素

printlist(l):輸出操作。按前後順序輸出線性表l的所有元素值

empty(l):判空操作,如果l是空表的話返回true,否則返回false

destroylist(&l):銷毀操作,銷毀線性表,並釋放線性表l所占用的記憶體空間

線性表題目

1.線性表是具有n個()的有限序列。

a.資料表 b.字元 c.資料元素 d.資料項

答案:c

分析:定義是資料元素,這裡解釋一下資料元素和資料項的區別:比如學生是資料元素,那麼學號,身高,體重等等是資料項。

2.以下()是乙個線性表。

a.由n個實數組成的集合 b.由100個字元組成的序列 c.所有整數組成的序列 d.鄰接表

答案:b

分析:a答案沒有聯絡。c答案是無限個。d答案表示的是儲存結構,線性表表示的是邏輯關係。不要混為一談

線性表定義 線性表順序儲存結構

線性表 由零個或多個資料元素組成的有限序列。簡單的說，就像排隊一樣，具有先一樣性質的結構。關鍵 資料元素的個數稱為線性表的長度，當線性表長度為零時，稱為空表。表起始位置稱表頭，表結束位置稱表尾。線性表有兩種物理儲存結構 順序儲存結構和鏈式儲存結構。物理上的儲存方式事實上就是在記憶體中找個初始位址，然...

線性表的定義

線性表 零個或多個資料元素的有限序列。3.1開場白 今天我們要開始學習資料結構中最常用和最簡單的一種結構，在介紹它之前先講個例子。我經常下午去幼兒園接送兒子，每次都能在門口看到老師帶著小朋友們，乙個拉著另乙個的衣服，依次從教室出來。而且我發現很有規律的是，每次他們的次序都是一樣。比如我兒子排在第5個...

線性表的型別定義

線性表一種最常用且最簡單的資料結構 線性表是乙個相當靈活的資料結構，它的長度可根據需要增長或縮短，即對線性表的資料元素 不僅可以進行訪問還可以進行插入刪除等操作。抽象資料型別線性表的定義如下 演算法2.1 void union list la，list lb union例2 2已知線性表la和lb中...