C++ STL queue 队列

C++队列是一种容器适配器,它给予程序员一种先进先出(FIFO)的数据结构。

#include

back() : 返回队尾元素
empty() : 如果队列空则返回true,否则返回false
front() : 返回队首元素
pop() : 删除队首元素
push() : 在队尾加入一个元素
size() : 返回队列中元素的个数

1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
#include <iostream>
#include <queue>
using namespace std;
int main()
{
queue<int> q;
int choice,e;
while(true)
{
cout<<"1.判断队列是否为空\n"
"2.队列中元素个数\n"
"3.删除队首元素\n"
"4.输出队首元素\n"
"5.在队尾插入元素\n"
"6.输出队尾元素\n";
cin>>choice;
switch(choice)
{
case 1:cout<<(q.empty()?"空\n":"不空\n");break;
case 2:cout<<"元素个数为:"<<q.size()<<"\n";break;
case 3:if(q.empty())cout<<"队列为空\n";else{q.pop();cout<<"删除成功\n";}break;
case 4:q.empty()?cout<<"队列为空\n":cout<<"队首元素为:"<<q.front()<<"\n";break;
case 5:cout<<"请输入要插入的元素:";cin>>e;q.push(e);cout<<"插入成功\n";break;
case 6:q.empty()?cout<<"队列为空\n":cout<<"队尾元素为:"<<q.back()<<"\n";break;
default:cout<<"输入错误,请重新输入!\n";
}
}
return 0;
}
/************************************************
* 小柳学渣
* 2019/1/22 20:14
************************************************/
Newer Post

电脑Windows系统调试手机SQLite数据库

一.操作步骤 1.获取手机root权限(我现在用的Black Shark,但是没办法root,所以换了之前的Mi6) a. 之前在unlock.update.miui.com解锁过 b. 并且在miui论坛下载过分区解锁工具解锁了分区 c. 但是权限还是不够,我又用root精灵进行了ROO …

继续阅读
Older Post

C++ STL stack 栈

C++ stack(栈) 是一个容器类的改编,为程序员提供了栈的全部功能,——也就是说实现了一个先进后出(FILO)的数据结构。 #include empty() : 栈为空则返回true,否则返回falsepop() : 移除栈顶元素push() : 在栈顶增加元素size() : 返回栈中元素 …

继续阅读