Chapter 5, Problem 6C

Explanation of Solution

The way to use an array-based stack “S”:

• Consider, an array based stack as “S” with capacity “n”.
• The user can store (i, j, k) integer triples in the array-based stack “S”.
• For a desired cell “A[i,j]”, each triple stands for the information that “A[i,j]=k”.
• Wherever the triple integers (i, j, k) are stored in the array-based stack “S”, the user store the index “m” instead of storing “k” in the cell.
• The user set “m= A[i, j]” to read a cell “A[i,j]”...