C++ stack用法

逃离我推掉我的手 2022-05-17 04:19 157阅读 0赞

##### C++库以提供“模板”为主。所谓模板，是指不必预先制定类型的函数或类。我们可以借助STL（标准模板库 Standard Template Library, STL）提供的高效算法来管理数据。为应对多种需求，STL为用户提供了多种名为容器（Container）的类，用于管理数据集合。在创建动态数组、表、栈、队列等数据结构时，我们只需要定义对应的容器，然后调用相应成员函数或算法即可。 #####

### stack成员函数示例 ###

*  size( ) :返回栈中元素个数
 *  top( ) :返回栈顶的元素
 *  pop( ) :从栈中取出并删除元素
 *  push(e) :向栈中添加元素e
 *  empty( ) :栈为空时返回true

### 示例训练 ###

定义栈的数据结构，请在该类型中实现一个能够得到栈中所含最小元素的min函数（时间复杂度应为O（1））。

### 分析 ###

应用一个辅助栈，主栈A用来保存实际数据，辅栈B用来保存最小元素。压栈的时候，如果元素比B的栈顶小，则将该元素同时压入A栈和B栈，否则只压A栈；出栈的时候，若A栈顶元素等于B栈顶元素，则同时出栈，否则A出栈B不出栈。

class Solution {
    public:
        stack<int> stack1,stack2;
        void push(int value) {
            stack1.push(value);
            if(stack2.empty())
                stack2.push(value);
            else{
                if(value < stack2.top())
                    stack2.push(value);
            }
        }
        void pop() {
            if(stack1.top() == stack2.top()){
                stack2.pop();
            }
            stack1.pop();
        }
        int top() {
            return stack1.top();
        }
        int min() {
            return stack2.top();
        }
    };

发表评论取消回复

表情：

评论列表（有 0 条评论，157人围观）

还没有评论，来说两句吧...

相关阅读

相关 C++(STL):24 ---序列式容器stack用法

1.stack的定义要使用stack，应先添加头文件include <stack>, 并在头文件下面加上 "using namespace std"

女爷i/ 2022年12月29日 09:52/ 0 赞/ 217 阅读

相关 C++ STL容器之Stack的基本用法

一，什么是栈？栈是一种只能在某一端插入和删除的特殊线性表。它按照后进先出的原则存储数据，先进入的数据被压入栈底，后进入的数据在栈顶，需要读数据的时候从栈顶开始弹出数据。

秒速五厘米/ 2022年05月26日 11:50/ 0 赞/ 193 阅读

相关 C++ stack用法

C++库以提供“模板”为主。所谓模板，是指不必预先制定类型的函数或类。我们可以借助STL（标准模板库 Standard Template Library, STL）提供的高效

逃离我推掉我的手/ 2022年05月17日 04:19/ 0 赞/ 158 阅读

相关 C/C++编程：stack

头文件:\include<stack> 实例化： stack<类型\[, 存储容器\]>StackName 成员函数： <table style="width:437

不念不忘少年蓝@/ 2022年05月17日 00:08/ 0 赞/ 130 阅读

相关 C++ cin用法

1.cin简介 cin是C++编程语言中的标准输入流对象，即istream类的对象。cin主要用于从标准输入读取数据，这里的标准输入，指的是终端的键盘。此外，cout是流

素颜马尾好姑娘i/ 2022年05月11日 13:06/ 0 赞/ 172 阅读

相关 tf.concat and stack用法

tf.concat(values, axis, name=‘concat’)：按照指定的已经存在的轴合并数组。 t1 = \[\[1, 2, 3\], \[4, 5, 6\

亦凉/ 2022年04月16日 05:43/ 0 赞/ 210 阅读

相关 np.column_stack用法

\举个栗子如下： x_vals = np.linspace(0, 10, 5) print(x_vals) [ 0. 2.5 5. 7.5

矫情吗；*/ 2022年03月21日 06:50/ 0 赞/ 240 阅读

相关 C++ extern c 用法

一、整体代码 01.cpp include <iostream> include <stdio.h> include "a

r囧r小猫/ 2021年12月13日 23:25/ 0 赞/ 348 阅读

相关 C# errorProvider用法

ErrorProvider的一种最简单使用方法就是当用户向某控件比如TextBox中输入无效数据时显示错误提示。 private void button8_Click

布满荆棘的人生/ 2021年11月05日 15:02/ 0 赞/ 361 阅读

相关 #include<stack> 主要用法

c++ stl栈stack的头文件为: \include<stack> stack<int> S;//声明一个对象 S.empty();//栈空返回true 否则fal

￡神魔★判官ぃ/ 2021年09月22日 12:44/ 0 赞/ 393 阅读