别的专业的朋友让我帮忙写的一个很简单的小作业……
运行效果图
#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