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内元素的个数

    常见用途:

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

        

  • 相关阅读:
    针对当前用户 对方法加锁
    二叉树
    return与析构续
    return与析构函数
    拷贝构造函数
    引用
    返回引用的函数值和参数的引用
    使用引用返回函数值
    邻接表--图 部分代码
    dec,hex and oct
  • 原文地址:https://www.cnblogs.com/dreamzj/p/14325135.html
Copyright © 2011-2022 走看看