Python栈与队列

2024-07-17 09:55| 来源: 网络整理| 查看: 265

栈：

栈**（也称******下压栈******、堆栈）是******仅允许在表尾****进行插入和删除操作的线性表。

我们把允许插入和删除的一端称为****栈顶******，另一端称为******栈底******。栈是一种******后进先出****的线性表，

简称LIFO结构。

栈的操作： Stack() 创建一个新的空栈push(item)添加一个新的元素item到栈顶pop()弹出栈顶元素peek()返回栈顶元素is_empty()判断栈是否为空size()返回栈的元素个数队列：

队列是只允许在一端进行插入操作，而在另一端进行删除操作的线性表。

队列的操作**：** Queue()创建一个空的队列enqueue(item)往队列中添加一个item元素dequeue()从队列头部删除一个元素is_empty()判断一个队列是否为空size()返回队列的大小栈与队列的区别：

栈与队列，他们都是特殊的线性表，只是对插入和删除操作做了限制。** （1、栈限定仅能在栈顶进行插入和删除操作，而队列限定只能在队尾插入，在队头删除。（2、栈：后进先出后进来的元素先出去只允许在栈顶进行添加和删除队列：先进先出先进来的元素先出去 **在队尾插入，在队头删除

共同点：

他们都可以使用顺序存储结构和链式存储结构两种方式实现

【本文地址】

今日新闻