1

我不断收到一条错误消息，指出存在不兼容的类型。我直接从书中复制了这一点，因为我们应该对代码进行更改以增强战争游戏。我已经完成并编译了所有其他类，但这一类很适合我。这是代码：

public class ArrayStack<E> implements Stack<E> {

private E[] data;

private int size;

public ArrayStack() {
    data = (E[])(new Object[1]);
    size = 0;
}

public boolean isEmpty() {
    return size == 0;
}

public Object pop() {
    if (isEmpty()) {
        throw new EmptyStructureException();
    }
    size--;
    return data[size];
}

public Object peek() {
    if (isEmpty()) {
        throw new EmptyStructureException();
    }
    return data[size - 1];
}

protected boolean isFull() {
    return size == data.length;
}

public void push(Object target) {
    if (isFull()) {
        stretch();
    }
    data[size] = target;
    size++;
}

protected void stretch() {
    E[] newData = (E[])(new Object[data.length * 2]);
    for (int i = 0; i < data.length; i++) {
        newData[i] = data[i];
    }
    data = newData;
}   
}

错误发生在数据 [大小] = 目标处的 push() 方法中；线。

编辑::: 我现在收到此错误。“类型堆栈不带参数公共类ArrayStack实现堆栈”

堆栈类如下。

public interface Stack<E> {

public boolean isEmpty();

public E peek();

public E pop();

public void push(E target);

}
4

2 回答 2

1

更改Object为方法E的push()参数类型。

public void push(E target) {
    if (isFull()) {
        stretch();
    }
    data[size] = target;
    size++;
}

同样，您还应该将pop()and的声明返回类型更改peek()为E。

public E pop() {
    if (isEmpty()) {
        throw new EmptyStructureException();
    }
    size--;
    return data[size];
}

public E peek() {
    if (isEmpty()) {
        throw new EmptyStructureException();
    }
    return data[size - 1];
}

现在你的类是完全通用的。

于 2013-10-09T23:47:02.317 回答
1

push方法不像类的其他部分那样通用，将其更改为：

public void push(E target) {
    if (isFull()) {
        stretch();
    }
    data[size] = target;
    size++;
}

无论如何，JDK 附带的类ArrayDeque可以满足您的要求，而无需从书中粘贴一段代码。

ArrayDeque<YourObj> stack = new ArrayDeque<YourObj>();
stack.push(new YourObj());
YourObj head = stack.peek();
head = stack.pop();
于 2013-10-09T23:47:46.687 回答