CodingInterviews
CodingInterviews copied to clipboard
两个栈实现队列的问题
void push(int node) { stackIn.push(node); } //不会导致队列顺序出错吗?
stackIn模拟入队,stackOut模拟出队。因此出队的时候,先判断stackOut是否为空,如果为空,则将stackIn的所有数据压栈到stackOut,此时stackOut栈顶元素就是模拟队列的头元素;如果不为空,就直接将stackOut栈顶元素出栈。