// Zorah Fung, CSE 143
// Demonstrates basic stack and queue usage.
import java.util.*;

public class StacksQueuesDemo {
    public static void main(String[] args) {
        System.out.println("Stack:");
        Stack<String> tas = new Stack<String>();
        tas.push("Duncan"); // bottom
        tas.push("Amanda");
        tas.push("John"); // top

        // stack traversal
        while (!tas.isEmpty()) {
            System.out.println(tas);
            System.out.println(tas.pop());
        }
        System.out.println(tas); // contents destroyed

        System.out.println("Queue:");
        Queue<String> tas2 = new LinkedList<String>();
        tas2.add("Duncan"); // front
        tas2.add("Amanda");
        tas2.add("John"); // back

        // queue traversal
        while (!tas2.isEmpty()) {
            System.out.println(tas2);
            System.out.println(tas2.remove());
        }
        System.out.println(tas2); // contents destroyed
    }
}