队列和栈 python

最新推荐文章于 2022-07-05 12:01:19 发布
最新推荐文章于 2022-07-05 12:01:19 发布
阅读量931 收藏
点赞数
分类专栏： 面试用 # 面试必备算法 文章标签： python 排序算法 开发语言
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/marwenx/article/details/121365740
版权

队列的特点是先进先出，这个特性套用python来实现的话，list最为方便

创建一个队列

queue = list()

向队列中插入一个数据 这里插入一个数字1

queue.append(1)

队列中出一个数据 使用pop可以指定下标，所以指定下标0为队列中第一个数据

queue.pop(0)

队列是一种非常简单的数据结构，面试的时候能考察的点很少，所以就很难考察到，一般面试就很少问有关队列的问题，又有问到的话一般是嵌入到别的题目中去考察。

栈的特点是先进后出，这个特性其实也可以套用python中的list来实现，

创建一个栈

stack = list()

压栈操作 向栈中压入数字1

stack.append(1)

弹栈操作

stack.pop()

栈在面试中很重要的原因在于递归和非递归的问题，而递归和非递归的问题又涉及到了链表二叉树排序算法搜索算法等，更涉及到计算机的一种重要的特点，将大问题化解成相同解法的小问题，所以栈在面试中出现的次数最多，当然和队列一样，一般并不会单独考察。

以下是队列和栈相关的一些面试题

(_Marvin_)
关注
  • 0
    点赞
  • 踩
  • 0
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
专栏目录
利用Python实现栈和队列功能
lijz的博客
04-19 728
一：利用Python实现栈的功能：class Stack(object): def __init__(self, size): self.size = size self.stack = [] self.top = -1 def push(self, x): if self.is_full(): ...
Python实现栈和队列的简单操作方法示例
09-18
本篇文章将深入探讨Python中如何实现栈（Stack）和队列（Queue）这两种基础数据结构。 栈是一种后进先出（Last In, First Out, LIFO）的数据结构，常用于临时存储和快速访问数据。在Python中，由于列表（List）的...
python-栈和队列
weixin_52280209的博客
05-10 149
栈和队列 栈 1.定义 栈是限制在一端进行插入操作和删除操作的线性表(俗称堆栈），允许进行操作的一端称为**“栈顶”，另一固定端称为“栈底”，当栈中没有元素时称为“空栈”**。 2.特点 栈只能在一端进行数据操作 栈模型具有先进后出或者叫做后进先出的规律 3.栈的代码实现 *顺序存储代码实现: * # 自定义异常 class StackError(Exception): pass # 顺序栈类 class SStack: def __init__(self):
Python--栈和队列
__Miracle__
12-12 3810
栈 栈（stack），有些地方称为堆栈，是一种容器，可存入数据元素、访问元素、删除元素，它的特点在于只能允许在容器的一端（称为栈顶端指标，英语：top）进行加入数据（英语：push）和输出数据（英语：pop）的运算。没有了位置概念，保证任何时候可以访问、删除的元素都是此前最后存入的那个元素，确定了一种默认的访问顺序。 由于栈数据结构只允许在一端进行操作，因而按照后进先出（LIFO, Last In First Out）的原理运作。 栈结构实现 栈可以用顺序表实现，也可以用链表实现。 栈的操作 Stack
Python栈与队列
Pert的博客
10-14 890
栈： 栈**（也称******下压栈******、堆栈）是******仅允许在表尾****进行插入和删除操作的线性表。 我们把允许插入和删除的一端称为****栈顶******，另一端称为******栈底******。栈是一种******后进先出****的线性表， 简称LIFO结构。 栈的操作： Stack() 创建一个新的空栈 push(item)添加一个新的元素item到栈顶 pop()弹出栈顶元素 peek()返回栈顶元素 is_empty()判断栈是否为空 size()返回栈的元素个数 队列：.
【Python基础】栈、队列、链表
qq_45864250的博客
03-27 125
栈 栈的特点是后进先出: class Stack: def __init__(self): self.item = [] def push(self, item): self.item.append(item) def pop(self): if self.item: self.item.pop(...
python用栈实现队列
05-30
python用栈实现队列，简单明了易于进一步思考和总结发散思维。
Python栈和队列.docx
最新发布
04-03
Python通过内置的`list`和`collections.deque`等工具提供了灵活多样的方式来实现栈和队列这两种基本的数据结构。其中，`collections.deque`因其高效的两端操作而成为最推荐的实现方式。理解和掌握栈与队列不仅能够...
Python编程实现双链表，栈，队列及二叉树的方法示例
12-24
本文实例讲述了Python编程实现双链表，栈，队列及二叉树的方法。分享给大家供大家参考，具体如下： 1.双链表 class Node(object): def __init__(self, value=None): self._prev = None self.data = value self....
Python 实现数据结构中的的栈队列
09-19
栈和队列是两种基本且常用的数据结构，它们在Python中有着多种实现方式。本篇文章将详细探讨如何使用Python来实现这些数据结构。 首先，栈（Stack）是一种后进先出（LIFO, Last In First Out）的数据结构，它遵循...
Python数据结构基础知识（7）：队列Queue
weixin_43407674的博客
08-31 842
队列Queue是一种先进先出FIFO（first in first out）的排列方式，就和排队入场是一样的。 而双端队列deque 即队伍的头尾可以互换，两端既可以进也可以出。 在Python中常用的有两种实现队列的方法： 一、列表List方法 append():从右端进入 pop(0):从左端出（需要注意pop()默认是从右端出，这样就不符合FIFO了） s = ['a', 'b', 'c'] s.append('d') s.pop(0) print(s)------------
Leetcode学习笔记 队列和栈
LiO_Liu的博客
11-20 138
设计循环队列，中等
python队列和栈
qq_36818174的博客
07-17 264
python代码实现栈和队列 两者区别与概念 队列是一种列表，不同的是队列只能在队尾插入元素，在队首删除元素。 队列是一种先进先出（First-In-First-Out，FIFO）的数据结构。队列被用在很多地方，比如提交操作系统执行的一系列进程、打印任务池等，一些仿真系统用队列来模拟银行或杂货店里排队的顾客。 queue的常用操作： Queue() 定义一个空队列，无参数，返回值是空队列。 enqueue(item) 在队列尾部加入一个数据项，参数是数据项，无返回值。 dequeue(
为什么C++中stack的pop()函数不返回值而返回void
sxyizhiren的专栏
01-07 1万+
C++中stack，其中有两个方法： pop(), 返回void, top(),返回栈顶的引用。 看起来非常pop函数非常的浪费，为什么不再pop是返回值呢。 我收集到两个原因： 1. 安全原因： 假设有这个stack类 class Stack {     public:     T pop();    //let pop to change the st
queue的常见用法详解
热门推荐
09-04 2万+
queue翻译为队列，是一个先进先出的容器，要使用queue，应先添加头文件#include<queue>，并在头文件下面加上“using namespace std;”。 1.queue的定义： 定义的写法和其他STL容器相同， typename可以是任意基本数据类型或容器： queue<typename> name; 2. queue容器内元素的访问： ...
python实现数据结构--栈和队列
qq_56422229的博客
07-05 2176
使用python语言描述栈和队列
Python中常用的数据结构---栈和队列
qq_43061415的博客
03-12 4475
Python中常用的数据结构—栈和队列 常用的数据结构有数组、链表(一对一)、栈和队列、哈希表、树(一对多)、图(多对多)等结构。 在本目录下我们将讲解，通过python语言实现常用的数据结构。 3.栈和队列 3.1栈 定义：栈是一种线性数据结构，栈中的元素只能先入后出。最早进入的元素存放的位置叫作栈底，最后进入的元素存放的位置叫作栈顶。栈这种数据结构既可以用数组实现，也可以用链表实现。 栈的基本操作：入栈、出栈 （1）入栈（push）：入栈操作就是把新元素放入栈中，只允许从栈顶一侧放入元素，
【数据结构】队列和栈 Python 实现
dongrixinyu的专栏
11-23 1943
队列和栈都是一种特殊的线性表，所以也各有顺序表和链表两种表示方法。 队列是先进先出，链表要优于顺序表，毕竟如果是顺序表的话，要不停地修改地址。应用主要包括银行业务模型，生产模型。 栈是后进先出。其表示方法我认为顺序表要优于链表。应用主要有数制转换，括号匹配，行编辑程序，迷宫求解，表达式求值，汉诺塔。 队列的Python版本数据结构如下：# -*- coding=utf-8 -*- class Nod
python数据结构之栈、队列与堆
haiyu94的博客
03-01 1万+
目录 栈与队列的基础知识 使用队列实现栈 (LeetCode 225) 使用栈实现队列 (LeetCode 232) 包含min函数的栈(LeetCode 155) 合法的出栈序列 堆的必备基础知识 数组中的第K大的数 (LeetCode 215) 寻找中位数(LeetCode 295) 1. 栈与队列的基础知识 栈(stacks)是一种只能通过访问其一端来实现数据存储与检索的线性...
用队列表示栈python
05-30
在 Python 中，可以使用内置的 `deque` 来实现队列，同时也可以使用它来实现栈。具体实现方式与上面的 C++ 代码类似，使用两个 `deque`，一个主队列和一个辅助队列。 在压入元素时，将元素先插入到辅助队列中，然后将主队列中的所有元素出队并依次插入到辅助队列中，最后将辅助队列中的所有元素依次插入到主队列中。这样就可以实现栈的“先进后出”特性。 在弹出元素时，只需要从主队列中出队即可。 以下是示例代码实现： ``` from collections import deque class Stack: def __init__(self): self.q1 = deque() self.q2 = deque() def push(self, x: int) -> None: self.q2.append(x) # 将元素插入到辅助队列中 # 将主队列中的所有元素依次插入到辅助队列中 while self.q1: self.q2.append(self.q1.popleft()) # 将辅助队列中的所有元素依次插入到主队列中 while self.q2: self.q1.append(self.q2.popleft()) def pop(self) -> int: return self.q1.popleft() def empty(self) -> bool: return not self.q1 ``` 使用该类来操作栈时，可以先创建一个 `Stack` 对象，然后调用 `push` 和 `pop` 方法来压入和弹出元素，调用 `empty` 方法来判断栈是否为空。例如： ``` s = Stack() s.push(1) s.push(2) s.push(3) print(s.pop()) # 输出 3 print(s.pop()) # 输出 2 print(s.pop()) # 输出 1 print(s.empty()) # 输出 True ```
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

1.余额是钱包充值的虚拟货币，按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载，可以购买VIP、付费专栏及课程。

余额充值