唉,今天上课的时候做了一道队列小题,时隔好久没有做过队列的题了,我把STL模板上的
队列给忘了,真是悲伤,所以在这里我想复习一下队列的知识,巩固一下,防止我以后在忘记了
queue 这是队列的代表名(我自己认为)
头文件 : #include<queue>
由于这个头文件是c++下的,所以在使用这个头文件的时候要加上
using namespace std; (LZ当年做梦都能梦到这句话,现在不行了)
queue <类型> 队列名
back() 返回队列中最后一个元素的引用
empty() 判断是否为kong
pop() 删除队列头的一个数据
push() 从队列尾插入一个数据
size() 输出队列的大小
front() 输出队列的头部元素
问题的描述 : 桌子上有一叠牌,从第一张开始从上往下依次编号,1~n ,当至少还剩两张牌时进行如下的判断
把第一张扔掉,然后把新的第一张放到牌后
输入n,输出每次扔掉的牌,以及最后剩下的牌