queue与stack

Queue

先进先出(FIFO)的数据结构

可供选择的容器只有dequeuelist 对大多数用途使用默认

 dequeue

要用到头文件#include

常用函数

queue Q声明一个int的空队列Q

push()将一个新元素接到队列的末端;

pop()弹出队列中的第一个元素, 返回的是一个void

front() \ back()存取队列中的第一个元素和最后一个元素,返回的是一个引用;

empty()测试队列是否为空;o size()获得队列中元素的个数;

 

Stack:

先进后出(FILO)的数据结构

可以使用三个标准顺序容器vector deque list中的任何一个作为stack的底层模型。

要用到头文件#include

常用函数

stack Q声明一个int的空栈Q

push()将一个新元素接到栈的末端;

pop()弹出栈中的末端元素, 返回的是一个voido top()存取栈中的最后一个元素, 返回的是一个引用;

empty()测试栈是否为空;o size() 获得栈中元素的个数


用.运算符引用这些函数。

例:

queue<int > num;
int a=4;
num.push(a);//向队列num里插入a


 

  • 0
    点赞
  • 1
    收藏
    觉得还不错? 一键收藏
  • 0
    评论

“相关推荐”对你有帮助么?

  • 非常没帮助
  • 没帮助
  • 一般
  • 有帮助
  • 非常有帮助
提交
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值