zoukankan      html  css  js  c++  java
  • C++标准模板库(STL)之 queue和stack

    一、queue

    queue为队列

    定义:queue<typename>  name;

    常用函数为:

    (1)push()

      push(x):将x进行入队

    (2)empty()

      检测队列是否为空

    (3)pop()

      令队首元素出队

    (4)size()

      返回队列元素的个数

    (5)front()  ,  back()

      front()和back()可以分别获得队首元素和队尾元素

    常见用途:

    当需要实现广度优先搜索时,可以不用自己手动实现一个队列,而是用queue作为替代,以提高程序的准确性

    另外注意:使用front()和pop()函数前,必须用empty()判断队列是否为空

    二、stack

    stack为栈

    定义:stack<typename> name;

    常用函数:

    (1)push()

      将x入栈

    (2)pop()

      弹出栈顶元素

    (3)empty()

      检测stack是否为空

    (4)size()

      返回stack内元素的个数

    常见用途:

    用来模拟实现一些递归,防止程序对栈内存的限制而导致程序运行出错。 

        

  • 相关阅读:
    创建商品APP
    商品模块表结构分析
    sprintf 和 fprintf
    linux中sys目录
    linux中proc目录
    ioctl()函数
    ffmpeg下载安装
    【转】写给小白的实时音视频技术入门提纲
    linux常见目录解释
    linux nfs客户端开启失败解决办法
  • 原文地址:https://www.cnblogs.com/dreamzj/p/14325135.html
Copyright © 2011-2022 走看看