我有一个关于制作Double堆栈的作业,包括redStack
和blueStack
,并且有自己的操作(例如redPush
,bluePush
)。但对于pop
,它知道两个堆栈中最后添加的元素,并将其删除。我的问题是如何让它知道最后添加的元素?
这是我的代码:
public T pop() {
if (redCounter > blueCounter) {
redCounter--;
return redStack.pop();
}
if (blueCounter > redCounter) {
blueCounter--;
return blueStack.pop();
}
}
我的代码显示了根据每个堆栈的计数器删除最后一个元素。但是,如果他们彼此相等,我怎么知道最后添加的?感谢。