码迷,mamicode.com
首页 > 其他好文 > 详细

Gengxin讲STL系列——Queue和Stack

时间:2016-06-08 10:29:17      阅读:142      评论:0      收藏:0      [点我收藏+]

标签:

第三篇.

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

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

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

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

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

首先,回顾一下队列和栈:

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

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

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

    用数组模拟一个栈,一个头指针,指向栈顶,入栈++头指针,出栈—头指针;程序如下:

 

Gengxin讲STL系列——Queue和Stack

标签:

原文地址:http://www.cnblogs.com/zhangone/p/5569086.html

(0)
(0)
   
举报
评论 一句话评论(0
登录后才能评论!
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!