JAVA好手来帮帮忙

来源:百度知道 编辑:UC知道 时间:2024/06/16 23:47:14
使用数组和链表分别实现Stack 和 Queue 的数据结构, 要求实现所有其ADT 方法

随手写的,没编译过,可能会有点编译问题,自己改吧。

/*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--];
} <