摘要:
这里介绍两个基本数据类型实现的栈:数组与链表1.首先我们介绍基于数组来实现栈的过程(直接看代码即可,里面都有详尽的注释)为了秉承抽象特性,这里将接口操作与接口的实现方法进行分离a.接口StackADTpackage xidian.sl.stack;public interface StackADT<T> { /*往栈顶添加一个元素*/ public void push(T element); /*从栈顶移出一个元素,并返回该元素*/ public T pop() throws EmptyCollectionException; /*返回但不移除元素*/ pu... 阅读全文