java的Deque栈_在Java中使用ArrayDeque创建堆栈和队列

使用ArrayDeque创建一个堆栈。Deque s = new ArrayDeque();

//堆栈

s.push("Bat");

s.push("Mat");

s.push("Cat");

s.push("Rat");

s.push("Hat");

s.push("Fat");

使用ArrayDeque创建队列-Deque q = new ArrayDeque();

//队列

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 s = new ArrayDeque();

Deque q = new ArrayDeque();

//堆栈

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("\n");

//队列

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