使用 Java 中的 ArrayDeque 创建栈和队列
使用 ArrayDeque 创建栈。
Deque<String> s = new ArrayDeque<String>();
// stack
s.push("Bat");
s.push("Mat");
s.push("Cat");
s.push("Rat");
s.push("Hat");
s.push("Fat");使用 ArrayDeque 创建队列 -
Deque<String> q = new ArrayDeque<String>();
// queue
q.add("Bat");
q.add("Mat");
q.add("Cat");
q.add("Rat");
q.add("Hat");
q.add("Fat");以下是示例。
示例
import java.util.ArrayDeque;
import java.util.Deque;
public class Demo {
public static void main(String args[]) {
Deque<String> s = new ArrayDeque<String>();
Deque<String> q = new ArrayDeque<String>();
// stack
s.push("Bat");
s.push("Mat");
s.push("Cat");
s.push("Rat");
s.push("Hat");
s.push("Fat");
while (!s.isEmpty())
System.out.print(s.pop() + " ");
System.out.print("
");
// queue
q.add("Bat");
q.add("Mat");
q.add("Cat");
q.add("Rat");
q.add("Hat");
q.add("Fat");
while (!q.isEmpty())
System.out.print(q.remove() + " ");
}
}输出
Fat Hat Rat Cat Mat Bat Bat Mat Cat Rat Hat Fat
广告
数据结构
网络
关系型数据库管理系统 (RDBMS)
操作系统
Java
iOS
HTML
CSS
Android
Python
C 编程
C++
C#
MongoDB
MySQL
Javascript
PHP