队列(queue)类扩展了collection接口,并支持使用先进先出(fifo)的插入和删除操作。我们也可以在下面的程序中使用队列来实现栈。
示例import java.util.*;public class stackfromqueuetest { queue queue = new linkedlist(); public void push(int value) { int queuesize = queue.size(); queue.add(value); for (int i = 0; i < queuesize; i++) { queue.add(queue.remove()); } } public void pop() { system.out.println("an element removed from a stack is: " + queue.remove()); } public static void main(string[] args) { stackfromqueuetest test = new stackfromqueuetest(); test.push(10); test.push(20); test.push(30); test.push(40); system.out.println(test.queue); test.pop(); system.out.println(test.queue); }}
输出[40, 30, 20, 10]an element removed from a stack is: 40[30, 20, 10]
以上就是我们如何在java中使用队列实现栈?的详细内容。
