C++队列

好久没有发博客了,欢迎阅读:C++队列。

1.队列的介绍

队列 (queue)是一种先进先出的、操作受限的线性表

数据结构是:先进入队列的先出去,后进入队列的后出去。

必须从队尾插入新元素,队列中的元素只能从队首出。

队列既可以用 数组 来实现,也可以用 链表 来实现。

2.队列的定义

先把头文件加上:

cpp 复制代码
#include<queue>

否则...👇

定义写上:

cpp 复制代码
queue <type> name;

type是类型,需用int,double,float,char,string或结构体名称替代。

name是名称,只要不是关键词即可。(关键词参见此处

3.相关操作

为了便于描述,我默认定义了一个队列q。

(1)是否为空q.empty()

若队列为空,返回值=1;否则为0。

e.g. if(q.empty()) cout<<1;

如果q为空,输出1。

(2)入队q.push(x);

将x入队。

e.g. q.push(1234);

将12345加入队中。

(3)出队q.pop();

将x出队。

e.g. q.pop();

将队首元素离队。

(4)队首元素q.top()

获取队首元素。

e.g. int x=q.top();

将x赋值为队首元素。

-----------------------------------------------不怎么华丽的分界线-------------------------------------------------------

4.综合运用

这是一段示例(只展示主函数部分):

cpp 复制代码
queue <int> q;
q.push(1);
q.push(2);
cout<<q.top();
q.pop();
q.pop();
if(q.empty())
cout<<"Empty";

5.结语

这就是全部内容,感谢观看和关注!

相关推荐
Languorous.几秒前
C++数据结构进阶|堆(Heap)详解:从手写实现到面试高频实战
数据结构·c++·面试
khalil102010 分钟前
代码随想录算法训练营Day-49 图论01 | 图论理论基础、深搜理论基础、98. 所有可达路径、广搜理论基础
c++·算法·leetcode·深度优先·图论
Cinema KI26 分钟前
Linux C/C++ 编译构建:GCC/G++ + Makefile 零基础完整教程
linux·c语言·c++
念恒1230643 分钟前
基础IO(文件缓冲区)
linux·c语言·c++
君义_noip1 小时前
CSP-S 2025 提高级 第一轮(初赛) 阅读程序(3)
c++·算法·信息学奥赛·csp-s 初赛
汉克老师1 小时前
GESP6级C++考试语法知识(三、图与树(三))
c++·中序遍历·bst·完全二叉树·二叉排序树·gesp6级·gesp六级
啊罗罗1 小时前
windows下,c++的axv2+fma/avx-vnni加速计算demo
c++·windows·算法
li星野1 小时前
滑动窗口五题通关:从最小覆盖子串到水果成篮(Python + C++)
c++·python·学习
Sylvia33.1 小时前
足球数据API接入实战:从认证到实时比分推送的完整指南
java·开发语言·前端·c++·python
时空自由民.2 小时前
C/C++ volatile关键字原理及应用介绍
java·c语言·c++