您好,欢迎来到三六零分类信息网!老站,搜索引擎当天收录,欢迎发信息

我们如何在Java中使用队列实现栈?

2025/8/23 7:18:22发布18次查看
一个栈(stack)是vector类的子类,它代表了一个后进先出(lifo)的对象堆栈。最后一个添加到堆栈顶部的元素(in)可以是从堆栈中首先移除的元素(out)。
队列(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中使用队列实现栈?的详细内容。
该用户其它信息

VIP推荐

免费发布信息,免费发布B2B信息网站平台 - 三六零分类信息网 沪ICP备09012988号-2
企业名录 Product