队列的基本信息

好吧,我来了,我来讲讲队列……

本来还不打算怎么写呢,写简书才一周,收益——指精神上的,不是金钱上的收益——不少。老师还没讲,我先看看这队列,也介绍一下。

按老方法,四步走:

-基本信息

-定义和头文件

-使用方法(倾情赠送例子一个)

-总结(这很重要)

好勒,我们来说说:

1.明确使用方法:先进先出,后进后出,这就是像走一个独木桥,只能一个个走,还不能反方向

2.定义:queue<类型> 名称;

3.头文件 #include<queue>;

4.使用方法

empty()     如果队列为空返回true,否则返回false

size()                返回队列中元素的个数

pop()                删除队列首元素但不返回其值

front()              返回队首元素的值,但不删除该元素

back()          返回队列尾元素的值,但不删除该元素

push()                在队尾压入新元素

顺便说一下,top()仅适用于优先队列,不适用于普通(FIFO)队列。

5.倾情赠送的样例

queue<int> q;

q.empty();

q.size();

q.pop();

q.front();

q.back();

q.push();

6.总结

队列和栈,各有各的用处,队列是先进先出(额……只适用于普通),栈是后进先出(这么……没其他特殊栈),究竟用啥,看你自己咯。

常规题目,我也不细说,以BFS(广搜)为主,究竟如何,呵呵,请看下面图片——

当当当当


题目

详细的解题报告,我会晚点(两周之内)码完,优先队列,循环队列,我会晚点写(这看心情吧,也看我的效率)。

最后编辑于
©著作权归作者所有,转载或内容合作请联系作者
  • 序言:七十年代末,一起剥皮案震惊了整个滨河市,随后出现的几起案子,更是在滨河造成了极大的恐慌,老刑警刘岩,带你破解...
    沈念sama阅读 227,250评论 6 530
  • 序言:滨河连续发生了三起死亡事件,死亡现场离奇诡异,居然都是意外死亡,警方通过查阅死者的电脑和手机,发现死者居然都...
    沈念sama阅读 97,923评论 3 413
  • 文/潘晓璐 我一进店门,熙熙楼的掌柜王于贵愁眉苦脸地迎上来,“玉大人,你说我怎么就摊上这事。” “怎么了?”我有些...
    开封第一讲书人阅读 175,041评论 0 373
  • 文/不坏的土叔 我叫张陵,是天一观的道长。 经常有香客问我,道长,这世上最难降的妖魔是什么? 我笑而不...
    开封第一讲书人阅读 62,475评论 1 308
  • 正文 为了忘掉前任,我火速办了婚礼,结果婚礼上,老公的妹妹穿的比我还像新娘。我一直安慰自己,他们只是感情好,可当我...
    茶点故事阅读 71,253评论 6 405
  • 文/花漫 我一把揭开白布。 她就那样静静地躺着,像睡着了一般。 火红的嫁衣衬着肌肤如雪。 梳的纹丝不乱的头发上,一...
    开封第一讲书人阅读 54,801评论 1 321
  • 那天,我揣着相机与录音,去河边找鬼。 笑死,一个胖子当着我的面吹牛,可吹牛的内容都是我干的。 我是一名探鬼主播,决...
    沈念sama阅读 42,882评论 3 440
  • 文/苍兰香墨 我猛地睁开眼,长吁一口气:“原来是场噩梦啊……” “哼!你这毒妇竟也来了?” 一声冷哼从身侧响起,我...
    开封第一讲书人阅读 42,023评论 0 285
  • 序言:老挝万荣一对情侣失踪,失踪者是张志新(化名)和其女友刘颖,没想到半个月后,有当地人在树林里发现了一具尸体,经...
    沈念sama阅读 48,530评论 1 331
  • 正文 独居荒郊野岭守林人离奇死亡,尸身上长有42处带血的脓包…… 初始之章·张勋 以下内容为张勋视角 年9月15日...
    茶点故事阅读 40,494评论 3 354
  • 正文 我和宋清朗相恋三年,在试婚纱的时候发现自己被绿了。 大学时的朋友给我发了我未婚夫和他白月光在一起吃饭的照片。...
    茶点故事阅读 42,639评论 1 366
  • 序言:一个原本活蹦乱跳的男人离奇死亡,死状恐怖,灵堂内的尸体忽然破棺而出,到底是诈尸还是另有隐情,我是刑警宁泽,带...
    沈念sama阅读 38,177评论 5 355
  • 正文 年R本政府宣布,位于F岛的核电站,受9级特大地震影响,放射性物质发生泄漏。R本人自食恶果不足惜,却给世界环境...
    茶点故事阅读 43,890评论 3 345
  • 文/蒙蒙 一、第九天 我趴在偏房一处隐蔽的房顶上张望。 院中可真热闹,春花似锦、人声如沸。这庄子的主人今日做“春日...
    开封第一讲书人阅读 34,289评论 0 25
  • 文/苍兰香墨 我抬头看了看天上的太阳。三九已至,却和暖如春,着一层夹袄步出监牢的瞬间,已是汗流浃背。 一阵脚步声响...
    开封第一讲书人阅读 35,552评论 1 281
  • 我被黑心中介骗来泰国打工, 没想到刚下飞机就差点儿被人妖公主榨干…… 1. 我叫王不留,地道东北人。 一个月前我还...
    沈念sama阅读 51,242评论 3 389
  • 正文 我出身青楼,却偏偏与公主长得像,于是被迫代替她去往敌国和亲。 传闻我的和亲对象是个残疾皇子,可洞房花烛夜当晚...
    茶点故事阅读 47,626评论 2 370

推荐阅读更多精彩内容

  • 本节我们将介绍 STL 中的 stack 和 queue 容器使用。 栈和队列都是极其重要的数据结构,C++ ST...
    思想永不平凡阅读 2,544评论 1 5
  • 栈 栈的英文单词是Stack,它代表一种特殊的线性表,这种线性表只能在固定一端(通常认为是线性表的尾端)进行插入,...
    Jack921阅读 1,512评论 0 5
  • 循环队列 #include #include #defineFALSE0 #defineTRUE1 typedef...
    百合_b06b阅读 602评论 0 0
  • 360真题 http://discuss.acmcoder.com/topic/58cd31e475bf559a0...
    大海一滴写字的地方阅读 1,464评论 0 0
  • 文/柳六风 黑漆漆的夜空下,灯光柔美激情四射的绿茵场上,有一片枯黄的落叶安安静静地躺在上面。绿茵场上枯黄的落叶是球...
    新观点读书阅读 438评论 0 1