牛人的博客：
http://blog.youkuaiyun.com/v_july_v/article/details/6870251
http://blog.youkuaiyun.com/v_JULY_v/article/details/6460494
一个实现带min()函数的栈：
实现原理
入栈时，比较辅助栈栈顶元素大小，如果新增元素小于等于辅助栈栈顶元素，辅助栈同时入栈。出栈时，如果出栈元素等于辅助栈栈顶元素（即出栈元素为最小值），辅助栈同时出栈。
数据结构学习资料
本文介绍了一种特殊的栈实现方式，该栈额外支持min()函数用于获取当前栈中的最小值。通过使用辅助栈来记录每次入栈时的最小值，并在元素出栈时同步更新辅助栈，确保了min()操作的高效性。
扫一扫
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
