魔王问题：用栈实现魔王语言的解释。

1、本演示程序中，当有“（”出现，后面必须有“）”才符合魔王语言的规则。

2、程序执行的命令包括：

1）顺序栈的定义；2）构造空栈；3）元素进栈；4）元素出栈；5）大小写字母的转换；6）队列的定义；7）构造队列；8）元素进队；9）元素出队；10）结束。

3、测试数据

B（ehnxgz）B

翻译成人类语言：tsaedsaeezegexenehetsaedsae

-Beelzebub question: Stack realized devil language interpretation.