什么是線(xiàn)性表線(xiàn)性表的結(jié)構(gòu)

時(shí)間：2016-11-03 17:37:11 謝君787由分享

　　線(xiàn)性表是最基本、最簡(jiǎn)單、也是最常用的一種數(shù)據(jù)結(jié)構(gòu)。那么你對(duì)線(xiàn)性表了解多少呢?以下是由學(xué)習(xí)啦小編整理關(guān)于什么是線(xiàn)性表的內(nèi)容，希望大家喜歡!

　　線(xiàn)性表的簡(jiǎn)介

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

　　我們說(shuō)“線(xiàn)性”和“非線(xiàn)性”，只在邏輯層次上討論，而不考慮存儲(chǔ)層次，所以雙向鏈表和循環(huán)鏈表依舊是線(xiàn)性表。

　　在數(shù)據(jù)結(jié)構(gòu)邏輯層次上細(xì)分，線(xiàn)性表可分為一般線(xiàn)性表和受限線(xiàn)性表。一般線(xiàn)性表也就是我們通常所說(shuō)的“線(xiàn)性表”，可以自由的刪除或添加結(jié)點(diǎn)。受限線(xiàn)性表主要包括棧和隊(duì)列，受限表示對(duì)結(jié)點(diǎn)的操作受限制。

　　線(xiàn)性表的邏輯結(jié)構(gòu)簡(jiǎn)單，便于實(shí)現(xiàn)和操作。因此，線(xiàn)性表這種數(shù)據(jù)結(jié)構(gòu)在實(shí)際應(yīng)用中是廣泛采用的一種數(shù)據(jù)結(jié)構(gòu)。

　　線(xiàn)性表的結(jié)構(gòu)

　　線(xiàn)性表是一種常用的數(shù)據(jù)結(jié)構(gòu)，以下介紹線(xiàn)性表及其順序存儲(chǔ)，并對(duì)棧和隊(duì)列及它們的順序?qū)崿F(xiàn)給出了詳細(xì)的設(shè)計(jì)描述。

　　在實(shí)際應(yīng)用中，線(xiàn)性表都是以棧、隊(duì)列、字符串等特殊線(xiàn)性表的形式來(lái)使用的。由于這些特殊線(xiàn)性表都具有各自的特性，因此，掌握這些特殊線(xiàn)性表的特性，對(duì)于數(shù)據(jù)運(yùn)算的可靠性和提高操作效率都是至關(guān)重要的。

　　線(xiàn)性表是一個(gè)線(xiàn)性結(jié)構(gòu)，它是一個(gè)含有n≥0個(gè)結(jié)點(diǎn)的有限序列，對(duì)于其中的結(jié)點(diǎn)，有且僅有一個(gè)開(kāi)始結(jié)點(diǎn)沒(méi)有前驅(qū)但有一個(gè)后繼結(jié)點(diǎn)，有且僅有一個(gè)終端結(jié)點(diǎn)沒(méi)有后繼但有一個(gè)前驅(qū)結(jié)點(diǎn)，其它的結(jié)點(diǎn)都有且僅有一個(gè)前驅(qū)和一個(gè)后繼結(jié)點(diǎn)。一般地，一個(gè)線(xiàn)性表可以表示成一個(gè)線(xiàn)性序列：k1,k2,…,kn，其中k1是開(kāi)始結(jié)點(diǎn)，kn是終端結(jié)點(diǎn)。

　　是一個(gè)數(shù)據(jù)元素的有序(次序)集