(1)線(xiàn)性結(jié)構(gòu)的常見(jiàn)代表是棧毁欣、隊(duì)列、雙端隊(duì)列岳掐、列表凭疮。當(dāng)添加一個(gè)項(xiàng)目時(shí)，它被放在之間存在的項(xiàng)和未來(lái)要加入的項(xiàng)之間串述。
(2)一個(gè)棧（有時(shí)稱(chēng)“疊加椫唇猓”）是一個(gè)項(xiàng)的有序集合。添加項(xiàng)和移除項(xiàng)都發(fā)生在同一“端”纲酗。這一端通常被稱(chēng)為“頂”衰腌。另一端的頂部被稱(chēng)為“底”。棧遵循后進(jìn)先出(LIFO)原則觅赊。
(3)隊(duì)列（ Queue）是一系列有順序的元素的集合右蕊，新元素的加入在隊(duì)列的一端，這一端叫做“隊(duì)尾”（rear）茉兰，已有元素的移除發(fā)生在隊(duì)列的另一端尤泽，叫做“隊(duì)首”（ front）。當(dāng)一個(gè)元素被加入到隊(duì)列之后，它就從隊(duì)尾開(kāi)始向隊(duì)首前進(jìn)坯约，直到它成為下一個(gè)即將被移出隊(duì)列的元素熊咽。
隊(duì)列遵循先進(jìn)先出（FIFO）原則
(4)雙端隊(duì)列（ deque 或 double-ended queue）與隊(duì)列類(lèi)似，也是一系列元素的有序組合闹丐。其兩端
稱(chēng)為隊(duì)首（ front）和隊(duì)尾（ rear）横殴，元素在到達(dá)兩端之前始終位于雙端隊(duì)列中。與隊(duì)列不同的是卿拴，雙
端隊(duì)列對(duì)元素添加和刪除的限制不那么嚴(yán)格衫仑，元素可以從兩端插入，也可以從兩端刪除堕花。
(5)可以利用鏈表構(gòu)建無(wú)序列表文狱，只需要定義一個(gè)節(jié)點(diǎn)類(lèi)
(6)有序列表的結(jié)構(gòu)是一個(gè)數(shù)據(jù)的集合體，在集合體中缘挽，每個(gè)元素相對(duì)其他元素有一個(gè)基于元素的某些基本性質(zhì)的位置瞄崇。假設(shè)我們已經(jīng)在列表元素中定義了一個(gè)有意義的比較大小的操作，則排序通常是升序或降序壕曼。有序列表的許多方法和無(wú)序表是一樣的苏研。
