文件名称：魔王语言 数据结构c语言版
文件大小：5KB
文件格式：CPP
更新时间：2013-06-08 15:10:36
数据结构c语言版
用下述两条具体规则和上述规则形式（2）实现。设大写字母表示魔王语言的词汇；小写字 母表示人的语言词汇；希腊字母（a,b1,s,y1等）表示可以用大写或小写字母代换的变量。 魔王语言可含人的词汇。 （1）B->tAdA (2) A->sae [测试数据] B（einxgz）B 解释成 tsaedsaeezegexeneietsaedsae 若将小写字母与汉字建立下表所示的对应关系，则魔王说的话是“天上一个鹅地上一个鹅 鹅追鹅赶鹅下鹅蛋鹅恨鹅天上一个鹅地上一个鹅。” t d s a e z G x n i 天 地 上 一个 鹅 追 赶 下 蛋 恨 [实现提示] 将魔王的语言自右至左进栈，总是处理栈顶。若是开括号，则逐一出栈，将字母顺序入队 列，直至闭括号出栈，并按规则要求逐一出队列再处理后入栈。其他情形较简单，请读者 思考如何处理，应首先实现栈和队列的基本运算。