i**********n
发帖数: 196 | 1 今天电面，写了两个stacks实现一个queue的class，我代码本身没有问题。然后烙印问
假设stack的capacity是50,如何保证queue的capacity是deterministic的。问了他好半天
deterministic具体指什么，无奈对方口音太重 我没听懂。求版上各位神牛不吝赐教。 |
i**********n
发帖数: 196 | 2 顶一下
半天
【在 i**********n 的大作中提到】
: 今天电面，写了两个stacks实现一个queue的class，我代码本身没有问题。然后烙印问
: 假设stack的capacity是50,如何保证queue的capacity是deterministic的。问了他好半天
: deterministic具体指什么，无奈对方口音太重 我没听懂。求版上各位神牛不吝赐教。
|
b*******r
发帖数: 41 | 3 猜是不是保证queue的capacity是确定的，也就是说保证是100？ |
s******7
发帖数: 1758 | 4 估计是那个意思， 保证100应该不好弄， 就说保证50 好了， 在push的时候检查一下
两个stack如果一共有50了就不让push就可以了。 |
i**********n
发帖数: 196 | 5 请问如何阻止push操作？抛出个异常吗？
【在 s******7 的大作中提到】
: 估计是那个意思， 保证100应该不好弄， 就说保证50 好了， 在push的时候检查一下
: 两个stack如果一共有50了就不让push就可以了。
|
s******7
发帖数: 1758 | 6 抛异常当然可以了，不过灵活点可以给push method加一个return值，判断超过50， 不
进行加入到stack步骤, 返回一个false的值就行了。
【在 i**********n 的大作中提到】
: 请问如何阻止push操作？抛出个异常吗？
|
b*******r
发帖数: 41 | 7 嗯，保证100很难搞。常规算法保证50应该没问题。 |
