数据结构学习资料

来源:互联网 发布:薛之谦淘宝男装店 编辑:程序博客网 时间:2024/05/10 21:28

 牛人的博客:

http://blog.csdn.net/v_july_v/article/details/6870251

http://blog.csdn.net/v_JULY_v/article/details/6460494

 

一个实现带min()函数的栈:

实现原理

入栈时,比较辅助栈栈顶元素大小,如果新增元素小于等于辅助栈栈顶元素,辅助栈同时入栈。出栈时,如果出栈元素等于辅助栈栈顶元素(即出栈元素为最小值),辅助栈同时出栈。

 

原创粉丝点击