栈的相关面试题

栈的相关面试题

完整代码：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.