hetuods的博客

原创 实现一个循环队列

核心思想：这里需要2个队列来实现一个栈，入队列时候，我们需要判断2个队列哪个为空，如果哪个为空，我们就把元素放到哪个队列里，如果2个队列都为空，我们就放到第一个队列，然后模拟出栈的时候，我们将队列的元素出Queue.size-1个元素，剩下的一个元素就是我们要出栈的元素，让pop一下就好了！思想： 这里需要2个栈来实现，把元素全部放到第一个栈中，再将第一个栈的元素放到第二个栈中，此时栈顶的元素就是我们要出队列的元素，依次下去可以完成操作；boolean empty() 如果栈是空的，返回 true；