Program Plan: The following variables and functions have been used in the program: struct Stack : A structure to represent a stack with a specific capacity. struct Stack* createStack(unsigned capacity) : function to create a stack of given capacity . int isFull(struct Stack* stack) : function returns 1 when Stack is full when top is equal to the last index . int isEmpty(struct Stack* stack) : function returns 1 when Stack is empty when top is equal to -1 . void push(struct Stack stack, int item) : adds an item to stack. It increases top by 1. int pop(struct Stack stack) : removes an item from stack. It decreases top by 1. void moveDisk(char fromPeg, char toPeg, int disk) : Prints the movement of disks between the poles . void moveDisksBetweenTwoPoles(struct Stack src,struct Stack dest, char s, char d) : implements the movement between the disks. It internally calls the function moveDisk() defined above. void tohIterative(int num_of_disks, struct Stack src, struct Stack aux, struct Stack *dest) : Implements the Tower Of Hanoi puzzle by calling the moveDisksBetweenTwoPoles() function internally. unsigned num_of_disks : stores the number of disks used in the puzzle, as entered by the user.

Question

Want to see the full answer?

Answer 1

Question

Chapter 6, Problem 6.39E

Program Plan Intro

Program Plan:

The following variables and functions have been used in the program:

struct Stack : A structure to represent a stack with a specific capacity.

struct Stack createStack(unsigned capacity)* : function to create a stack of given capacity.

int isFull(struct Stack stack)* : function returns 1 when Stack is full when top is equal to the last index .

int isEmpty(struct Stack stack)* : function returns 1 when Stack is empty when top is equal to -1 .

void push(struct Stack stack, int item) :* adds an item to stack. It increases top by 1.

int pop(struct Stack stack) :* removes an item from stack. It decreases top by 1.

void moveDisk(char fromPeg, char toPeg, int disk) : Prints the movement of disks between the poles .

void moveDisksBetweenTwoPoles(struct Stack src,struct Stack dest, char s, char d) : implements the movement between the disks. It internally calls the function moveDisk() defined above.

void tohIterative(int num_of_disks, struct Stack src, struct Stack aux, struct Stack dest)* : Implements the Tower Of Hanoi puzzle by calling the moveDisksBetweenTwoPoles() function internally.

unsigned num_of_disks : stores the number of disks used in the puzzle, as entered by the user.

Expert Solution & Answer

Want to see the full answer?

Check out a sample textbook solution

See solution

Students have asked these similar questions

Please answer JAVA OOP problem below: Assume you have three data definition classes, Person, Student and Faculty. The Student and Faculty classes extend Person. Given the code snippet below, in Java, complete the method determinePersonTypeCount to print out how many Student and Faculty objects exist within the Person array. You may assume that each object within the Person[] is either referencing a Student or Faculty object. public static void determinePersonTypeCount(Person[] people){ // Place your code here }

Please answer JAVA OOP question below: Consider the following relationship diagram between the Game and VideoGame data defintion classes. Game has a constructor that takes in two parameters, title (String) and cost (double). The VideoGame constructor has an additional parameter, genre (String). In Java, efficiently write the constructors needed within the Game class and VideoGame classes. Hint: Remember to think about the appropriate validation

In a shopping cart, there are various items, which can either belong to the category of household items or electronic items. The following UML diagram illustrates the relationship between items, household items, and electronic items. //Implementation Class public class ShoppingCart{ public static void main(String[] args){ final int MAX_ITEM = 50; Item cart = new Item[MAX_ITEM]; addItem(cart); // populate the item array printItem(cart); } } Considering that all the data definition classes and the implementation class are complete, which of the following Object-Oriented Programming (OOP) concepts do you need to use in the above context? i) Polymorphism ii) Method Overloading iii) Method Overriding iv) Dynamic Binding v) Abstract Class Explain, using course terminology, how you would use any of the above concepts to model the given scenario.