資料結構之線性表的定義和基本操作（學習筆記）

一、線性表的定義

線性表是一種邏輯結構，是具有相同型別的n（n>=0）個元素的有限序列

若將線性表記為上圖形式，則表中a(i-1)稱為a(i)的直接前驅元素，a(i+1)稱為a(i)的直接後繼元素。

線性表元素的個數n（n>=0）定義為線性表的長度，當n=0時稱為空表。

二、線性表的特點

1.表中的元素個數有限

2.表中元素具有邏輯上的順序性，在序列中各個元素排序有其先後次序

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

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

5.表中元素具有抽象性，即討論元素間一對一的邏輯關係，而不考慮元素究竟表示的內容

6.線性表是一種邏輯結構，表示元素間一對一相鄰的關係

三、線性表的九種基本操作

1.initlist(&l):初始化表。構造乙個空的線性表

2.destroylist(&l):銷毀線性表，並釋放線性表所佔記憶體空間

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

4.getelem(l,i):按位查詢。獲取表中第i個位置的元素的值

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

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

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

8.empty(l):若l為空表，則返回true，否則返回false

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

資料結構基本之線性表

2.2順序表插入 順序表儲存結構 define maxsize 100 typedef structlist define ok 1 define error 0 在順序表l中第i個資料元素之前插入乙個元素e。i的合法取值範圍1 i last 2 int inslist list l,int i,t...

資料結構複習 線性表的定義和基本操作

線性表是具有相同資料型別的n n 0 個資料元素的有限序列。其中n為表長，當n 0時該線性表是乙個空表。若用l命名線性表，則其一般表示如下 l a1,a2,ai,ai 1,an 其中，a1是唯一的 第乙個 資料元素，又稱為表頭元素 an是唯一的 最後乙個 資料元素，又稱為表尾元素。除第乙個元素外，每...

mysql 線性表 資料結構之線性表

概要 參考 大話資料結構 把常用的基本資料結構梳理一下。線性表定義 線性表 list 零個或多個資料元素的有限序列。若將線性表記為 a 1,cdots,a a i,a cdots,a n 則表中 a 領先於 a i a i 領先於 a 稱 a 是 a i 的直接前驅元素，a 是 a i 的直接後繼元...