STL---栈和队列

版权声明：原创文章如需转载请注明出处 https://blog.csdn.net/holly_Z_P_F/article/details/86918578

<stack>

• push()会将一个元素放入stack中。
• top()会返回stack中的栈顶元素，返回的是reference，可以就地修改值。
• pop()移除栈顶元素，无返回值。
• size()返回stack长度。
• empty()返回stack是否为空。

栈的调用

#include<bits/stdc++.h>
#include<stack>
using namespace std;
int main()
{
	stack<int>p;
	int x;
	for(int i=0;i<5;i++)
	{
		cin>>x;
		p.push(x);
	}
	cout<<p.size()<<"\n";
	while(!p.empty())
	{
		cout<<p.top()<<" ";
		p.pop();
		
	}
}

<queue>

函数

1. back()返回最后一个元素
2. empty()如果队列空则返回真
3. front()返回第一个元素
4. pop()删除第一个元素
5. push()在末尾加入一个元素
6. size()返回队列中元素的个数

队列的调用

#include<bits/stdc++.h>
#include<queue>
using namespace std;
int main()
{
	queue<int> q;
	int x;
	for(int i=0;i<5;i++)
	{
		cin>>x;
		q.push(x);
	}
	cout<<q.size()<<"\n";
	while(!q.empty())
	{
		cout<<q.front()<<" ";
		q.pop();
	}
}