C++——stack和queue的简介和使用

Posted 2022-01-07 小倪同学 -_-

文章目录

• stack简介
• stack的使用
• queue简介
• queue的使用

stack简介

stack文档介绍

stack是一种容器适配器，专门用在具有后进先出操作的上下文环境中，其删除只能从容器的一端进行元素的插入与提取操作。

stack的使用

stack常用成员函数如下

#include<iostream>
#include<stack>

using namespace std;

int main()

	stack<int> st;
	st.push(2);// 插入数据
	st.push(4);
	st.push(6);
	st.push(8);
	cout << st.size() << endl;// 栈中元素个数
	cout << st.top() << endl;// 栈顶元素
	st.pop();// 删除栈顶数据
	st.pop();
	while (!st.empty())// 判空
	
		cout << st.top() << " ";
		st.pop();
	
	cout << endl;
	return 0;

queue简介

queue文档介绍

队列是一种容器适配器，专门用于先进先出环境中，其中从容器一端插入元素，另一端提取元素。

queue的使用

#include<iostream>
#include<queue>

using namespace std;

int main()

	queue<int> q;
	q.push(1);// 入队列
	q.push(3);
	q.push(5);
	q.push(7);
	q.push(9);
	cout << q.size() << endl;// 队列中元素个数
	cout << q.front() << endl;// 队列头元素
	cout << q.back() << endl;// 队列尾元素
	q.pop();// 删除队列头元素
	q.pop();
	while (!q.empty())// 队列判空
	
		cout << q.front() << " ";
		q.pop();
	
	cout << endl;
	return 0;