数据结构实习报告
一、需求分析
程序所实现的功能；对输入的魔王语言进行翻译。
1、 程序的输出，:输出翻译后的魔王语言 ；
2、 测试数据： B(ehnxgz)解释为 tsaedsaeezegexenehetsaedsae
3、 单人完成
二、设计说明
1、 主要的数据结构设计说明：
2、 选取的抽象数据类型为栈和队列。 将魔王语言自右向左进栈，总是处理栈顶元素，
若是开括号，则逐一出栈，将字母顺序入队列，直至闭括号出栈，并按规则要求
逐一出队列在处理后入栈。
3、 程序的主要模块：
4、 main(int argc, char* argv[])
5、 {
6、 cout<<"请输入魔王语言字符的个数:";
7、 int n;cin>>n;
8、 cout<<endl;
9、 char *a;
10、 a=new char[n+1];
11、a[n]=0;
12、 cout<<"请输入魔王语言:";
13、 cin>>a;
14、
15、
16、 sqstack s;initstack(s);
17、 sqstack s1;initstack(s1);
18、 sqstack s2;initstack(s2);
19、 sqqueue q;initqueue(q);
20、
21、 for(int i=n-1;i>=0;i--) //从右到左进栈 S 即 A(* &n... &2 &1)B
