
190 Data Structures Using C
Solution: An array called String[N] would be used to store the string. As one location in a queue nec-
essarily remains vacant, an array called dQ[N+1] would be used to implement a deque. The functions
developed in Example 11 would be used to do the required task, i.e., to determine whether the input
string is palindrome or not.
The required program is given below:
/* This program uses deQue to determine whether a given string is
a palindrome or not */
#include <stdio.h>
#include <conio.h>
int addRear (char dQ[], int *Rear, char val, int size);
int delRear (char dQ[], int *Rear, int *Front, char *val);
int delFront (char ...