堆栈的节点链表

Question

刚刚完成春假,很难记住这些东西.

现在我正在尝试创建一个Lstack类,它将创建一个实现为节点链接列表的堆栈ADT.

这是Lstack类

public class Lstack {
    int numUsed = 0;
    Lstack list = new Lstack();
    public Lstack(){
    }
    public void push(Car x){

    }
}

我如何将Car x(一个对象)推入堆栈？

Answer 1

堆栈是一种LIFO结构.
所以,如果你实现它以支持linked list,那么你应该确保你push到同一侧的的list你pop.
由于这是一项作业,我不会提供更多信息.这应该足够了