队列与栈结构的相同点与不同点

https://blog.csdn.net/hanhanwanghaha宝藏女孩 欢迎您的关注!
欢迎关注微信公众号:宝藏女孩的成长日记
让这个可爱的宝藏女孩在努力的道路上与你一起同行!
如有转载,请注明出处(如不注明,盗者必究)

概念:
队列(Queue):是限定只能在表的后端(rear)进行插入和前端(front)删除操作的线性表
栈(Stack):   是限定只能在表的后端(rear)进行插入和删除操作的线性表

相同点:
1. 都属于线性结构
2. 都是只能在线性表的端点插入和删除
3. 都可以通过顺序结构和链式结构实现

不同点:

  1. 队列:FIFO(First In First Out)先进先出,
    像我们排队一样,先排队的就可以先买到你想买的东西,后排队就后买到。
    :FILO(First In Last Out)先进后出,
    就像放桶里面的大米,后放进去的先舀出来,先进去的后舀出来。
  2. 队列:基于地址指针进行遍历,而且可以从头部或者尾部进行遍历,但不能同时遍历,无需开辟空间,在遍历的过程中不影响数据结 构,所以遍历速度快。
    :只能从顶部取数据,也就是说最先进入栈底的,需要遍历整个栈才能取出来,而且在遍历数据的同时需要为数据开辟临时
    空间,保持数据在遍历前的一致性,在遍历数据的时候需要扫描全部数据,而队列头部和尾部都可以进行操作,
    相比队列 来说遍历速度慢。

https://blog.csdn.net/hanhanwanghaha宝藏女孩 欢迎您的关注!
欢迎关注微信公众号:宝藏女孩的成长日记
让这个可爱的宝藏女孩在努力的道路上与你一起同行!
如有转载,请注明出处(如不注明,盗者必究)

本文来自互联网用户投稿,该文观点仅代表作者本人,不代表本站立场。本站仅提供信息存储空间服务,不拥有所有权,不承担相关法律责任。如若转载,请注明出处:http://www.mzph.cn/news/568897.shtml

如若内容造成侵权/违法违规/事实不符,请联系多彩编程网进行投诉反馈email:809451989@qq.com,一经查实,立即删除!

相关文章

SQL Server 输出 XML

一、概述 SELECT 查询将结果作为行集返回。在 SQL 查询中指定 FOR XML 子句,从而将该查询的正式结果作为 XML 来检索。FOR XML 子句可以用在顶级查询和子查询中。顶级 FOR XML 子句只能用在 SELECT 语句中。而在子查询中,FOR XML 可以用在 INSERT、UPDAT…

linux重定向输出命令

目录一、符号二、“>”举例2.1举例一2.2举例二三、“>>”举例3.1举例一3.2举例二https://blog.csdn.net/hanhanwanghaha宝藏女孩 欢迎您的关注! 欢迎关注微信公众号:宝藏女孩的成长日记 让这个可爱的宝藏女孩在努力的道路上与你一起同行&#x…

python面向对象基础之类与实例

https://blog.csdn.net/hanhanwanghaha宝藏女孩 欢迎您的关注! 欢迎关注微信公众号:宝藏女孩的成长日记 让这个可爱的宝藏女孩在努力的道路上与你一起同行! 如有转载,请注明出处(如不注明,盗者必究&#xf…

微信小程序进度条

<button classdown-img bindtapdownImg data-scr{{imageUrl}}>下载图片{{progress}}</button> downImg: function (e) {var _this this;// 获取图片地址(http://www.playsort.cn/...)//var img e.currentTarget.dataset.src;//var img ../pic/U1513P28T52D3414F…

mysql10.3修改默认存储路径

版本为10.3的用该种方式修改&#xff1a; 创建/data/mysql目录 mkdir -p /data/mysql 给这个目录至少要附加读写权限 chmod 777 /data/mysql -r 把mariadb服务停掉 systemctl stop mariadb 把/var/lib/mysql整个目录复制到新路径下 cp -r /var/lib/mysql/* /data/mysql 编辑ma…

计算机硬件系统和软件系统

https://blog.csdn.net/hanhanwanghaha宝藏女孩 欢迎您的关注&#xff01; 欢迎关注微信公众号&#xff1a;宝藏女孩的成长日记 让这个可爱的宝藏女孩在努力的道路上与你一起同行&#xff01; 如有转载&#xff0c;请注明出处&#xff08;如不注明&#xff0c;盗者必究&#xf…

修改mysql锁空间大小

A. 单次生效设置 进入mysql命令 mysql -uroot -p show variables like "%_buffer%";(不要忘记带;号&#xff0c;没有;号表示一条语句没有结束) 默认的innodb_buffer_pool_size8M tmp_table_size 4G max_heap_table_size 256M innodb_file_format Barracuda defa…

TypeError: ‘NoneType‘ object is not callable--python报错解决办法

报错为 翻译过来为&#xff1a;TypeError:“NoneType”对象不可调用 代码&#xff1a; def bibao_one():Jay "哎哟不错哦"def bibao_two():print(Jay)return bibao_two()#执行闭包 execute bibao_one()execute()我们在执行调用函数的时候&#xff0c;把括号去掉就…

洛谷 P2384 最短路题解

题目背景 狗哥做烂了最短路&#xff0c;突然机智的考了Bosh一道&#xff0c;没想到把Bosh考住了...你能帮Bosh解决吗&#xff1f; 他会给你100000000000000000000000000000000000%10金币w 题目描述 给定n个点的带权有向图&#xff0c;求从1到n的路径中边权之积最小的简单路径。…

IndentationError: expected an indented block --python报错 or IndentationError:unexpected indent

https://blog.csdn.net/hanhanwanghaha宝藏女孩 欢迎您的关注&#xff01; 欢迎关注微信公众号&#xff1a;宝藏女孩的成长日记 让这个可爱的宝藏女孩在努力的道路上与你一起同行&#xff01; 如有转载&#xff0c;请注明出处&#xff08;如不注明&#xff0c;盗者必究&#xf…

python闭包与装饰器的代码解释

代码&#xff1a; https://blog.csdn.net/hanhanwanghaha宝藏女孩 欢迎您的关注&#xff01; 欢迎关注微信公众号&#xff1a;宝藏女孩的成长日记 让这个可爱的宝藏女孩在努力的道路上与你一起同行&#xff01; 如有转载&#xff0c;请注明出处&#xff08;如不注明&#xff0c…

ssh 双机互信

ssh主机互信主机101.9.101.13cd /root/.ssh生成公钥私钥/usr/bin/ssh-keygen -t rsa公钥&#xff1a;id_rsa.pub 私钥&#xff1a;id_rsa把主机上生成的公钥发送给备机 用scp 不是默认端口 -P 指定端口scp -P 6802 ./id_rsa.pub root10.9.10.11:/root/.ssh/备机101.9.101.11cd …

软件测试管理工具禅道开源版下载安装

下载 下载地址&#xff1a;https://www.zentao.net/ 点击下图的开源版 根据自己的电脑配置选择相应的安装包&#xff0c;例如我的电脑是windows 64位的&#xff0c;下载中文版&#xff0c;就如下图了 安装 根据你的下载路径&#xff0c;找到并点击你下载的.exe文件&#…

关于ptype_all和pypte_base中的pt_prev的说明[转]

不知道原帖&#xff0c;我是从这里看到了&#xff0c;解决了迷惑我很久的疑问&#xff0c;抄过来。 看见noble_shi兄弟"关于net_rx_action函数的若干问题"贴中关于pt_prev的问题&#xff0c; 本来想在论坛上找到一个相关的帖子的链接告诉他。但是发现咱们论坛上关于p…

禅道的基本使用(创建项目、维护部门、用户、产品、提出需求、创建测试用例等)

禅道的基本使用一、创建项目二、创建维护部门三、添加用户四、创建产品五、提出需求六、创建测试用例禅道作为一个缺陷的管理工具&#xff0c;对于测试者来说其必不可少&#xff0c;下面将介绍禅道的基本使用 一、创建项目 登录禅道&#xff0c;点击项目&#xff0c;创建一个…

C# 延迟初始化 LazyT

概念&#xff1a;延时初始化重点是延时&#xff0c;用时加载&#xff0c;意思是对象在使用的时候创建而不是在实例化的的时候才创建。延时加载主要应用的场景&#xff1a;数据层&#xff08;ADO.NET或Entity Framework等ORM&#xff0c;Java里面的Hibernate也用到了这种技术&am…

简述get 和 post 的主要区别——计算机网络

get是从服务器获取数据&#xff0c;post是向服务器传输数据post相比get更加安全。使用get&#xff0c;在传输过程中&#xff0c;数据被放在URL中&#xff0c;而post对于所有用户来说都是不可见的。受URL的控制&#xff0c;get方式提交的数据最多只能有1024字节&#xff0c;而po…

洛谷 P1816 忠诚题解

题目描述 老管家是一个聪明能干的人。他为财主工作了整整10年&#xff0c;财主为了让自已账目更加清楚。要求管家每天记k次账&#xff0c;由于管家聪明能干&#xff0c;因而管家总是让财主十分满意。但是由于一些人的挑拨&#xff0c;财主还是对管家产生了怀疑。于是他决定用一…

禅道的使用技巧

https://blog.csdn.net/hanhanwanghaha宝藏女孩 欢迎您的关注&#xff01; 欢迎关注微信公众号&#xff1a;宝藏女孩的成长日记 让这个可爱的宝藏女孩在努力的道路上与你一起同行&#xff01; 如有转载&#xff0c;请注明出处&#xff08;如不注明&#xff0c;盗者必究&#xf…

java删除xml文件中尖括号之外的内容

s s.replaceAll(">[\\s].*<","><").trim();//替换\t 空格 \n s s.replaceAll("\r|\n", "");//替换掉\r\n或者\n\r 或者\r或者\n转载于:https://www.cnblogs.com/CryOnMyShoulder/p/11573841.html