是有关一道题目的,题目要求写一个堆栈类(ClassStack)要求实现几个功能(不能使用内置方法):1.POP(int)2.PUSH3.size上网搜了下,大概有几种解决方法,不过基本都不够完美或者根本...
是有关一道题目的,题目要求写一个堆栈类(Class Stack)要求实现几个功能(不能使用内置方法):
1.POP(int)2.PUSH3.size
上网搜了下,大概有几种解决方法,不过基本都不够完美或者根本运行不了,我改了很久也没有改对,不知道有哪位高手能帮忙改下呢,让程序更符合题目标准些?:
public interface MyStack {
/**
* 判断栈是否为空
*/
boolean isEmpty();
/**
* 清空栈
*/
void clear();
/**
* 栈的长度
*/
int length();
/**
* 数据入栈
*/
boolean push(T data);
/**
* 数据出栈
*/
T pop();
}
public boolean push(T data) {
// 判断是否需要进行数组扩容
if (size >= objs.length) {
resize();
}
objs[size++] = data;
return true;
}
public T pop() {
if (size == 0) {
return null;
}
return (T) objs[--size];
}
展开