队列(queue)
1.将元素x压入队列尾部 push(x)
2.获取队列长度 size()
3.获取队头元素 front()
4.获取队列尾部元素 back()
5.弹出队头元素 pop()
6.判断队列是否为空 empty()
简单代码实现
#include<iostream>
#include<queue>
using namespace std;
int main()
{
queue<char> s;
int n;
cin>>n;
for(int i=1;i<=n;i++)
{
char a;
cin>>a;
s.push(a );
}
cout<<"判断队列是否为空 ";
if(!s.empty())
cout<<"队列不为空"<<endl;
else
cout<<"队列为空"<<endl;
cout<<"队列长度 "<<s.size()<<endl;
cout<<"弹出所有元素 ";
for(int i=1;i<=n;i++)
{
cout<<s.front()<<" ";
s.pop();
}
return 0;
}
运行结果如下:
栈(stack)
1.在栈顶增加元素x push(x)
2.获取栈的长度 size()
3.删除栈顶元素 pop()
4.获取栈顶元素 top()
5.判断栈是否为空 empty()
简单代码实现
#include<iostream>
#include<stack>
using namespace std;
int main()
{
stack<int> p;
int k;
cin>>k;
for(int i=1;i<=k;i++)
{
int w;
cin>>w;
p.push(w);
}
cout<<"判断栈是否为空 ";
if(!p.empty())
cout<<"栈不为空"<<endl;
else
cout<<"栈为空"<<endl;
cout<<"栈的长度为:"<<p.size()<<endl;
cout<<"弹出栈的所有元素 ";
for(int i=1;i<=k;i++)
{
cout<<p.top()<<" ";
p.pop();
}
return 0;
}
运行结果如下:
最后祝大家新年快乐!!!
**
新年快乐
新年快乐
新年快乐
**