zoukankan      html  css  js  c++  java
  • C++自带栈与队列_stack_queue_C++

      栈和队列我们可以用C++里自带的函数使用,就不必手写了

      1、栈,需要开头文件 #include<stack>

         定义一个栈s:stack<int> s;

      具体操作:

        s.empty()               如果栈为空返回true,否则返回false

        s.size()                   返回栈中元素的个数

        s.pop()                   删除栈顶元素但不返回其值

        s.top()                    返回栈顶的元素,但不删除该元素

        s.push(x)                在栈顶压入新元素x

       2、队列,需要开头文件 #include<queue>

            定义一个队列q:queue<int> q;

      具体操作:

        q.empty()                如果队列为空返回true,否则返回false
        q.size()                    返回队列中元素的个数
        q.pop()                    删除队列首元素但不返回其值
        q.front()                   返回队首元素的值,但不删除该元素
        q.push(x)                 在队尾压入新元素x
        q.back()                   返回队列尾元素的值,但不删除该元素

      系统自带的栈和队列有一个缺点,就是容易爆空间

      当需要的空间很大时我们最好手写栈和队列

    版权所有,转载请联系作者,违者必究

    QQ:740929894

  • 相关阅读:
    PowerDesigner如何设置字段为自增长
    Tab标签
    过滤数据集DataTable方法
    时间复杂度计算方法
    Oracle字符函数
    ASP.NET 应用程序生命周期概述
    在同一个DataSet中添加多个DataTable
    谈SQL SERVER数据库中的索引
    Abstract 与 Vitrual 用法
    活动图与流程图的区别
  • 原文地址:https://www.cnblogs.com/hadilo/p/5765896.html
Copyright © 2011-2022 走看看