You are on page 1of 1

stacks

we can only push and pop the element on the top of the stack.
sequence of nodes.amortize time is the time needed to push or something in O(n).when stack is full,incrementing the stack by c takes O(n^2), whereas on doubling the size it takes O(n).

You might also like