使用 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
廣告