資料結構之線性表(初識)

2021-10-04 01:21:10 字數 808 閱讀 6934

定義:

線性表是具有相同型別的n(n>=0)個元素的有限序列,其中n為表長,當n=0時,該錶為空表。

若l命名為線性表,則一般表示為l=(a1,a2,…,ai,ai+1,…,an))

特點:

表中元素個數有限

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

表中元素是資料元素,每個元素都是單個元素

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

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

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

基本操作:

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

destroylist(&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

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

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

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

資料結構之線性表

從現在開始,我們開始討論如何實現一些常用的資料結構和其中的一些經典演算法.等把資料結構講完了.我可能會繼續討論vc 的程式設計只是以及vs平台下的c c 開發等等.呵呵.我們進入正題吧.我在這裡就只實現線性表的連表結構.當然了,這裡實際上包含了好多知識.我希望大家在引用的時候.一定要領悟裡面的一些變...

資料結構之線性表

線性表是具有相同特性的資料元素的乙個有限序列。該序列中所含元素的個數叫做線性表的長度,用n表示,n 0。當n 0時,表示線性表是乙個空表,即表中不包含任何元素。設序列中第i i表示位序 個元素為ai 1 i n 線性表的一般表示為 a1,a2,ai,ai 1,an include include d...