stack、queue、deque的区别

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;

}

实现了后进先出