線性表的定義和基本操作

線性表是具有相同資料型別的n（n≥0）個資料元素的有限序列，其中n為表長，當n = 0時線性表是乙個空表。若用l命名線性表，則其一般表示為 l= (a1, a2, …, ai, ai+1,… , an)。

幾個概念：

ai是線性表中的「第i個」元素線性表中的位序，a1是表頭元素；an是表尾元素。

除第乙個元素外，每個元素有且僅有乙個直接前驅；除最後乙個元素外，每個元素有且僅有乙個直接後繼。

1. 為什麼要實現對資料結構的基本操作？

2.線性表的具體基本操作

initlist(&l)：初始化表。構造乙個空的線性表l，分配記憶體空間。

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

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

listdelete(&l,i,&e)：刪除操作。刪除表l中第i個位置的元素，並用e返回刪除元素的值。

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

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

其他常用操作：

length(l)：求表長。返回線性表l的長度，即l中資料元素的個數。

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

empty(l)：判空操作。若l為空表，則返回true，否則返回false。

tips：

①對資料的操作（記憶思路）——創銷、增刪改查

②c語言函式的定義—— 《返回值型別》 函式名(《引數1型別》引數1，《引數2型別》引數2，……)

③實際開發中，可根據實際需求定義其他的基本操作

④函式名和引數的形式、命名都可改變（reference：嚴蔚敏版《資料結構》）

⑤什麼時候要傳入引用「&」——對引數的修改結果需要「帶回來」

3.知識回顧與重要考點

線性表的定義（邏輯結構）：

線性表的基本操作（運算）：

線性表的基本定義和操作

目錄 線性表的順序表示 線性表是具有相同資料型別的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 a 1,a,2 an 第乙個元素a1是第乙個元素表頭元素，an是最後乙個元素表尾元素，除第乙個元素外其他元素都有乙個前驅，除最後乙個元素外，...

線性表的定義和基本操作

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