java我可以在堆栈的中间添加一个元素吗?

时间:2017-08-14 07:10:31

标签: java

我正在使用java.util.Stack在我的程序中实现Stack ADT,我想知道我可以在堆栈中间添加一个元素吗?喜欢

Stack stack = new Stack();

stack.add(I,元件);

我尝试在堆栈中间添加元素它的工作原理如下: Stack st = new Stack();

    st.push(1);
    st.push(2);
    st.push(4);
    st.add(2, 3);

        System.out.println(st.pop());
        System.out.println(st.pop());
        System.out.println(st.pop());
        System.out.println(st.pop());

结果是 4 3 2 1

我变得更加困惑

1 个答案:

答案 0 :(得分:0)

为什么你想在Stack上做这样的操作?堆栈适用于LIFO(后进先出)。因此,插入的最后一个元素将始终位于顶部。

如果您想在中间或其他任何地方进行自定义插入,请使用List或ArrayList或Vector。