数据结构
网络
RDBMS
操作系统
Java
MS Excel
iOS
HTML
CSS
Android
Python
C 编程
C++
C#
MongoDB
MySQL
Javascript
PHP
物理学
化学
生物学
数学
英语
经济学
心理学
社会研究
时尚研究
法律研究如何在 Java 中使用队列实现栈？
堆栈是 Vector 类的一个子类，它表示对象的后进先出 (LIFO) 堆栈。在堆栈顶部添加的最后一个元素 (In) 可能是从堆栈中移除的第一个元素 (Out)。
队列类扩展了集合接口，它支持使用插入和移除操作，采用先进先出 (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]
更新于： 2020 年 2 月 11 日
1K+ 浏览量
广告