76、零基础Python到全栈-队列和堆栈
off999 2024-11-26 07:22 22 浏览 0 评论
在编程中有一个很重要的概念叫队列和堆栈，这是两种数据结构，都是用来存储数据的，现在我们详细了解列表功能后，刚好可以用列表来实现这两种数据结构。
队列存储数据的特点是first in first out，通常大家都会简写成大写的FIFO。意思就是先进先出。
这种数据结构类似于商场里做的那种电动扶梯。先上扶梯的最后一定是先下扶梯的。
我们可以用列表来模拟这种效果。
首先写一个空列表，然后接着就要我那个列表里增加值了，可以用点append，当然你想用insert也可以。增加三个。分别是张三、李四、王五。然后打印这个列表。
l = []
l.append('张三')
l.append('李四')
l.append('王五')
print(l)这就是列表模拟的入队操作，我们把这个列表看成是一个队伍的话，张三就是这个队伍的队首，王五就是队尾。
上面说过队列是先进先出，那么排在队首的就应该先出来。那出队的操作怎么实现呢？
首先用remove是肯定不行的吧，因为remove是直接把值删掉了，我们要实现的出队是让值从列表里面出来，我们要拿到这个值，而不是直接删掉。
所以也不能用del，要把值拿到很明显就要用到pop这个功能了。注意我们不给他指定删掉哪个的话，它默认是删除最后一个，这样就不是先进先出了，而是变成了先进后出了。
我们要实现先进先出，就直接输入0号索引就行了。
l = []
l.append('张三')
l.append('李四')
l.append('王五')
print(l)
print(l.pop(0))
print(l.pop(0))
print(l.pop(0))这样就把值依次按先进先出的顺序取出来了。这样是模拟队列这种数据结构了。
下面我们继续看堆栈，堆栈就是lase in first out，一般简写成LIFO。意思就是后进先出。
然后我们来模拟一下，还是上面的代码改一下。入栈是一模一样的，一个个进来，但是出栈就不一样了。
上面讲了堆栈是后进先出，所以出去的时候就是最后一个先出去，pop括号里就不能写索引，上面也说过不写的话就是默认最后一个删掉。
l=[]
# l.append('张三')
# l.append('李四')
# l.append('王五')
# print(l)
# print(l.pop())
# print(l.pop())
# print(l.pop())打印结果就是王五先出来，最后张三出来。
现在应该明白队列和堆栈是两种数据结构，数据进去和出来的顺序不一样，然后怎么去用列表去实现它。
现在就知道这么多就行了，具体的应用场景先不用考虑，后面写项目的时候才会用到它。
对于操作就是append和pop，其他没什么说的。只是刚好讲完了列表，所以先讲一下队列和堆栈的概念。
相关推荐
- Alist 玩家请进:一键部署全新分支 Openlist，看看香不香!
-
Openlist（其前身是鼎鼎大名的Alist）是一款功能强大的开源文件列表程序。它能像“万能钥匙”一样，解锁并聚合你散落在各处的云盘资源——无论是阿里云盘、百度网盘、GoogleDrive还是...
- 白嫖SSL证书还自动续签?这个开源工具让我告别手动部署
-
你还在手动部署SSL证书？你是不是也遇到过这些问题：每3个月续一次Let'sEncrypt证书，忘了就翻车；手动配置Nginx，重启服务，搞一次SSL得花一下午；付费证书太贵，...
- Docker Compose:让多容器应用一键起飞
-
CDockerCompose：让多容器应用一键起飞"曾经我也是一个手动启动容器的少年，直到我的膝盖中了一箭。"——某位忘记--link参数的运维工程师引言：容器化的烦恼与...
- 申请免费的SSL证书，到期一键续签
-
大家好，我是小悟。最近帮朋友配置网站HTTPS时发现，还有人对宝塔面板的SSL证书功能还不太熟悉。其实宝塔早就内置了免费的Let'sEncrypt证书申请和一键续签功能，操作简单到连新手都能...
- 飞牛NAS部署TVGate Docker项目，实现内网一键转发、代理、jx
-
前面分享了两期TVGate：Q大的转发代理工具TVGate升级了，操作更便捷，增加了新的功能跨平台内网转发神器TVGate部署与使用初体验现在项目已经开源，并支持Docker部署，本文介绍如何通...
- Docker Compose 编排实战:一键部署多容器应用!
-
当项目变得越来越复杂，一个服务已经无法满足需求时，你可能需要同时部署数据库、后端服务、前端网页、缓存组件……这时，如果还一个一个手动dockerrun，简直是灾难这就是DockerCompo...
- 深度测评:Vue、React 一键部署的神器 PinMe
-
不知道大家有没有这种崩溃瞬间：领导突然要看项目Demo，客户临时要体验新功能，自己写的小案例想发朋友圈；找运维？排期？还要走工单；自己买服务器？域名、SSL、Nginx、防火墙；本地起服务？断电、关...
- 超简单!一键启动多容器，解锁 Docker Compose 极速编排秘籍
-
想要用最简单的方式在本地复刻一套完整的微服务环境？只需一个docker-compose.yml文件，你就能一键拉起N个容器，自动组网、挂载存储、环境隔离，全程无痛！下面这份终极指南，教你如何用...
- 日志文件转运工具Filebeat笔记_日志转发工具
-
一、概述与简介Filebeat是一个日志文件转运工具，在服务器上以轻量级代理的形式安装客户端后，Filebeat会监控日志目录或者指定的日志文件，追踪读取这些文件（追踪文件的变化，不停的读），并将来自...
- K8s 日志高效查看神器，提升运维效率10倍!
-
通常情况下，在部署了K8S服务之后，为了更好地监控服务的运行情况，都会接入对应的日志系统来进行检测和分析，比如常见的Filebeat+ElasticSearch+Kibana这一套组合...
- 如何给网站添加 https_如何给网站添加证书
-
一、简介相信大家都知道https是更加安全的，特别是一些网站，有https的网站更能够让用户信任访问接下来以我的个人网站五岁小孩为例子，带大家一起从0到1配置网站https本次配置的...
- 10个Linux文件内容查看命令的实用示例
-
Linux文件内容查看命令30个实用示例详细介绍了10个Linux文件内容查看命令的30个实用示例，涵盖了从基本文本查看、分页浏览到二进制文件分析的各个方面。掌握这些命令帮助您：高效查看各种文本文件内...
- 第13章 工程化实践_第13章 工程化实践课
-
13.1ESLint+Prettier代码规范统一代码风格配置//.eslintrc.jsmodule.exports={root:true,env:{node...
- 龙建股份:工程项目中标_龙建股份有限公司招聘网
-
404NotFoundnginx/1.6.1【公告简述】2016年9月8日公告,公司于2016年9月6日收到苏丹共和国(简称“北苏丹”)喀土穆州基础设施与运输部公路、桥梁和排水公司出具的中标通知书...
- 福田汽车:获得政府补助_福田 补贴
-
404NotFoundnginx/1.6.1【公告简述】2016年9月1日公告,自2016年8月17日至今,公司共收到产业发展补助、支持资金等与收益相关的政府补助4笔,共计5429.08万元(不含...
欢迎 你 发表评论:
- 一周热门
- 最近发表
- 标签列表
-
- python计时 (73)
- python安装路径 (56)
- python类型转换 (93)
- python进度条 (67)
- python吧 (67)
- python的for循环 (65)
- python格式化字符串 (61)
- python静态方法 (57)
- python列表切片 (59)
- python面向对象编程 (60)
- python 代码加密 (65)
- python串口编程 (77)
- python封装 (57)
- python写入txt (66)
- python读取文件夹下所有文件 (59)
- python操作mysql数据库 (66)
- python获取列表的长度 (64)
- python接口 (63)
- python调用函数 (57)
- python多态 (60)
- python匿名函数 (59)
- python打印九九乘法表 (65)
- python赋值 (62)
- python异常 (69)
- python元祖 (57)