zoukankan      html  css  js  c++  java
  • C++;STL--队列与栈;

    队列

    • queue模板类的定义在<queue>头文件中。
    • queue 模板类也需要两个模板参数,一个是元素类型,一个容器类型,元素类型是必要的,容器类型是可选的,默认为deque 类型。

    定义queue 对象的示例代码如下:
    queue<int> q1;
    queue<double> q2;

    queue 的基本操作有:

    入队,如例:q.push(x); 将x 接到队列的末端。

                            出队,如例:q.pop(); 弹出队列的第一个元素,注意,并不会返回被弹出元素的值。

        • 访问队首元素,如例:q.front(),即最早被压入队列的元素。
        • 访问队尾元素,如例:q.back(),即最后被压入队列的元素。
        • 判断队列空,如例:q.empty(),当队列空时,返回true。
        • 访问队列中的元素个数,如例:q.size()

    ps:我刚刚写队列的时候,写成这个样      queue<int> arr[101];

    。。。。然而不要定义大小!不要定义大小!STL都是不要定义大小

    然后剩下的就是正常使用就好了。

    队列练习题:搜索啊哈算法的 解密QQ号----队列

    栈   

    栈是先进后出,因为只有一端可以操作。

    包含头文件#include<stack>

    1. push(): 向栈内压入一个成员;
    2. pop(): 从栈顶弹出一个成员;
    3. empty(): 如果栈为空返回true,否则返回false;
    4. top(): 返回栈顶,但不删除成员;
    5. size(): 返回栈内元素的大小;
  • 相关阅读:
    IOS知识点收集
    多媒体层预览(Media Layer OverView)
    IOS Audio开发集合
    《android 1: 创建一个安卓项目》
    IOS 中的CoreImage框架(framework)
    [转载]面向对象的六大原则
    [转载]UDP丢包率提升
    产品与项目的区别
    关联、组合、聚合、依赖关系比较
    统一建模语言(UML,Unified Modeling Language)
  • 原文地址:https://www.cnblogs.com/juzijuziju/p/11444741.html
Copyright © 2011-2022 走看看