双栈最后元素

时间:2017-11-27 06:02:29

标签: java data-structures

我有一个关于制作Double堆栈的作业,包括redStackblueStack,并且有自己的操作(例如redPushbluePush)。但对于pop,它知道两个堆栈中最后添加的元素,并将其删除。我的问题是如何让它知道最后添加的元素?

这是我的代码:

public T pop() {
  if (redCounter > blueCounter) {
    redCounter--;
    return redStack.pop();
  }
  if (blueCounter > redCounter) {
    blueCounter--;
    return blueStack.pop();
  } 
}

我的代码显示了根据每个堆栈的计数器删除最后一个元素。但是,如果他们彼此相等,我怎么知道最后添加的?感谢。

0 个答案:

没有答案