用数组和链表实现栈和队列

程序取自《算法第四版》官方网站，程序中的jar包看这里，也可使用标准输入输出流测试。java 栈的实现：做为一种数据结构，咱们要实现的接口有isEmpty()、size()、push()、pop()、peek()以及迭代。下面分别来看用数组和链表实现的栈。web 数组实现栈：构造器中咱们建立固定大小的数组，维护一个整数n用于表示栈内元素的个数。私有方法resize()用于改变数组（栈）的大小。使用

>>阅读原文<<