1.什麼是線性表？
零個或多個相同型別的資料元素的有限序列。
首先它是乙個序列。也就是說，元素之間是有順序的，若元素存在多個，則第乙個元素無前驅，最後乙個元素無後繼，其他每個元素都有且只有乙個前驅和後繼。
然後，線性表強調是有限的，即元素的個數是有限的。
2.數學定義
若將線性表記為 (a1,……ai-1,ai,ai+1,…… an)，則表中ai-1領先於ai，ai領先於ai+1，稱ai-1是ai的直接前驅元素，ai+1是ai的直接後繼元素。所以線性表元素的個數n定義為線性表的長度，當n=0時，稱為空表。
十二星座就是典型的線性表，班級同學的點名冊也是線性表。
3.操作
初始化操作，建立乙個空的線性表l
檢視線性表是否為空，若線性表為空，返回true，否則返回false
將線性表清空
得到線性表的長度
讀取線性表中的第i個元素的值
插入乙個元素
刪除乙個指定的元素
4.線性表的順序儲存結構
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...