線性表的定義

具有相同資料型別的n個數據元素的有限序列

線性表的特點

表示元素的個數有限

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

表中元素都是資料元素，每個元素都是單個元素。

表中元素的資料型別都相同，這意味著每個元素佔有相同大小的儲存空間。

表中元素具有抽象性，即僅討論元素間的邏輯關係，而不考慮元素究竟表示什麼內容。

注意:線性表是一種邏輯結構，表示元素之間一對一的相鄰關係。順序表和連結串列是指儲存結構，兩者屬於不同層面的概念，因此不要將其混淆。

線性表的基本操作

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】

3.線上性表中，除開始元素外，每個元素( )。

A.只有唯一的前趨元素

B.只有唯一的後繼元素

C.有多個前趨元素

D.有多個後繼元素

【解答】【A】