stack、queue、deque的区别

stack：栈 数据是后进先出（LIFO)

queue：队列 数据是先进先出（FIFO)

deque:双端队列 数据可以从两端进出

这是觉得比较好的

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

代码如下

int main()

{

deque dq;

for(int i=0;i<10;i++)

{

[b]dq.push_back(i);[/b]

}

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;

}



实现了后进先出