Chapter 8, Problem 46CRP

Explanation of Solution

Define an abstract data type that represents list of names using Java class syntax.

Abstract data type is used to store the data in a structure and provides different method to manipulate the data stored.

//The interface is created using the following method

interface Names

{

// Declare a method pushback()

public void pushback(String str);

// Declare a method popback()

public String popback();

// Declare a method getname()

public String getname (int x);

}

// Interface is implemented by defining the class namelist

class namelist implements Names

{

// Declare an array

private String[] name;

// Declare an integer size

private int size;

// Definition of constructor

public namelist()

  {

// Size is initialized

    size=0

  }

// Define a method pushback()

public void pushback(String str)

  {

// Assign string

    name[size]=str;

// Increment the size

    size++;

  }

// Define a method popback()

public String popback()

  {

// Decrement the size and return the name

return name[--size];

  }

// Define a method getname()

public String getname(int x)

  {

// Check the condition

if(x<size)

// Return name

return name[x];

// Otherwise

else

// Return null

return null;

  }

// Define a method display()

public void display()

  {

// For loop to iterate the loop

for(int i=0;i<size;i++)

    {

// Print the names

      System...