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.