标签:
第三篇.
感觉队列和栈是必须的……所以决定加上这两个……
我发现我已经买域名买上隐了……今天又买了个.top……真是智障……
Queue(队列FIFO)和Statk(栈FILO).
那么为什么要这两个一块讲呢?理由很简单,数据结构小班同志们都学了,基础原理都会了,这两个东西很像,无论是在操作上还是其他别的方面……
而这篇博客主要是详解STL中queue和statk的用法。
首先,回顾一下队列和栈:
(1) 非STL的队列实现方法:
用数组模拟一个队列,两个指针,分别指向队列的头和尾,入队++尾指针,队首出队++头指针;程序如下:
(2) 非STL的栈实现方法:
用数组模拟一个栈,一个头指针,指向栈顶,入栈++头指针,出栈—头指针;程序如下:
标签:
原文地址:http://www.cnblogs.com/zhangone/p/5569086.html