Gengxin讲STL系列——Queue和Stack

第三篇．

感觉队列和栈是必须的……所以决定加上这两个……

我发现我已经买域名买上隐了……今天又买了个.top……真是智障……

Queue(队列FIFO)和Statk(栈FILO).

那么为什么要这两个一块讲呢？理由很简单，数据结构小班同志们都学了，基础原理都会了，这两个东西很像，无论是在操作上还是其他别的方面……

而这篇博客主要是详解STL中queue和statk的用法。

首先，回顾一下队列和栈：

　　(1)     非STL的队列实现方法：

　　　　用数组模拟一个队列，两个指针，分别指向队列的头和尾，入队++尾指针，队首出队++头指针；程序如下：

　　(2)     非STL的栈实现方法：

　　　　用数组模拟一个栈，一个头指针，指向栈顶，入栈++头指针，出栈—头指针；程序如下：