zoukankan      html  css  js  c++  java
  • 容器之栈的使用

    栈,容器,适用于后进先出的数据结构

    tack容器不支持随机访问,你能通过top()从栈顶获取元素,通过pop()从栈顶删除元素
    不支持迭代器,不能遍历,输出时只能top()一个,然后,pop()一个

    常用函数:

    构造函数:stack<元素类型[,底层容器类型]> 堆栈对象(构造实参表);
         底层容器:vector/deque(默认)/list

               stack<string, vector<string> > ss;

          stack<string, list<string> > ss;

          stack<string> ss;

    push(elem);//向栈顶添加元素,只能通过栈顶添加元素
    void pop();//从栈顶移除第一个元素,不返回栈顶元素
    top();//返回栈顶元素的引用,不删除元素,可通过赋值改变栈内元素,不能直接获取栈底元素
    empty();//判断堆栈是否为空
    size();//返回堆栈的大小

    push -> push_back
    pop -> pop_back
    top -> back
    size -> size
    empty -> empty
    clear -> clear

    测试代码

    void StackTest1()
    {
        std::stack<std::string> ss;
        ss.push("C++!");
        ss.push("喜欢");
        ss.push("我们");
        //没有迭代器,只能通过循环遍历元素
        //输出:我们喜欢C++
        while (!ss.empty()) {
            std::cout << ss.top() << std::flush;
            ss.pop();
        }
        std::cout << std::endl;
    
    }
    
    void StackTest2()
    {
        std::stack<std::string> ss;
        ss.push("C++!");
        ss.push("喜欢");
        ss.push("我们");
    
        //可通过赋值改变栈内元素的值
        ss.top() = "测试";
        //输出:测试喜欢C++
        while (!ss.empty()) {
            std::cout << ss.top() << std::flush;
            ss.pop();
        }
        std::cout << std::endl;
    }
  • 相关阅读:
    python count函数
    kubenetes服务发现
    k8s网络
    k8s创建pod流程
    openstack创建虚拟流程、各组件介绍
    生产者消费者问题
    Date类和Calendar类
    Timer定时器
    Java中的克隆
    注解
  • 原文地址:https://www.cnblogs.com/LuckCoder/p/14210240.html
Copyright © 2011-2022 走看看