stack、queue、deque的区别

来源:互联网 发布:摄影网络销售 编辑:程序博客网 时间:2024/05/29 19:14

stack:栈 数据是后进先出(LIFO)
queue:队列 数据是先进先出(FIFO)
deque:双端队列 数据可以从两端进出

这是觉得比较好的

其中deque中push_front 和push_back(),两种方法可以实现不同进出顺序
代码如下

int main()
{
deque dq;
for(int i=0;i<10;i++)
{
dq.push_back(i);

}for(int i=0;i<10;i++){    cout<<dq.front()<<" ";    dq.pop_front();}cout<<endl;system("pause");return 0;

}

这里写图片描述
实现了先进先出

int main()
{
deque dq;
for(int i=0;i<10;i++)
{
dq.push_front(i);
}

for(int i=0;i<10;i++){    cout<<dq.front()<<" ";    dq.pop_front();}cout<<endl;system("pause");return 0;

}
结果如下
实现了后进先出

0 0
原创粉丝点击