队列

队列同样也是受限制的线性表,不过队列就像我们排队一样,只能从队尾开始排,从队首出。
4-4 队列 - 图1
所以我们要实现以下内容:

  1. /**
  2. *
  3. * @param <E>
  4. */
  5. public abstract class AbstractQueue<E> {
  6. /**
  7. * 进队操作
  8. * @param e 元素
  9. */
  10. public abstract void offer(E e);
  11. /**
  12. * 出队操作
  13. * @return 元素
  14. */
  15. public abstract E poll();
  16. }