Python内置数据结构之List

列表list(在内存上是连续的空间)

• 一个队列，一个排列整齐的队伍
• 列表内的个体称作元素，由若干元素组成列表（有序的集合）
• 元素可以是任意对象（数字、字符串、对象、列表等）
• 列表内元素有顺序，可以使用索引（有序就可索引，有顺序但是编号不一定连续）
• 线性的数据结构
• 使用[ ]表示
• 列表是可变的

列表list、链表、queue、stack的差异

• list(列表):可以插队

• 链表(linked list):手拉手模型 （线性编制的内存地址上是散落的），易增删，找东西慢

• queue(队列):不可以插队，先进先出,只对两头做操作。（后进先出就相当于栈）

• stack（栈）：相当于洗碗摞盘子，后进先出

解释：

1.栈(stacks)是一种只能通过访问其一端来实现数据存储与检索的线性数据结构，具有后进先出(last in first out，LIFO)的特征

2.队列(queue)是一种具有先进先出特征的线性数据结构，元素的增加只能在一端进行，元素的删除只能在另一端进行。能够增加元素的队列一端称为队尾，可以删除元素的队列一端则称为队首。