stack.java

来自「Java学习源代码检索系统免费版」· Java 代码 · 共 45 行

//==============================================================
// Stack.java - Stack (extended LinkedList) class
//
// Java学习源代码检索系统 Ver 1.0 20031015 免费正式版
// 版权所有: 中国IT认证实验室(www.ChinaITLab.com)
// 程序制作: ChinaITLab网校教研中心
// 主页地址: www.ChinaITLab.com    中国IT认证实验室
// 论坛地址: bbs.chinaitlab.com  
// 电子邮件: [e-mail]
//==============================================================

import java.util.Collection;
import java.util.LinkedList;

class StackEmptyException extends Exception {
 StackEmptyException(String s) { super(s); }
}

public class Stack extends LinkedList {
// Constructors
 public Stack() { super(); }
 public Stack(Collection c) { super(c); }
// Public methods
 public void push(Object o) {
  addLast(o);
 }
 public Object pop() throws StackEmptyException {
  if (size() == 0)
   throw new StackEmptyException("pop on empty stack");
  return removeLast();
 }
 public Object peek() throws StackEmptyException {
  if (size() == 0)
   throw new StackEmptyException("peek on empty stack");
  return getLast();
 }
// Unsupported methods (incomplete -- see text)
 public final Object removeFirst() {
  throw new UnsupportedOperationException();
 } 
 public final void addFirst(Object o) {
  throw new UnsupportedOperationException();
 } 
}