線性數據結構？

線性的數據結構有：線性表、棧、隊列、雙端隊列、數組和串

1、線性表

線性表是最基本、最簡單、也是最常用的一種數據結構。一個線性表是n個具有相同特性的數據元素的有限序列。

特點：線性表中數據元素之間的關系是一對一的關系；線性表的邏輯結構簡單，便于實現和操作。

2、棧

棧又名堆棧，它是一種運算受限的線性表。其限制是僅允許在表的一端進行插入和刪除運算。這一端被稱為棧頂，相對地，把另一端稱為棧底。棧是限定僅在表頭進行插入和刪除操作的線性表。

特點：棧是允許在同一端進行插入和刪除操作的特殊線性表，棧可以用來在函數調用的時候存儲斷點，做遞歸時要用到棧。

3、隊列

隊列是一種特殊的線性表，特殊之處在于它只允許在表的https://www.b5b6.com/qianduan/（front）進行刪除操作，而在表的https://www.b5b6.com/houduan/（rear）進行插入操作，和棧一樣，隊列是一種操作受限制的線性表。

特點：在隊列的形成過程中，可以利用線性鏈表的原理，來生成一個隊列；隊列和棧一樣只允許在斷點處插入和刪除元素。

4、雙端隊列

雙端隊列是指允許兩端都可以進行入隊和出隊操作的隊列，其元素的邏輯結構仍是線性結構。將隊列的兩端分別稱為https://www.b5b6.com/qianduan/和https://www.b5b6.com/houduan/，兩端都可以入隊和出隊。

特點：對于雙端隊列，在序列的兩端插入元素的時間復雜度均為常數，在中間插入元素的時間復雜度與插入點到最近序列端點的距離成正比。

5、數組

數組是用于儲存多個相同類型數據的集合。若將有限個類型相同的變量的集合命名，那么這個名稱為數組名。組成數組的各個變量稱為數組的分量，也稱為數組的元素，有時也稱為下標變量。

特點：數組中的各元素的存儲是有先后順序的，它們在內存中按照這個先后順序連續存放在一起；數組元素用整個數組的名字和它自己在數組中的順序位置來表示。

6、串

串是零個或多個字符組成的有限序列。一般記S=‘a1a2....an ’其中，S是串名，單引號括起的字符序列是串值；ai（1〈=i〈=n）可以是字母，數字或其它字符。

特點：串中所包含的字符個數為該串的長度；長度為零的串稱為空串，它不包含任何字符。