实现一个简单的堆栈.docxVIP

数据结构实例:数组实现一个简单的堆栈 堆栈（Stack）是一个比较普通，而又特别的数据结构。合理利用它的先进后出（FILO），有时候会有一些比较好的作用。这里面不多讲的它的应用，而是举一个很简单的例子来表明 它的 FILO 特性，并用数组来实现一个堆栈算法。 请看代码： import java.util.*; public class TestStack{ public static void main(String args[]){ StackString stack = new StackString(); for(int i=0; i10; i++) stack.push(Stack+ i); while(!stack.isEmpty()) System.out.println(stack.pop()); } } 结果我就不打印了，从上面的例子中，我们可以看出Stack 类的一些典型方法，比如 push，pop 和 isEmpty 方法。下面就利用数组来实现一个 Stack 算法： class StackOverflowException extends Exception{ public StackOverflowException(){ } } class StackEmptyException extends Exception{ public StackEmptyE