C++中栈和队列的基本用法

1.stack栈

栈的定义以及功能如下面代码所示

#include<iostream>
#include<stack>
#include<queue>
using namespace std;

void test01()
{
	//声明一个int类型、名称为st的stack
	stack<int>st;
	//入栈
	st.push(10);
	st.push(20);
	st.push(30);
	//当栈不为空时循环出栈 
	while(!st.empty())
	{
		//显示栈内元素个数 
		cout<<"栈内元素个数："<<st.size()<<endl;
		//显示栈顶元素
		cout<<"栈顶元素："<<st.top()<<endl;
		//出栈
		cout<<"出栈" <<endl;
		st.pop();
	}
}

int main()
{
	test01();
	return 0;
}

2.queue队列

与栈在格式上的区别主要是队列可以取队头和队尾，qu.front()和qu.back()

#include<iostream>
#include<stack>
#include<queue>
using namespace std;

void test02()
{
	//声明一个int类型、名称为qu的queue 
	queue<int>qu;
	//入队
	qu.push(10);
	qu.push(20);
	qu.push(30);
	//当队列不为空时循环出队 
	while(!qu.empty())
	{
		//显示队列内元素个数 
		cout<<"队列内元素个数："<<qu.size()<<endl;
		//显示队头元素
		cout<<"队头元素："<<qu.front()<<endl;
		//显示队尾元素
		cout<<"队尾元素："<<qu.back()<<endl;
		//出队
		cout<<"出队" <<endl;
		qu.pop();
	}
}

int main()
{
	test02(); 
	return 0;
}