java_实现栈以及测试类

 

栈的设计与实现及应用

一、目的和要求：

（1）正确定义栈（顺序栈或链栈）；

（2）掌握栈基本操作实现方法；

（3）能正确分析算法的时间复杂度；

（3）采用栈解决实际问题。

二、实验原理及内容：

（1）定义栈（顺序栈或链栈）；

（2）栈基本操作实现方法；

（3）采用栈解决实际问题（数制转换）。

三、实验步骤：（以顺序栈为例实现，也可以自行采用链栈实现）

（1）定义顺序栈；

（2）顺序栈基本操作实现方法；

（3）采用栈解决数制转换问题。

四、实验过程

1、工程结构如下图所示：

 

 

2、栈接口定义：IStack.java

 

public interface IStack<E> {
      E push(E item); //入栈
      E pop(); //出栈
      E peek(); //取栈顶元素
      int size();//返回栈中元素的个数
      boolean empty();//判断栈是否为空
      void clear();  //清空栈
}