JAVA好手来帮帮忙
来源:百度知道 编辑:UC知道 时间:2024/06/16 23:47:14
随手写的,没编译过,可能会有点编译问题,自己改吧。
/*MyStack.java*/
public class MyStack{
int index=-1;
Object value[]=null;
/*默认建立初始容量为10的栈
*/
public MyStack(){
this(10);
}
/*默认建立给定值设定栈的初始容量
*/
public MyStack(int n){
value=new Object[n];
}
/*测试堆栈是否为空
*/
public boolean empty(){
return index==-1;
}
/*查看栈顶对象而不移除它。
*返回:栈顶对象
*抛出:EmptyStackException - 如果堆栈是空的。
*/
public Object peek() throws java.util.EmptyStackException{
if(empty()) throw new java.util.EmptyStackException();
return value[index];
}
/*移除栈顶对象并作为此函数的值返回该对象。
*返回:栈顶对象
*抛出:EmptyStackException - 如果堆栈是空的。
*/
public Object pop(){
if(empty()) throw new java.util.EmptyStackException();
return value[index--];
} <