java - 更新堆栈信息而不删除是否正确？

Question

我有一个带有 LinkedList 的堆栈。

我想通过 id 更新元素的信息。 (我正在使用compareTo，没关系)。

例如我的堆栈

顶部-> 约翰、马里奥、安娜、迈克尔

我想更新 Person 对象中 Anna 的信息(年龄等)。

由于我使用的是 LinkedList，我应该迭代列表并更新值吗？是不是不正确？因为这个概念是堆栈只能访问其顶部。

我应该弹出另一个堆栈然后再返回吗？我应该迭代和更新吗？

非常感谢。

我的堆栈:

public class LittleStack<E> {

    private SimplyLinkedList<E> elements; 

    public LittleStack() {
        elements= new SimplyLinkedList<>();
    }

    public boolean push(E obj) {
        elements.insertAtBegin(obj);
        return true;
    }

    public E pop() {
      return elements.removeFromBegin();
    }

    public E getTop() {
        return this.elements.getInicio().getObj();
    }       

Answer 1

如果您的问题域指定堆栈作为数据结构，请使用第二个堆栈。

在伪/代码中:

• 创建堆栈2
• 将元素从 stack1 中弹出并插入 stack2
• 重复直到你击倒安娜
• 修改安娜
• 将 Anna 推回堆栈 1
• 从 stack2 中弹出元素并将其插入 stack1
• 重复直到stack2为空