【目錄】※※※※※
【線性表的順序表示】
線性表是具有相同資料型別的n（n ≥
\geq
≥ 0）個資料元素的有限序列．其中n為表長，當n=0
n=0n=
0時，該線性表是乙個空表。若用l
ll命名線性表，則其一般表示如下：
l =(
a1,a
2,⋅⋅
⋅,an
)l = (a_1, a_2 ,\cdot \cdot \cdot ,a_n)
l=(a1
,a2
,⋅⋅⋅
,an
)其中，a
1a_1
a1是唯一的「第乙個」資料元素，又稱為表頭元素；a
na_n
an是唯一的「最後乙個」資料元素，又稱為表尾元素。除第乙個元素外，每個元素有且僅有乙個直接前驅，除最後乙個元素外，每個元素有且僅有乙個直接後繼．以上就是線性表的邏輯特性，這種線性有序的邏輯結構正是線性表名字的由來。
由此，我們得出線性表的特點如下：
乙個資料結構的基本操作是指其最核心、最基本的操作。其他較複雜的操作可以通過呼叫其基本操作來實現．線性表的主要操作如下：
線性表是具有n個（ ）的有限序列。
a. 資料表
b. 字元
c. 資料元素
d. 資料項
以下（ ）是乙個線性表．
a. 由n個實數組成的集合
b. 由100個字元組成的序列
c. 所有整數組成的序列
d. 鄰接表
c線性表是山具有相同資料型別的有限個資料元素組成的，資料元素是由資料項組成的。
b線性表的定義要求為有限序列，而c中序列的元素個數是無窮多個，c錯誤；而a中指定的是集合，集合中各元素沒有前後驅關係，a錯誤；d是屬於儲存結構，線性表是一種邏輯結構，不要將二者混為一談。只有b滿足線性表定義的條件。
a線性表中，除了最後乙個元素外，每個元素只有唯一的後繼元素。
線性表的定義和基本操作
目錄 一 定義 二 特點 三 線性表的主要操作 線性表具有 相同的資料型別 n n 0 個資料元素的 有限序列，n 為表長，當 n 0表示空表 一般表示為 l a 1,a,2 an 第乙個元素a1是第乙個元素表頭元素，an是最後乙個元素表尾元素，除第乙個元素外其他元素都有乙個前驅，除最後乙個元素外，...
線性表的定義和基本操作
線性表是具有相同資料型別的n n 0 個資料元素的有限序列，其中n為表長，當n 0時線性表是乙個空表。若用l命名線性表，則其一般表示為 l a1,a2,ai,ai 1,an 幾個概念 ai是線性表中的 第i個 元素線性表中的位序，a1是表頭元素 an是表尾元素。除第乙個元素外，每個元素有且僅有乙個直...
線性表的定義和基本操作
提到線性這個詞，並不陌生，在 資料結構的基本概念 中學過線性的邏輯結構。線性邏輯結構是一對一關係，結點之間排成了一列或者一行，所以說線性表也是一種邏輯關係。有了對線性表的認知，那麼來看一下它的概念 線性表是具有相同型別的 n n 0 個元素的有限序列，其中 n 為表長，當 n 0 時，該錶為空表。為...