3種。

1 列表：普通的數組形式、鏈表形式

2 隊列：先進先出，刪除在隊首，添加在隊尾

3 棧：后進先出，添加和刪除都在棧頂實現

線性的數據結構的主要特點是首無前驅，尾無后繼，中間的元素有唯一的前驅和后繼

擴展資料：

特征：

1．集合中必存在唯一的一個"第一個元素"；

2．集合中必存在唯一的一個"最后的元素"；

3．除最后元素之外，其它數據元素均有唯一的"后繼"；

4．除第一元素之外，其它數據元素均有唯一的"前驅"。

數據結構中線性結構指的是數據元素之間存在著“一對一”的線性關系的數據結構。

如（a0,a1,a2,.....,an）,a0為第一個元素，an為最后一個元素，此集合即為一個線性結構的集合。

相對應于線性結構，非線性結構的邏輯特征是一個結點元素可能對應多個直接前驅和多個后繼。

數據結構課程中數據的邏輯結構分為線性結構和非線性結構。

對于數據結構課程而言，簡單地說，線性結構是n個數據元素的有序（次序）集合。

　三種：
　?、?集合結構。特點： 集合中任何兩個數據元素之間都沒有邏輯關系,組織形式松散.
　　② 樹形結構。特點：樹形結構具有分支、層次特性,其形態有點象自然界中的樹.
　?、蹐D狀結構。特點：圖狀結構中的結點按邏輯關系互相纏繞,任何兩個結點都可以鄰接。
　　非線性結構
　　傳統文本（例如書籍中的文章和計算機的文本文件）都是線性結構，閱讀是需要注意順序閱讀，而超文本則是一個非線性結構。在制作文本時，可將寫作素材按內部聯系劃分成不同關系的單元，然后用制作工具將其組成一個網型結構。閱讀時，不必按線性方式順序往下讀，而是有選擇的閱讀自己感興趣的部分。