Chapter 6, Problem 5R

Explanation of Solution

Recursive method for removing all the elements in a stack:

An example code for a recursive method for removing all the elements in a stack is shown below.

//Import necessary header files

import java.util.*;

//Create a class

public class EmptyStack

{

//Define a method to empty the stack

public static Stack empty(Stack<Integer> st)

{

//Check whether stack is empty

if (st.isEmpty())

//Return the value

return st;

//Perform pop operation

st...