LinkedStack Quiz

• Write the following methods for the LinkedStack class:

public interface Stack211<E> {
  boolean empty();
  E peek();
  E pop();
  E push(E item);
}

public class LinkedStack<E> implements Stack211<E> {
  private LinkedNode<E> top;
  ...
  public E peek() {
    // your code here.
  }

  public boolean empty() {
    // your code here.
  }
  ...
}

• Be sure to write JavaDoc comments for your code.

• Conduct a quick review of your code, before you are done.

• After the code, write an explanation the Big-O performance of both methods.

• Hand in your code when you are done.

• Take a short break and be back in your seats at

Time remaining: