数据结构-包含min函数的栈

缺乏、安全感 2021-11-19 14:08 234阅读 0赞

题目：定义栈的数据结构，请在该类型中实现一个能够得到栈的最小元素的min函数。在该栈中，调用min，push及pop的时间复杂度都是O(1)

/*
    剑指offer面试题21
    感觉这道题目答案有点问题。
    不解！
    */
    #include <iostream>
    
    using namespace std;
    #define Maxsize 100
    
    struct stack{
        int data[Maxsize];
        int top;
    }MinStack,DataStack;
    
    void Init(stack &minstack,stack &datastack){
        minstack.top = -1;
        datastack.top = -1;
    }
    
    void push(int n){
        if(DataStack.top == Maxsize-1){
            return;
        }
        DataStack.top++;
        DataStack.data[DataStack.top] = n;
    
        if(MinStack.top == -1 || MinStack.data[MinStack.top] > n){
            MinStack.top++;
            MinStack.data[MinStack.top] = n;
        }
        else{
            int Tmp = MinStack.data[MinStack.top];
            MinStack.top++;
            MinStack.data[MinStack.top] = Tmp;
        }
    }
    
    void Min(){
        cout << MinStack.data[MinStack.top];
        MinStack.top--;
    }
    
    int main()
    {
        Init(MinStack,DataStack);
        int input;
        cin >> input;
        while(input != 0){
            push(input);
            cin >> input;
        }
    
        while(MinStack.top > -1){
            Min();
        }
    
        return 0;
    }

转载于:https://www.cnblogs.com/wn19910213/p/3730312.html

发表评论取消回复

表情：

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

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

相关阅读

相关包含min函数的栈

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

绝地灬酷狼/ 2024年02月19日 13:47/ 0 赞/ 47 阅读

相关 35：包含min函数的栈

包含min函数的栈定义栈的结构，请在该类型中实现一个能够得到栈的最小元素的min函数。在该栈中，调用min,push及pop的时间复杂度都是O(1) 主要问题点

秒速五厘米/ 2023年03月03日 08:58/ 0 赞/ 3 阅读

相关【数据结构与算法面试题】包含min函数的栈

> 题目来源“[数据结构与算法面试题80道][80]”。 > ![这里写图片描述][ab80cbbd948856eef4da9205275f65b9.png] 问题分析：

た入场券/ 2022年10月07日 03:53/ 0 赞/ 145 阅读

相关 353-包含min函数的栈

包含min函数的栈题目：定义栈的数据结构，请在该类型中实现一个能够得到栈的最小元素的min函数。在该栈中，调用min,push,及pop的时间复杂度都是O(1)。

快来打我*/ 2022年09月01日 14:55/ 0 赞/ 131 阅读

相关 LeetCode-Min Stack(包含min函数的栈)

Design a stack that supports push, pop, top, and retrieving the minimum element in const

迷南。/ 2022年08月06日 15:20/ 0 赞/ 128 阅读

相关 21_包含min函数的栈

> 题目：定义一个栈的数据结构（有min、push、pop函数），请在该类型中实现一个能够得到栈最小元素的min函数。在该栈中，调用min、push、pop的时间复杂度都为O(

亦凉/ 2022年06月07日 02:47/ 0 赞/ 139 阅读

相关创建包含min()函数的栈

<table> <tbody> <tr> <td><p><strong><span style="color:rgb(127,0,85);">package<

阳光穿透心脏的1/2处/ 2022年05月26日 06:15/ 0 赞/ 151 阅读

相关包含min函数的栈 java

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

本是古典何须时尚/ 2022年05月08日 15:22/ 0 赞/ 148 阅读

相关包含min函数的栈

时间限制：1秒空间限制：32768K 热度指数：234797 本题知识点：栈算法知识视频讲解题目描述定义栈的数据结构，请在该类型中实现一个能够得到栈中

逃离我推掉我的手/ 2022年03月10日 01:39/ 0 赞/ 161 阅读

相关数据结构-包含min函数的栈

题目：定义栈的数据结构，请在该类型中实现一个能够得到栈的最小元素的min函数。在该栈中，调用min，push及pop的时间复杂度都是O(1) / 剑指offe

缺乏、安全感/ 2021年11月19日 14:08/ 0 赞/ 235 阅读