数据结构 魔王语言C++

 [问题描述]
有一个魔王总是使用自己的一种非常精练而又抽象的语言讲话，没有人能听得懂，但他的语言是可以逐步解释成人能听懂的语言，因为他的语言是由以下两种形式的规则由人的语言逐步抽象上去的：
（1） α －> β1β2…βm
（2）（θδ1δ2…δn)－>θδnθδn－1… θδ1θ
在这两种形式中，从左到右均表示解释。试写一个魔王语言的解释系统，把他的话解释成人能听得懂的话。
[基本要求]
用下述两条具体规则和上述规则形式（2）实现。设大写字母表示魔王语言的词汇；小写字母表示人的语言词汇；希腊字母表示可以用大写字母或小写字母代换的变量。魔王语言可含人的词汇。
（1）B －> tAdA
（2）A －> sae
[测试数据]

B(ehnxgz)B解释成tsaedsaeezegexenehetsaedsae

需要考虑的问题：多重括号嵌套的解决方法；

代码如下：

#include<iostream>
using namespace std;

class Stack
{
public:
	Stack(int s=10)
	{
	array=new char[s];
	stacksize=s;
	count=0;
	top=base=array;
	}
	~Stack();
	bool StackEmpty();
	void Push(char e);
	char Pop(char &e);

private:
	char *base;
	char *top;
	int stacksize,count;
	char *array;
};
Stack::~Stack()
{
}

bool Stack::StackEmpty()
{
	return count==0;
}
void Stack::Push(char e)
{
	if(count+1<=stacksize)
	{
		count++;
		*top=e;
		top++;
	}
	else
	{
		cout<<"栈空间不足"<<endl;
	}
}

char Stack::Pop(char &e)
{
	if(count==0)
		cout<<"栈已经为空"<<endl;
	else
	{
		e=*(top-1);
		top--;
		count--;
	}
	return e;
}
class Queue
{
public:
	Queue(int i=10)
	{
	size=i;
	base=new char[i];
	front=rear=0;
	}
	~Queue(){};
	void EnQueue(char e);
	char DeQueue(char &e);
	bool isEmpty();
	
private:
	int front;
	int rear;
	int size;
	char *base;
};

void Queue::EnQueue(char e)
{
	if((rear+1)%size==front)
		cout<<"ERROR:队列已满"<<endl;
	base[rear]=e;
	rear=(rear+1)%size;
}

char Queue::DeQueue(char &e)
{
	if(front==rear)
		cout<<"ERROR:队列已空"<<endl;
	e=base[front];
	front=(front+1)%size;
	return e;
}

bool Queue:: isEmpty()
{
	return rear==front;
}
void func1(Stack &s)
{
	Queue q(100);
	char e,e2,e1;
	e1=e2=s.Pop(e);
	while(e2!=')')
	{
		q.EnQueue(e2);
		e2=s.Pop(e);
	}
	char t,t1;
	t1=q.DeQueue(t);
	s.Push(t1);
	while(!q.isEmpty())
	{
		t1=q.DeQueue(t);
		s.Push(t1);
		s.Push(e1);
	}
}

Stack func(Stack s1)
{
	Stack s2(100);
	while(!s1.StackEmpty())
	{
		char e,e1;
		e1=s1.Pop(e);
		if(e1=='(')
		{
			func1(s2);
		}
		else
		{
			s2.Push(e1);
		}

	}
	return s2;
}
void print_A()
{
	cout<<"sae";
}
void print_B()
{
	cout<<"t";
	print_A();
	cout<<"d";
	print_A();
}
int main()
{
	char a[100];
	Stack s1(100),s(100);
	cout<<"输入魔王语言："<<endl;
	gets_s(a);
	int i=0;
	
	while(a[i]!='\0')
	{
		s1.Push(a[i]);
		i++;
	}
	s=func(s1);
	char e,e1;
	while(!s.StackEmpty())
	{
		e1=s.Pop(e);
		if(e1=='A')
			print_A();
		else if(e1=='B')
			print_B();
		else
			cout<<e1;
	}
	return 0;
}