Chapter 5, Problem 10C

Explanation of Solution

Given:

• The capacity of the stack “A” is “100”.
• The capacity of the stack “B” is “5”.
• The capacity of the stack “C” is “3”.
• Initially, the stack “A” is full, stack “B” and “C” is empty.

Sequence of transfer operations:

Transfer operation	Array-based stack
	A	B	C
transfer(A,B)	95	5	0
transfer(B,C)	95	2	3
transfer(C,A)	98	2	0
transfer(B,C)	98	0	2
transfer(A,B)	93	5	2
transfer(B,C)	93	4	3

Explanation:

• The operation “transfer(A,B)” transfers “5” elements from stack “A” to stack “B” and “A” holds “95” elements and “B” holds “5” elements.
• The operation “transfer(B,C)” transfers “3” elements from stack “B” to stack “C” and hence “A” contains the same “95” elements, “B” holds “2” elements and “C” holds “3” elements...