Chapter 5, Problem 5C

Explanation of Solution

Pseudo code:

Given two queues with their standard operations (“enqueue”, “dequeue”, “isempty”, “size”), implement a stack with its standard operations (“pop”, “push”, “isempty”, “size”).

There should be two versions of the solution.

• Version A: The stack should be efficient when pushing an item.
• Version B: The stack should be efficient when popping an item.

Explanation:

Version A:

• push:
  • “enqueue” in “queue1”...