Python中栈和队列的特点

栈和队列都是一种常用的数据结构，它们在Python中的实现方式都可以用列表(list)来完成。

栈(Stack)是一种后进先出(LIFO, Last-In-First-Out)的数据结构，只能在栈顶进行操作。栈具有以下特点：

1. 只允许在栈顶进行插入和删除操作，称为入栈(push)和出栈(pop)操作；
2. 栈底是固定的，无法进行插入和删除操作；
3. 栈顶指针指向最后一个入栈的元素，为空时指针指向栈底下一位。

Python中使用列表来实现栈，如下所示：

stack = []
stack.append(1)  # push 1
stack.append(2)  # push 2
stack.pop()      # pop 2
stack.pop()      # pop 1

队列(Queue)是一种先进先出(FIFO, First-In-First-Out)的数据结构，只允许在队列的一端进行插入操作，在另一端进行删除操作。队列具有以下特点：

1. 只允许在队列尾进行插入操作，称为入队(enqueue)操作；
2. 只允许在队列头进行删除操作，称为出队(dequeue)操作；
3. 队列头指针指向第一个入队的元素，队列尾指针指向最后一个入队的元素。

Python中使用列表来实现队列，但是列表的头部弹出操作(pop(0))效率较低，因此可以使用collections模块中的deque来实现队列，如下所示：

from collections import deque

queue = deque()
queue.append(1)   # enqueue 1
queue.append(2)   # enqueue 2
queue.popleft()   # dequeue 1
queue.popleft()   # dequeue 2