3種。

1 列表：普通的數(shù)組形式、鏈表形式

2 隊(duì)列：先進(jìn)先出，刪除在隊(duì)首，添加在隊(duì)尾

3 棧：后進(jìn)先出，添加和刪除都在棧頂實(shí)現(xiàn)

線性的數(shù)據(jù)結(jié)構(gòu)的主要特點(diǎn)是首無(wú)前驅(qū)，尾無(wú)后繼，中間的元素有唯一的前驅(qū)和后繼

擴(kuò)展資料：

特征：

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

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

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

4．除第一元素之外，其它數(shù)據(jù)元素均有唯一的"前驅(qū)"。

數(shù)據(jù)結(jié)構(gòu)中線性結(jié)構(gòu)指的是數(shù)據(jù)元素之間存在著“一對(duì)一”的線性關(guān)系的數(shù)據(jù)結(jié)構(gòu)。

如（a0,a1,a2,.....,an）,a0為第一個(gè)元素，an為最后一個(gè)元素，此集合即為一個(gè)線性結(jié)構(gòu)的集合。

相對(duì)應(yīng)于線性結(jié)構(gòu)，非線性結(jié)構(gòu)的邏輯特征是一個(gè)結(jié)點(diǎn)元素可能對(duì)應(yīng)多個(gè)直接前驅(qū)和多個(gè)后繼。

數(shù)據(jù)結(jié)構(gòu)課程中數(shù)據(jù)的邏輯結(jié)構(gòu)分為線性結(jié)構(gòu)和非線性結(jié)構(gòu)。

對(duì)于數(shù)據(jù)結(jié)構(gòu)課程而言，簡(jiǎn)單地說，線性結(jié)構(gòu)是n個(gè)數(shù)據(jù)元素的有序（次序）集合。

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