stack有着先进后出的特点,在面对某些问题时有着一定的作用,以下由一道图展示作用。
1 hdu1062
#include<bits/stdc++.h>
using namespace std;
int main()
{int n;
char ch;
//scanf("%d",&n);getchar();
cin>>n;getchar();
while(n--)
{
stack<char>s;
while(1)
{
ch=getchar();
if(ch==' '||ch=='\n'||ch==EOF){
while(!s.empty()){
cout<<s.top();
s.pop();
}
if(ch=='\n'||ch==EOF)break;
cout<<" ";
}
else s.push(ch);
}
cout<<endl;
}
}
stack 的相关操作
stack<类型>name
stacka
将数据放入栈顶 a.push(item)
返回栈顶元素 a.top()
删除栈顶元素 a.pop()
判断元素大小 a.size()
判断是否为空 a.empty()
queue有着先进先出的特点,和栈使用方式类似
queue的相关操作
queue<类型>name
queueq;
q.push(item)//将元素放入队列
q.front()//返回队首元素
q.pop()//删除队首元素
q.back()//返回队尾元素
q.size()
q.empty()
优先队列
#include<bits/stdc++.h>
using namespace std;
int main()
{priority_queuea;
for(int i=0;i<10;i++)
{
int k;
cin>>k;
a.push(k);
}
for(int i=0;i<10;i++){cout<<a.top()<<" ";a.pop();}
}//输出10个数,按从大到小输出
优先队列的相关操作
priority_queuea;
a.push(item)
a.top()//返回最高优先级元素
a.pop()//删除最高优先级元素
set是集合,里面不会存相同的数据
产生冠军 hdu1276
#include<bits/stdc++.h>
using namespace std;
int main()
{int n;
string s1,s2;
while(cin>>n&&n){
set<string>a,b;//创建集合
for(int i=0;i<n;i++){
cin>>s1>>s2;
a.insert(s1);//插入数据
a.insert(s2);
b.insert(s2);
}
if(a.size()-b.size()==1)cout<<"Yes"<<endl;//判断集合大小
else cout<<"No"<<endl;
a.clear();b.clear(); //清空集合
}
}
a.erase(item)//删除元素