栈和队列实现字符串逆序输出以及判断是否回文

别的专业的朋友让我帮忙写的一个很简单的小作业……

运行效果图

#include<iostream>
#include<cstdlib>
#include<cstdio>
#define ERROR '#'
using namespace std;

typedef struct SNode{  //栈结构定义 
	char *Data;  //存储元素的数组 
	int Top;  //栈顶指针，即栈顶元素在数组中的下标 
	int MaxSize;  //栈最大容量 
}*Stack;
typedef struct QNode{  //循环队列结构定义 
	char *Data;  //存储元素的数组 
	int Front,Rear;  //队列的头尾指针 
	int MaxSize; //队列最大容量 
}*Queue;

Stack CreateStack(int MaxSize);  //创建空栈 
int IsFull(Stack S);  //判断栈是否为空，空返回1，非空返回0 
int IsEmpty(Stack S); //判断栈是否满，满返回1，非满返回0 
int Push(Stack S,char X);//入栈操作，成功返回1，失败（栈满）返回0 
char Pop(Stack S); //出栈操作，成功返回弹出的元素，失败返回E