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

更新於: 2020 年 6 月 30 日

449 次瀏覽

開啟你的職業生涯

完成課程後進行認證

開始學習
廣告