Stack (push/pop/top)

[sehudson]

I just wanted to do a sanity check on some homework I have.

An initially empty stack (S) has performed a total of 25 push, 12 top, and 10 pop operations, 3 of which generated EmptyStackExcpetions, which were caught and ignored. What is the size of S?

I'm thinking 18?

[Junky]

I'm assuming top is the same as peek.

It is impossible to tell without knowing the order of statements.

stack.top(); // Exception, 3 times, size = 0
stack.push(...); // 25 calls, size = 25
stack.pop(); // 10 calls, size = 15;
stack.top(); // 9 times, size = 15;

// or
stack.pop(); // Exception, 3 times, size = 0;
stack.push(...); // 25 calls, size = 25
stack.top(); // 12 times, size = 25
stack.pop(); // 7 times, size = 18;

// or ......