Python数据结构 第三章--基本结构数据类型

(1)线性结构的常见代表是栈、队列、双端队列、列表。当添加一个项目时，它被放在之间存在的项和未来要加入的项之间。
(2)一个栈（有时称“叠加栈”）是一个项的有序集合。添加项和移除项都发生在同一“端”。这一端通常被称为“顶”。另一端的顶部被称为“底”。栈遵循后进先出(LIFO)原则。
(3)队列（ Queue）是一系列有顺序的元素的集合，新元素的加入在队列的一端，这一端叫做“队尾”（rear），已有元素的移除发生在队列的另一端，叫做“队首”（ front）。当一个元素被加入到队列之后，它就从队尾开始向队首前进，直到它成为下一个即将被移出队列的元素。
队列遵循先进先出（FIFO）原则

image.png

(4)双端队列（ deque 或 double-ended queue）与队列类似，也是一系列元素的有序组合。其两端
称为队首（ front）和队尾（ rear），元素在到达两端之前始终位于双端队列中。与队列不同的是，双
端队列对元素添加和删除的限制不那么严格，元素可以从两端插入，也可以从两端删除。

image.png

(5)可以利用链表构建无序列表，只需要定义一个节点类

image.png

(6)有序列表的结构是一个数据的集合体，在集合体中，每个元素相对其他元素有一个基于元素的某些基本性质的位置。假设我们已经在列表元素中定义了一个有意义的比较大小的操作，则排序通常是升序或降序。有序列表的许多方法和无序表是一样的。