数据结构课程设计报告56212new.doc

数据结构课程设计报告 班 级： 姓 名： 序 号： 指导老师： 日 期: 目 录 一、课程设计目的 3 二、课程设计要求 3 三、需求分析 4 四、逻辑设计 5 五、详细设计 8 六、程序编码 10 七、程序调试与测试 31 八、结果分析…….................................................................................................................32 九、心得体会.........................................................................................................................36 一、课程设计目的 《数据结构》是一门实践性较强的软件基础课程，为了学好这门课程，必须在掌握理论知识的同时，加强上机实践。课程设计是加强学生实践能力的一个强有力手段。本课程设计的目的就是要达到理论与实际应用相结合，使学生深化理解书本知识，获取上机实践经验，使学生能够根据数据对象的特性，学会数据组织的方法，能把现实世界中的实际问题在计算机内部表示出来，并培养软件工作者所需的动手能力、独立解决问题的能力。 该课程设计侧重软件设计的综合训练，包括问题分析、总体结构设计、用户界面设计、程序设计基本技能和技巧，以至一整套软件工作规范的训练和科学作风的培养。通过该课程设计的操作与实践，使学生真正掌握数据结构相关算法的实现及应用方法，在一定程度上提高使用数据结构相关算法的综合设计能力，具体掌握的基本能力如下： 了解并掌握数据结构与算法的设计方法，具备初步的独立分析和设计能力； 初步掌握软件开发过程的问题分析、系统设计、程序编码、测试等基本方法和技能； 提高综合运用所学的理论知识和方法独立分析和解决问题的能力； 训练用系统的观点和软件开发一般规范进行软件开发，培养软件工作者所应具备的科学的工作方法和作风。 二、课程设计要求 学生必须仔细阅读《数据结构》课程设计方案，认真主动完成课设的要求。通过设计一完整的程序使学生掌握数据结构的应用算法的编写要求如下要充分认识课程设计对自己的重要性认真做好设计前的各项准备工作既要虚心接受老师的指导又要充分发挥主观能动性结合课题独立思考努力钻研勤于实践勇于创新充分利用时间，安排好课程设计的时间计划，并在课程设计过程中不断检测自己的计划完成情况，及时向教师汇报。在设计过程中要严格要求自己树立严肃严密严谨的科学态度必须按时按质按量完成课程设计不得弄虚作假不准抄袭他人内容设计的题目要求达到一定工作量 000行以上代码 并具有一定的深度和难度 编写出课程设计说明书说明书不少于 代码不算 课程设计按照教学要求需要两周时间完成，两周中每天（按每周5天）至少要上3-4小时的机来调试C语言设计的程序，总共至少要上机调试程序30小时课程设计期间无故缺席按旷课处理：生成线性表时可以键盘上读取元素二叉树的遍历及应用逻辑设计：详细设计：typedef struct Linklist //结点结构 datatype data; //数据类型 struct Linklist *next; //指向下一个结点的指针 LNode,*Link; void Create_List Link L //创建链表 void Insert_List Link L,int i //第i个元素前插入 void Delete_List Link L,int i //删除第i个元素 void Print_List Link L //遍历 2.表达式求值 typedef struct Stack //结点结构 char* Data; //数据类型 int Top; //指示栈顶 Stack; void InitStack Stack s ; //栈初始化 void Push Stack s,char e ; //进栈 char Pop Stack s ; //出栈 int IsEmpty Stack s ; //判断栈空 int IsFull Stack s ; //判断栈满 char CalExp char exp[] ; //计算表达式的值 int IsOperator char ch ; //判断是否为字符 char Calculate char a, char oper,char b ;//计算两个字符数字的值 void Menu_Expression char exp[] ; //表达式求值的菜单 void Main_Expression ; //表达式求值的主函数 3.二叉