栈的相关面试题
完整代码：https://github.com/zzaiyuyu/InterviewOfStack
实现一个栈，能在O（1）时间内返回栈最小值
用一个额外的栈存放当前栈的最小值。
push：当数据栈入元素时做一个判断，如果元素小于等于最小栈的栈顶元素，就给两个元素都入栈。
pop：数据栈出元素时，若两个栈顶元素相等，则两个栈都出元素，否则只出数据栈。
用两个栈实现一个队列
一个栈入元素，一个栈出元素。
pop：出元素时，如果为空则需要将栈A元素倒到B栈。额外考虑两栈均空。
检测正确的入栈顺序
如输入{1，2，3，4，5} ，输出{4，5，3，2，1}
两个字符串指针，in，out。
如果out 和 栈顶元素不相等（或栈空），则入栈in的元素，若in走完则是错误顺序。
如果out和栈顶元素相等，出栈元素，out++。
如果out走完了则是正确顺序。
用一个数组实现两个栈
一个top =0，一个top =1.入栈时各+=2.