基础B（队列）（第？+1课）-北京尧图网络

1.前言在前几分钟我写完了关于栈的介绍具体情况请点这里。毕竟也是一年前的知识了有点遗忘所以如有错误请大家在评论区指出我会修改的。趁着手感火热赶紧再来写一篇关于队列的文章。QWQ2.正文2.1队列的介绍队列是一种能从两端进行操作并遵守先进先出原则的储存结构。队列的操作和栈的操作就是队列两端都能操作而栈只能选一端操作。2.2队列的基本术语在队列中添加元素叫入队而在队列中删除元素则叫出队。一般来说我们都将元素进入队列的那一端称为队尾而与之相对的另一端则叫队首。2.3队列原则间接导致的后果由于队列遵守先进先出的原则所以最先进的元素最先出最后进的元素最后出。2.4队列的形象理解把队列想象成一个正在超市里买东西的队伍排在最前面的人最先付钱最先走而排在最后面的人最后付钱最后走。2.5队列的具体代码由于队列两端都有可能进行操作所以要定义两个指针pop和front。front指向队首的位置而pop则指向队尾的位置那么代码大致是这样的意思也同样写在了代码里#includebits/stdc.h using namespace std; int dl[10005];//队列数组 int pop0;//队尾 int front1;//队首 int main() { int n,x; cinn; for(int i1;in;i) { cinx; pop; dl[pop]x; } /*如果n是4x分别等于1、3、5、7 那么dl[1]1 dl[2]3 dl[3]5 dl[4]7 front1 pop4*/ front;/*如果最前面的人付好钱了那么现在队首就是原本队伍的第二个人 */ pop--;/*如果后面的人等不及了想换到另外一个更短的队伍他就退出了队伍*/ for(int ifront;ipop;i)/*输出剩下人所需付的钱*/ { coutdl[i] ; } return 0; }又假设有人有急事他想插个队其他人也同意了那么他后面的人编号全得往后面移一位代码大概是这样意思还是写在了代码里#includebits/stdc.h using namespace std; int dl[10005];//队列数组 int pop0;//队尾 int front1;//队首 int main() { int n,x; cinn; for(int i1;in;i) { cinx; pop; dl[pop]x; } /*如果n是4x分别等于1、3、5、7 那么dl[1]1 dl[2]3 dl[3]5 dl[4]7 front1 pop4*/ cinx;/*假设这个想插队的人插在了编号二x表示他要在超市里付的钱*/ /*那么得先空出来一个位置这个人再插到这个空位里*/ pop;//最后面的人往后移 for(int ipop;i21;i--) { swap(dl[i-1],dl[i]); } /*由于要把空出来的一个位置换到第二个位置所以循环换到第三个位置即可不然循环到第二个位置就把空出来的位置换到第一位了*/ //for循环的过程 //7531 原本 //07531 空了一个位置后 //70531 换了一次 //75031 换了两次 //75301 换了三次 //10357 正序 //下一行是这个队列每个元素对应的下标 //12345 dl[2]x; for(int ifront;ipop;i) { coutdl[i] ; } return 0; }关于队列的我就讲到这里。那么……逃新手小白提高A

基础B（队列）（第？+1课）

相关推荐

降AI率工具推荐：机械工程硕士论文AIGC超标4.8元亲测知网一次达标完整方案2026

从Splat到网格：Spirula Studio的Meshing表面提取流程全解析

【优化设计】基于挤压几何分量 EGC的三维拓扑优化代码附matlab代码

更多资讯

Yolov5目标检测Web部署实战：Flask框架从封装到生产落地

SpringBoot餐厅等位叫号系统：Redis队列与WebSocket实时推送实战

VCF部署NSX超时排查与延长超时实操指南

openclaw本地部署实战：让Agent框架接管Chrome浏览器自动化

SpringBoot+Vue高校入校审批系统实战指南

能源行业“借刀杀人”式钓鱼攻击：信任链利用与纵深防御实战指南

今日更新

济南做网站多少钱：3个案例拆解，防黑源码下载全攻略

婚恋网站实战案例：避开3个高价坑，省钱50%还能跑赢流量

制作网页比较方便的软件怎么选?一文搞懂避坑指南

本周精选

如何彻底离线使用 Laya-CoreML：Hugging Face 下载、缓存机制与 local_files_only 详解

基于1Panel 部署MySQL MCP 服务：TaoToken 统一 Key 接入与 config.toml 配置实战

崇州园区营销网站建设避坑指南：5大注意事项保备案安全

本月热门

基于YOLO的焊缝缺陷检测：从数据标注到工业部署全流程实践

分布式服务的决策记录

创业产品的首版范围

读完文章，想聊聊您的网站？