双向队列(deque)题解
2024-01-11 08:44:08
发布于:北京
9阅读
0回复
0点赞
感觉双向队列比栈好用
#include<iostream>
#include<deque>
using namespace std;
char ch;
deque<char> dq;
int main(){
while(cin>>ch){
if(ch=='#'){
if(!dq.empty()) dq.pop_front();
else ;
}
else dq.push_front(ch);
}
while(!dq.empty()){
cout<<dq.back();
dq.pop_back();
}
return 0;
}
这里空空如也
有帮助,赞一个