2114117119120121
选取参考书，查阅有关文献资料，完成资料搜集和系统分析工作。
Ⅲ、主要参考文献及资料
1严蔚敏数据结构（C语言版）清华大学出版社19992严蔚敏数据结构题集（C语言版）清华大学出版社19993谭浩强C语言程序设计清华大学出版社
4与所用编程环境相配套的C语言或C相关的资料
成绩评定：Ⅳ、成绩评定：
f设计成绩：指导老师：
（教师填写）（签字）
二○一一年
一月二十一
日
f目
录
第一章概述……………………………………………………………第二章系统分析………………………………………………………第三章概要设计………………………………………………………第四章详细设计………………………………………………………第五章运行与测试……………………………………………………第六章总结与心得……………………………………………………参考文献………………………………………………………………
f第一章概述
课程设计是实践性教学中的一个重要环节，它以某一课程为基础，可以涉及和课程相关的各个方面，是一门独立于课程之外的特殊课程。课程设计是让同学们对所学的课程更全面的学习和应用，理解和掌握课程的相关知识。《数据结构》是一门重要的专业基础课，是计算机理论和应用的核心基础课程。数据结构课程设计，要求学生在数据结构的逻辑特性和物理表示、数据结构的选择和应用、算法的设计及其实现等方面，加深对课程基本内容的理解。同时，在程序设计方法以及上机操作等基本技能和科学作风方面受到比较系统和严格的训练。在这次课程设计中我选择的题目是魔王语言。这个题目类似于密码解锁，先是通过对魔王语言进行去括号的操作，然后再将魔王自己的语言被特定的字符替代，翻译成人的语言。通过对魔王语言的多次翻译之后，翻译成人能懂得语言。
1
f第二章系统分析
1魔王语言的流程图
2
f2使用到了栈和队列的一些基本操作。typedefstructchardatastruct
ode
extLi
kStackNodeLi
kStacktypedefstructNode队列的存储结构chardatastructNode
extLi
kQueueNodetypedefstructLi
kQueueNodefro
tLi
kQueueNoderearLi
kQueue3在主程序中使用到了字符数组的一些操作。4将魔王语言中的括号去除，将大写字母转换成小写字母，再翻译。5测试。
ode栈的存储结构
第三章概要设计
功能模块层次结构图：规定第二种规则规定第一种规则用while将大写字母全部转换成小写在屏幕输出输入魔王语言根据用POP（）出栈的字r