用java通过数组去模拟堆栈————

    一般来说，堆栈本身可以用静态数组结构或者动态链式表结构两种方式实现。

这里采用比较简单的数组方式

1.创建接口，通过接口去实现一系列堆栈方法

       栈的基本操作：

           1.1判断栈是否为空  在出栈之前，必须判断栈的状态是否为空。如果栈的状态为空，产生下溢错误

           1.2 判断栈是否已满  在入栈之前必须判断栈的状态是否已满，如果栈不满，则接收新数据元素入栈，否则产生上溢错误

           1.3 入栈

           1.4 出栈

            1.5 获得栈顶元素

        这里本该用泛型<T>去做，以增加代码的可扩展性，但是怎么都试不好,所以采用Integer类型

​ public interface Stack { /**文档注释： * 判断栈是否为空 * @return */ public boolean isEmpty(); /** * 判断栈元素是否已满 * @return */ public boolean isFull(); /** * 入栈 * @return o 待添加的元素 */ public boolean push(Integer o);//泛型类T 代表任意类型 /** * 出栈 * @return 栈顶元素 */ public Integer pop(); /** * 获取栈顶元素 * @return 栈顶元素 */ public Integer get(); } ​

2.实现接口

import org.omg.CORBA.Object; public class ArrayStack implements Stack { private Integer[] arr;//在类中声明指定类型的数组 private int top = -1;//指向栈顶的索引，初始为空栈 public ArrayStack(int length) { //初始化数组，给定长度 arr = new Integer[length]; //不能直接转成泛型T } @Override public boolean isEmpty() { return top == -1; } @Override public boolean isFull() { return top == arr.length-1; } @Override public boolean push(Integer o) { if( isFull()){ //先判断栈是否已满 System.out.println("栈已满"); return false; }else{ arr[++top] = o; return true; } } @Override public Integer pop() { if(isEmpty()){//先判断是否为空栈 Integer为对象 若为空栈返回null System.out.println("为空栈"); return null; }else return arr[top--]; } @Override public Integer get() { // System.out.println(arr.length); // System.out.println(top); if(isEmpty()){return null;} else return arr[top]; } //重写toString方法 @Override public String toString() { StringBuffer sb = new StringBuffer(); sb.append("["); for(int i=0;i<=top;i++){ sb.append(arr[i]).append(","); } sb.deleteCharAt(sb.length()-1); sb.append("]"); return sb.toString(); } }

进行测试

使用单元测试： 步骤1.在scr下创建test包,并指明test为测试包

2.在注解旁边Alt+enter 将包引入项目（那几个应该都能用）

 

然后就可以进行单元测试啦，单元测试的好处就是方便,然后就ok了

 

public class ArrayStackTest { Stack stack; /** * 单元测试 */ @Before //在测试方法运行之前运行 public void init(){ stack = new ArrayStack(5); } @Test public void testPush(){ stack.push(1); stack.push(2); System.out.println(stack); System.out.println(stack.pop()); System.out.println(stack); System.out.println(stack.get()); System.out.println(stack); System.out.println(stack.isFull()); } @Test public void testisEmpty(){ System.out.println(stack.isEmpty()); } @Test public void testifFull(){ System.out.println(stack.isFull()); } }