我正在使用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
我变得更加困惑
答案 0 :(得分:0)
为什么你想在Stack上做这样的操作?堆栈适用于LIFO(后进先出)。因此,插入的最后一个元素将始终位于顶部。
如果您想在中间或其他任何地方进行自定义插入,请使用List或ArrayList或Vector。