栈和队列

#include
#include
#include
using namespace std;
int main()
{
/----栈—先进后出------/
/*
stacks; //建栈
s.push(1); //进栈
s.push(2);
s.push(3);
s.push(9);
cout<<s.top()<<endl; //获取栈顶元素
cout<<s.size()<<endl; //栈的大小
cout<<s.empty()<<endl; //判断栈是否为空 ，不为空，返回0
while(s.empty()!=true)
{
cout<<s.top()<<" “;
s.top();
}
/
/------队列—先进先出----*/
queueq;
q.push(1);
q.push(2);
q.push(3);
q.push(4);
cout<<q.size()<<endl; //队列大小
cout<<q.empty()<<endl; //队列是否为空
cout<<q.front()<<endl; //获取队首元素
cout<<q.back()<<endl; //获取队尾元素
while(q.empty()!=true)
{
cout<<q.front()<<” ";
q.pop();
}
return 0;
}