1.栈和队列所在头文件
队列所在C++头文件<queue>
栈所在C++头文件<stack>
2.定义实现
queue<int> q;
stack<int> s;
3.队列中的常见函数
q.empty(); bool型,判断队列是否为空
q.push(x); 将元素压如队尾
q.front(); 返回队头元素,不删除
q.back(); 返回队尾元素,不删除
q.pop(); 删除队尾元素,不返值
q.size(); 返回队中元素个数
4.栈中常用函数
s.empty(); 判断栈是否为空
s.size(); 返回栈中元素个数
s.pop(); 删除栈顶元素
s.top(); 返回栈顶元素
s.push(x); 将元素压如栈顶
5.队列代码实现
#include <iostream>
#include <queue>
using namespace std;
int main()
{
queue<int> q;
for(int i=0;i<9;i++)
{
int m;
cin>>m;
q.push(m);
}
cout<<q.empty()<<endl;
cout<<q.front()<<endl;
cout<<q.back()<<endl;
cout<<q.size()<<endl;
q.pop();
cout<<q.size()<<endl;
cout<<q.front()<<endl;
cout<<q.back()<<endl;
return 0;
}
#include <iostream>
#include <stack>
using namespace std;
int main()
{
stack<int> s;
for(int i=0;i<9;i++)
{
int m;
cin>>m;
s.push(m);
}
cout<<s.empty()<<endl;
cout<<s.size()<<endl;
cout<<s.top()<<endl;
s.pop();
cout<<s.size()<<endl;
cout<<s.top()<<endl;
return 0;
}