【面试题二十一】包含min函数的栈

最新推荐文章于 2024-07-16 21:34:46 发布

CodeMyDream

最新推荐文章于 2024-07-16 21:34:46 发布

阅读量760

点赞数

分类专栏：剑指offer 剑指offer

本文链接：https://blog.csdn.net/zling_1989/article/details/17082349

版权

这篇博客探讨了如何设计一个特殊的栈，该栈除了基本的压入、弹出操作外，还支持获取栈中当前最小元素的min函数。通过实现MinStack类，包含了cpp和h文件的代码示例，以及用于编译的Makefile。

摘要由CSDN通过智能技术生成

包含min函数的栈

MinStack.cpp:

#include <iostream>
#include "StackWithMin.h"
#include <cstdio>

using namespace std;

void Test(char* testName, const StackWithMin<int>& stack, int expected)
{
    if(testName != NULL)
        printf("%s begins: ", testName);

    if(stack.min() == expected)
        printf("Passed.\n");
    else
        printf("Failed.\n");
}

int main()
{
    StackWithMin<int> stack;

    stack.push(3);
    Test("Test1", stack, 3);

    stack.push(4);
    Test("Test2", stack, 3);

    stack.push(2);
    Test("Test3", stack, 2);

    stack.push(3);
    Test("Test4", stack, 2);

    stack.pop();
    Test("Test5", stack, 2);

    stack.pop();
    Test("Test6", stack, 3);

    stack.pop();
    Test("Test7", stack, 3);

    stack.push(0);
    Test("Test8", stack, 0);

    return 0;
}