定义 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;
}
posted @ 2022-09-29 16:03  Rainbow_qwq  阅读(173)  评论(6编辑  收藏  举报