我们从刚开始学习信息学的时候,一定都学过数组吧。可是,在很多的时候,数组并不一定能够满足我们的需要——有的时候,要从最前端删除一个数,然后你会把后面的每一个数字一个个往前移,浪费了大量的时间;有的时候,你无法让一些数只从末尾进行大量的修改、删除和插入。怎么办呢?只好用到数据结构。
我们先来说队列。队列是一种先进先出的数据结构。什么是先进先出呢?你想象一下,当你在外面的餐馆排队吃饭的时候,就是这样的情景。栈与其类似,只不过后进先出罢了。
栈和队列都有STL模板:
#include<stack>
#include<queue>
using namesapce std;
upd:未完待续……