Question

8. Write the code for the Pop method using; a) an array based stack, b) a linked stack.

Answer 1

To implement the Pop method in an array-based stack, check if the stack is empty, retrieve the top element, decrement the index, and return the element. For a linked stack, check if the stack is empty, retrieve the top element, update the top reference, and return the element.

Step-by-step explanation:

a) Array-based Stack:

In an array-based stack, the Pop method removes and returns the top element of the stack.

1. Check if the array-based stack is empty. If it is, throw an exception as the stack is empty.
2. Otherwise, retrieve the element at the top of the stack (the last element in the array) and store it in a variable.
3. Decrement the index of the top element by 1.
4. Return the stored element.

b) Linked Stack:

In a linked stack, the Pop method removes and returns the top element of the stack.

1. Check if the linked stack is empty. If it is, throw an exception as the stack is empty.
2. Otherwise, retrieve the element at the top of the stack and store it in a variable.
3. Update the top reference to point to the next element in the stack.
4. Return the stored element.