Queue和Stack

//MyStack

import java.util.*;
public class MyStack
{
 private LinkedList<Object> ll=new LinkedList<Object>();
 public  void push(Object obj)
 {
  ll.addFirst(obj);
 }
 public  Object pop()
 {
  return ll.removeFirst();
 }
 public  Object peek()
 {
  return ll.getFirst();
 }
 public  boolean empty()
 {
  return ll.isEmpty();
 }
 public static void main(String[] args)
 {
  MyStack ms = new MyStack();
  ms.push("one");
  ms.push("two");
  ms.push("three");
  System.out.println(ms.pop());
  System.out.println(ms.peek());
  System.out.println(ms.pop());
  System.out.println(ms.empty());
  }
}

 

//MyQueue
import java.util.*;
public class MyQueue
{
 private LinkedList<Object> ls = new LinkedList<Object>();
 public void put(Object obj)
 {
  ls.addLast(obj);
 }
 public Object get()
 {
  return ls.removeFirst();
 }
 public boolean empty()
 {
  return ls.isEmpty();
 }
 public static void main(String[] args)
 {
  MyQueue mq = new MyQueue();
  mq.put("one");
  mq.put("two");
  mq.put("three");
  System.out.println(mq.get());
  System.out.println(mq.get());
  System.out.println(mq.get());
  System.out.println(mq.empty());
 }
}