【栈与队列】SDUT练习1—传说中的数据结构

来源:互联网 发布:淘宝客一般在哪里推广 编辑:程序博客网 时间:2024/04/26 19:30

题目:点击打开链接

注意:

1、简单模拟。

2、最后多输出一行。

代码:

#include <stack>#include <string>#include <iostream>using namespace std;int main(){int oper;while(cin>>oper){stack<int> tar;for(int i=0;i<oper;i++){string modify;cin>>modify;          //操作判断if(modify=="push"){int tmp;cin>>tmp;tar.push(tmp);//进栈continue;}else if(modify=="top"){if(tar.empty()){cout<<"empty"<<endl;   //清空判断}else{cout<<tar.top()<<endl;  }continue;}else if(modify=="pop"){if(tar.empty()){cout<<"error"<<endl;}else{tar.pop();      //删除第一个元素}continue;}}cout<<endl;//注意要求,多空一行 }return 0;}