java - 数组 链表 栈

Question

我必须使用索引 0 作为堆栈的顶部，并且在实现此操作时遇到问题。我得到了所有 null，但输出 100、200 和 300 是我得到的唯一数字。我忽略的实现有什么问题吗？ push 方法应该实现 ArrayListStack，将元素推送到索引 0 处，并且应该只能删除顶部元素(索引 0)

public class NaughtyArrayStack<E> implements Stack<E>
{
    private E[] data = (E[])(new Object[10]);
    private int size;
    public boolean isEmpty()
    {
        return (size == 0);
    }

    public void push(E newData)
    {
        if (size == data.length)
        {
            E[] newDataArray = (E[])(new Object[size*2]);
            for (int i = 0; i < size; i++)
                if(isEmpty())
                    data[0] = newData;
                else
                    newDataArray[i+1] = data[i];
            data = newDataArray;
        }

        data[0] = newData;
        size++;
    }

    public static void main(String[] args)
    {
        Stack<Pancake> breakfast = new NaughtyArrayStack<Pancake>();
        for (int i = 10; i <= 300; i += 10)
        {
            breakfast.push(new Pancake(i));
        }
    }
}

Answer 1

由于其他人已经为您提供了完整的解决方案，因此这里是一个紧凑版本，没有多余的代码( DRY ):

public void push(E newValue)
{
    E[] newData = (this.size < this.data.length ? this.data : (E[])new Object[this.size * 2]);
    System.arraycopy(this.data, 0, newData, 1, this.size);
    newData[0] = newValue;
    this.data = newData;
    this.size++;
}

如果您还添加此方法，则可以打印堆栈而不会看到任何尾随空值:

@Override
public String toString() {
    StringBuilder buf = new StringBuilder().append('[');
    for (int i = 0; i < this.size; i++) {
        if (i != 0) buf.append(", ");
        buf.append(this.data[i]);
    }
    return buf.append(']').toString();
}

或者 Java 8 中的更简单版本:

@Override
public String toString() {
    StringJoiner joiner = new StringJoiner(", ", "[", "]");
    for (int i = 0; i < this.size; i++)
        joiner.add(String.valueOf(this.data[i]));
    return joiner.toString();
}