定义 stack 和 queue 时可以干的事情
STL stack,queue 内部用 deque 实现,可以用一些方式规避掉这个问题。
list 很慢,还是算了。但 vector 比 deque 快。
stack<int,vector<int>>s;
//queue<int,list<int>>q;
signed main()
{
//q.push(1),q.push(2);
//cout<<q.empty()<<'\n';
//while(q.size())cout<<q.front()<<'\n',q.pop();
s.push(1),s.push(2);
cout<<s.empty()<<'\n';
while(s.size())cout<<s.top()<<'\n',s.pop();
return 0;
}