什么是線性表線性表的結構
什么是線性表線性表的結構
線性表是最基本、最簡單、也是最常用的一種數據結構。那么你對線性表了解多少呢?以下是由學習啦小編整理關于什么是線性表的內容，希望大家喜歡!
線性表的簡介
線性表中數據元素之間的關系是一對一的關系，即除了第一個和最后一個數據元素之外，其它數據元素都是首尾相接的(注意，這句話只適用大部分線性表，而不是全部。比如，循環(huán)鏈表邏輯層次上也是一種線性表(存儲層次上屬于鏈式存儲)，但是把最后一個數據元素的尾指針指向了首位結點)。
我們說“線性”和“非線性”，只在邏輯層次上討論，而不考慮存儲層次，所以雙向鏈表和循環(huán)鏈表依舊是線性表。
在數據結構邏輯層次上細分，線性表可分為一般線性表和受限線性表。一般線性表也就是我們通常所說的“線性表”，可以自由的刪除或添加結點。受限線性表主要包括棧和隊列，受限表示對結點的操作受限制。
線性表的邏輯結構簡單，便于實現和操作。因此，線性表這種數據結構在實際應用中是廣泛采用的一種數據結構。
線性表的結構
線性表是一種常用的數據結構，以下介紹線性表及其順序存儲，并對棧和隊列及它們的順序實現給出了詳細的設計描述。
在實際應用中，線性表都是以棧、隊列、字符串等特殊線性表的形式來使用的。由于這些特殊線性表都具有各自的特性，因此，掌握這些特殊線性表的特性，對于數據運算的可靠性和提高操作效率都是至關重要的。
線性表是一個線性結構，它是一個含有n≥0個結點的有限序列，對于其中的結點，有且僅有一個開始結點沒有前驅但有一個后繼結點，有且僅有一個終端結點沒有后繼但有一個前驅結點，其它的結點都有且僅有一個前驅和一個后繼結點。一般地，一個線性表可以表示成一個線性序列：k1,k2,…,kn，其中k1是開始結點，kn是終端結點。
是一個數據元素的有序(次序)集
線性結構的基本特征
1、集合中必存在唯一的一個“第一元素”;
2、集合中必存在唯一的一個 “最后元素” ;
3、除最后一個元素之外，均有 唯一的后繼(后件);
4、除第一個元素之外，均有 唯一的前驅(前件)。
由n(n≥0)個數據元素(結點)a1,a2,…,an組成的有限序列。
數據元素的個數n定義為表的長度。
當n=0時稱為空表。
常常將非空的線性表(n>0)記作：
(a1，a2，…an)
數據元素ai(1≤i≤n)只是一個抽象的符號，其具體含義在不同的情況下可以不同。
看過“線性表的結構”的人還看了：