線性表的定義和基本操作

目錄

一、定義

二、特點

三、線性表的主要操作

線性表具有

相同的資料型別

，n(n>=0)

個資料元素的

有限序列，n

為表長，當

n=0表示空表

一般表示為

l=(a

1,a,

2…..an)

第乙個元素a1是第乙個元素表頭元素，an是最後乙個元素表尾元素，除第乙個元素外其他元素都有乙個前驅，除最後乙個元素外，所有元素都有乙個後繼

注意：雖然元素的下標是從

0開始，但是位序是從

1開始，

順序表和煉表是儲存結構，線性表是邏輯結構

注：這裡使用c++的引用實現所以引數用&

初始化表

initlist(sqlist &l)

求表長

length(sqlist l)

按值查詢

locateelem(sqlist l,int e)

按位查詢

getelem(sqlist l,int i)

插入操作

listinsert(sqlist &l,int i,int e)

刪除操作

listdelete(sqlist &l,int i,int &e)

輸出操作

printlist(sqlist l)

判空操作

empty(sqlist l)

銷毀操作

destory(sqlist &l)

線性表的基本定義和操作

目錄 線性表的順序表示 線性表是具有相同資料型別的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 其...

線性表的定義和基本操作

線性表是具有相同資料型別的n n 0 個資料元素的有限序列，其中n為表長，當n 0時線性表是乙個空表。若用l命名線性表，則其一般表示為 l a1,a2,ai,ai 1,an 幾個概念 ai是線性表中的 第i個 元素線性表中的位序，a1是表頭元素 an是表尾元素。除第乙個元素外，每個元素有且僅有乙個直...

線性表的定義和基本操作

提到線性這個詞，並不陌生，在 資料結構的基本概念 中學過線性的邏輯結構。線性邏輯結構是一對一關係，結點之間排成了一列或者一行，所以說線性表也是一種邏輯關係。有了對線性表的認知，那麼來看一下它的概念 線性表是具有相同型別的 n n 0 個元素的有限序列，其中 n 為表長，當 n 0 時，該錶為空表。為...