剑指-30 包含min函数的栈

解题思路:和一般栈的区别是需要记录栈存放的最小值,当栈元素更新的时候需要更新这个最小值一开始想到的是使用一个链表进行记录,但是这样的话需要将栈元素中存放的元素变为节点地址,然后维护节点的顺序(本质上可以实现,但是过于低效)2方法不可行的时候,需要注意到栈本身的特性,最后入栈的元素会先出栈,也就是说,