有哪些線性表操作

這期內(nèi)容當(dāng)中小編將會(huì)給大家?guī)?lái)有關(guān)有哪些線性表操作，文章內(nèi)容豐富且以專業(yè)的角度為大家分析和敘述，閱讀完這篇文章希望大家可以有所收獲。

線性表是最基本、最簡(jiǎn)單、也是最常用的一種數(shù)據(jù)結(jié)構(gòu)。線性表（linear list）是數(shù)據(jù)結(jié)構(gòu)的一種，一個(gè)線性表是n個(gè)具有相同特性的數(shù)據(jù)元素的有限序列。

線性表中數(shù)據(jù)元素之間的關(guān)系是一對(duì)一的關(guān)系，即除了第一個(gè)和最后一個(gè)數(shù)據(jù)元素之外，其它數(shù)據(jù)元素都是首尾相接的（注意，這句話只適用大部分線性表，而不是全部。比如，循環(huán)鏈表邏輯層次上也是一種線性表（存儲(chǔ)層次上屬于鏈?zhǔn)酱鎯?chǔ)，但是把最后一個(gè)數(shù)據(jù)元素的尾指針指向了首位結(jié)點(diǎn)）。

基本操作

• MakeEmpty(L) 這是一個(gè)將L變?yōu)榭毡淼姆椒?/p>

• Length（L） 返回表L的長(zhǎng)度，即表中元素個(gè)數(shù)

• Get（L，i） 這是一個(gè)函數(shù)，函數(shù)值為L(zhǎng)中位置i處的元素（1≤i≤n）

• Prior（L，i） 取i的前驅(qū)元素

• Next（L，i） 取i的后繼元素

• Locate（L，x） 這是一個(gè)函數(shù)，函數(shù)值為元素x在L中的位置

• Insert（L，i，x）在表L的位置i處插入元素x，將原占據(jù)位置i的元素及后面的元素都向后推一個(gè)位置

• Delete（L，p） 從表L中刪除位置p處的元素

• IsEmpty(L) 如果表L為空表(長(zhǎng)度為0)則返回true，否則返回false

• Clear（L）清除所有元素

• Init（L）同第一個(gè)，初始化線性表為空

• Traverse（L）遍歷輸出所有元素

• Find（L，x）查找并返回元素

• Update（L，x）修改元素

• Sort（L）對(duì)所有元素重新按給定的條件排序

• strstr(string1,string2)用于字符數(shù)組的求string1中出現(xiàn)string2的首地址

上述就是小編為大家分享的有哪些線性表操作了，如果剛好有類似的疑惑，不妨參照上述分析進(jìn)行理解。如果想知道更多相關(guān)知識(shí)，歡迎關(guān)注億速云行業(yè)資訊頻道。