宜昌市网站建设_网站建设公司_Ruby_seo优化

改造接口章节的ArrayIntegerStack，为其pop()、push()、peek()方法添加出错时抛出异常的功能。

ArrayIntegerStack类内部使用数组实现。创建时，可指定内部数组大小。

属性:

int capacity;//代表内部数组的大小 int top;//代表栈顶指针。栈空时，初始值为0。 Integer[] arrStack;//用于存放元素的数组

方法：

public Integer push(Integer item); //如果item为null，则不入栈直接返回null。如果栈满，抛出FullStackException（系统已有的异常类）。 public Integer pop(); //出栈。如果栈空，抛出EmptyStackException，否则返回 public Integer peek(); //获得栈顶元素。如果栈空，抛出EmptyStackException。

思考：

使用异常而不是通过返回null来提示用户程序出错有什么好处？

1. 语义更精准，可以区分是合法空值还是程序错误。直接返回 null 无法区分是业务上的合法空值还是程序的错误，而异常能精准标识出错原因：
以栈的 pop() 为例：
若用 null 表示 “栈空”：调用方看到 null，无法判断是 “栈空（错误）” 还是 “栈顶元素本身就是 null（合法场景，比如入栈过 null）”；
若用 EmptyStackException：直接标识 “栈空” 这一错误场景，和 “栈顶元素为 null” 完全区分，语义无歧义。
2. 强制错误处理，避免由于忽略而产生的错误。

裁判测试程序：

class ArrayIntegerStack implements IntegerStack{ private int capacity; private int top=0; private Integer[] arrStack; /*其他代码*/ /*你的答案，即3个方法的代码*/ }

代码如下：

public Integer push(Integer item) { if(item==null) return null; else{ if(capacity==top) { throw new FullStackException(); }else{ arrStack[top]=item; top+=1; return item; } } } public Integer pop(){ if(top==0) { throw new EmptyStackException(); }else{ int result=arrStack[top-1]; top--; return result; } } public Integer peek() { if(top==0) throw new EmptyStackException(); else{ int a=arrStack[top-1]; return a; } }