栈的相关面试题
完整代码: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.