数据结构课程设计.doc

一、 课程设计的主要目的
本课程设计是计算机科学与技术专业、软件工程专业的专业技术实践课。
本实践课的主要目的是：使学生学会利用在课堂中学过的理论知识，解决相应的实际问题。深入理解和灵活掌握所学的内容，培养学生理论和实践相结合的能力，培养学生分析问题、解决问题的能力，同时在实验步骤规范化、程序设计方法等方面受到比较系统和规范的训练。通过实践设计，使学生进一步加深对课程设计的规范化及对复杂程序设计步骤的理解。
二、 课程设计基本内容：
（1）、从四类题目中任选其一，共选择四个题目；
（2）、充分地分析和理解问题本身，确定输入和输出是什么，限制条件是什么；
（3）、选定数据结构，根据自顶向下逐步求精的方法，描述算法的基本思想；
（4）、编写源程序
（5）、上机测试源程序，记录程序运行结果，并对结果进行分析；
（6）、书写实验报告；
三、课程设计的题目
共四类题目，从每类题目中任选其一
第一类：约瑟夫问题
第二类：非递归实现中序遍历二叉树
第三类：顺序查找
第四类：循环队列删除
四、编写源程序的具体要求：
（1）、数据的存储结构自行定义
（2）、对每个题目设计时，将每个子功能定义成一个子函数实现，在主函数中调用各自函数