专栏主页：计算机专业基础知识总结（适用于期末复习考研刷题求职面试）系列文章
https://blog.youkuaiyun.com/seeker1994/category_12585732.html
题目描述
题目描述：
定义栈的数据结构，请在该类型中实现一个能够得到栈的最小元素的min函数，在该栈中，调用min,push及pop的时间复杂度都是O(1)。
从该题目要学会C++如何封装类。
题解报告
Class Solution {
stack<int > dataStack;
stack最优算法100例之43-包含min函数的栈
本文介绍了如何在C++中设计一个数据结构，实现一个栈，并在push、pop和min操作上都保持O(1)的时间复杂度。主要内容包括如何封装类以在栈中获取最小元素。
订阅专栏 解锁全文
扫一扫
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
