用栈和队列实现魔王语言

接上一篇，链表的下一章是栈和队列，当然这一章还有个魔王语言的问题，也是当年的作业。别说实现了，当时连题目也没读懂，当时也太low了吧。ok，花了时间对这一章的内容进行了学习，并重新进行魔王语言的实现。

[问题描述]   
有一个魔王总是使用自己的一种非常精练而抽象的语言讲话，没人能听的懂。但他的语言是可以逐步解释成人能懂得语言的，因为他的语言是由以下两种形式的规则由人的语言逐 步抽象上去的：    
  （1）α->β1β2...βn 
（2）(θδ1δ2...δn)->θδnθδn-1...θδ1θ 
   
  在这两种形式中，从左到右均表示解释；从右到左表示抽象。试写一个魔王解释系统，把      他的话解释成人能听懂得话。 

  [基本要求]    
  用下述两条具体规则和上述规则形式（2）实现。设大写字母表示魔王语言的词汇；小写字    
  母表示人的语言词汇；希腊字母（a,b1,s,y1等）表示可以用大写或小写字母代换的变量。    
  魔王语言可含人的词汇。      （1）B->tAdA        (2)   A->sae    [测试数据]      B（einxgz）B    
  解释成     tsaedsaeezegexeneietsaedsae  

自己感觉这个题目用栈和队列的意向不是那么明显，但既然要用，就分析一下：用栈主要用来处理括号里的字符，因为里面是倒叙输出的，这就想到了栈的先进后出的特点，队列主要是对最终输出的一个翻译，