0 
public class Stack {
    Student Sarray[] = new Student[1000];
    int nrElem=0;

    public Student[] getAll(){
        return this.Sarray;
    }

    public void push(Student x){

        this.nrElem++;  
        this.Sarray[this.nrElem]=x;
    }
}

我尝试手动实现一个堆栈，但我遇到了一个小问题。我插入的第一个元素被存储并在我插入另一个元素时被替换。我做错了什么？

public class Ctrl {
    Stack x = new Stack();
public void addC(Student s){
    if(findById(s.getId()) != null) {
        System.out.println("Err!Duplicate id!/n");  
    } else {
        if(s.getGrade()>10)
            System.out.println("Err!Grade bigger than 10!/n");  
        else{ 
        x.push(s);
        }
    }
}



public Student findById(int id){
    Stack y=new Stack();
    y=x;
    Student z= new Student() ;

    for(int i=1;i<=y.getNrElem();i++){
        z=y.pop();
        if (z.getId()==id) 
            return z;
    }
    return null;    
}

Stack 和 Ctrl 的 2 个不同模块。

4

2 回答 2

1

在public Student findById(int id)你这样做：

Stack y=new Stack(); // creates new reference to new Stack ...
y=x;                 // reference is redirected to point to the class's Stack instance

y 现在指向类成员 x，您在下面的 for 循环中将其弹出为空。这意味着如果您使用 ref 对数据结构进行更改，y这些更改将使用 ref 看到，x因为您是在同一个实例上进行更改。

你可以在 Stack-Class 中实现一个不改变 Stack 内容的搜索，或者你可以在你的 Stack 的副本上实现它。大多数情况下，这是通过在 DataStructure 的类中提供“Copy”-Constructor 或“clone()”方法来实现的。

例如将上面的行更改为

Stack y = new Stack(x);
// y=x We do not need this any more.

在 Stack 类中添加：

public Stack( Stack aStack ) {
    System.arraycopy(aStack.Sarray,0,this.Sarray,0,aStack.Sarray.length);
    // By the way: please start members with a small letter!

    this.nrElem = aStack.nrElem;
}

PS：请注意 RamonBoza 的评论，为他 +1。

于 2013-10-24T10:12:02.807 回答
1

您正在使用addC插入学生的方法。它依次调用findById，其中包含以下行：

z=y.pop()

对于简单的情况，堆栈中有一个元素，您将其弹出，但永远不要将其推回。因此，要修复它，您要么需要在弹出元素后将元素返回到堆栈中，要么在类 Stack 中有一个方法来查找元素而不将它们弹出。

顺便说一句，您还没有提供getNrElem()方法的代码。

于 2013-10-24T10:29:12.650 回答