deque.txt

是一个关于JAVA的文件

//: chapter 9 practice 21 : Deque
import java.util.*;

class Deque {
 private LinkedList list = new LinkedList();
 public void putFirst(Object v) { list.addFirst(v); }
 public void putLast(Object v) { list.addLast(v); }
 public Object getFirst() {
  return list.removeFirst();
 }
 public Object getLast() {
  return list.removeLast();
 }
 public boolean isEmpty() {
  return list.isEmpty();
 }
}

public class P21 {
 public static void main(String[] args) {
  Deque deque = new Deque();
  for(int i = 0; i < 10; i++)
   deque.putFirst(Integer.toString(i*i));
  System.out.println(deque.getLast());
  System.out.println(deque.getFirst());
  while(!deque.isEmpty())
   System.out.println(deque.getLast());
 }
}