栈的设计与实现及应用
一、目的和要求:
(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(); //清空栈
}