zoukankan      html  css  js  c++  java
  • stack容器

    一、stack特性

    stack是一种先进后出(first in last out,FILO)的数据结构,它只有一个出口,stack只允许在栈顶新增元素,移除元素,获得顶端元素,但是除了顶端之外,其他地方不允许存取元素,只有栈顶元素可以被外界使用,也就是说stack不具有遍历行为,没有迭代器。

    特性总结:

    栈不能遍历,不支持随机存取,只能通过top从栈顶获取和删除元素。

    二、stack常用API

    1、stack构造函数

    2、stack赋值操作

    3、stack数据存取操作

    4、stack大小操作

    三、案例

    #define _CRT_SECURE_NO_WARNINGS
    #include <iostream>
    #include <stack>
    using namespace std;
    
    void test()
    {
        //stack初始化
        stack<int> s1;
        stack<int> s2(s1);
    
        //stack操作
        s1.push(10);
        s1.push(20);
        s1.push(30);
        s1.push(100);
        cout << "栈顶元素:" << s1.top() << endl;
        s1.pop();//删除栈顶元素
    
        //打印栈容器的数据
        while (!s1.empty())
        {
            cout << s1.top() << " ";
            s1.pop();
        }
    
        cout << "size:" << s1.size() << endl;
    }
    
    int main(void)
    {
        test();
        return 0;
    }
  • 相关阅读:
    专题三--1005
    专题三--1009
    专题三--1017
    背包九讲
    专题三--1003
    专题三--1004
    专题三--1015
    [洛谷P1220]关路灯
    [洛谷P1776]宝物筛选
    [USACO14JAN]Recording the Moolympics
  • 原文地址:https://www.cnblogs.com/yuehouse/p/10091222.html
Copyright © 2011-2022 走看看