1、 课课 程程 设设 计计 （数据结构） 一、一、题目的目的和要求题目的目的和要求 1 1. .设计目的设计目的 巩固和加深对数据结构的理解，通过上机实验、调试程序，加深对课本知识的理解，最终 使学生能够熟练应用数据结构的知识写程序。 （1）通过本课程的学习，能熟练掌握几种基本数据结构的基本操作。 （2）能针对给定题目，选择相应的数据结构，分析并设计算法，进而给出问题的正确求解 过程并编写代码实现。 2 2. .设计题目要求设计题目要求 设计内容：本系统应完成以下几方面的功能： 学生信息的建立：create()； 学生信息的插入：insert()； 学生信息的查询：search()； 学生信息的
2、修改：change()； 学生信息的删除：delete()； 学生信息的输出：print()。 设计要求： （1）每条记录至少包含 ：姓名（name ）、（xuehao）,(kemu),(chengji)属性。 （2）作为一个完整的系统，应具有友好的界面和较强的容错能力 （3）程序能正常运行，并写出课程设计报告 二、二、设计进度及完成情况设计进度及完成情况 日 期 内 容 12.10-12.15 查阅有关文献资料，完成资料搜集和系统分析工作。 12.16-12.22 创建相关数据结构，编写代码。 12.23-12.25 调试程序，初步完成课程设计报告。 12.26-12.28 上交课程设计报告
3、并进行课程设计答辩，要求每个同学针对自 己的设计回答指导教师 2-3 个问题。 三、三、主要参考文献及资料主要参考文献及资料 1 叶核亚编著. 数据结构（Java 版）（第 3 版）. 北京：电子工业出版社，2011 2 施平安等译. JAVA 程序设计教程（第 5 版）. 北京：清华大学出版社，2007 3 Java 相关资料 四、四、成绩评定成绩评定 设计成绩： （教师填写） 指导老师： （签字） 目目 录录 第一章 系统概述. 1 第二章 系统分析. 1 第三章 系统设计. 1 第四章 系统实现. 11 第五章 系统运行与测试 . 11 第六章 总结与心得 错误错误!未定义书签。未定义书
4、签。 参考文献 错误错误!未定义书签。未定义书签。 1 第一章第一章 系统系统概述概述 在这次的课程设计中我们选择的题目是：学生信息系统,能够添加、删除、查询联系 人等。 由于自己的 知识有限，程序可能不是太完美，但是我会认真对待，尽自己最大 女里去完成此次任务！ 第二章第二章 系统分析系统分析 学生信息系统主要用于帮助用户保存学生信息，方便用户查询联系人的相关信息。 同时应该具备添加、修改、删除等基本功能。 1. 每个学生有哪些基本属性？ 我定义了 4 个：（name,xuehao,kemu,chengji） 2.学生信息的建立 在学生信息的建立阶段，要求能一次创建多条记录。 3. 学生信息
5、的插入 用户选择插入记录时系统需判断该记录是否已存在，如果存在则不能插入。在此为 了简化实现，约定通讯录中的 name 不能重复、xuehao 不能重复。 4. 学生信息的查询 要求用户能够根据 name,xuehao 进行查询，不论成功与否都应该有相应反馈信息。 为了简化实现，只做精确查询。 5. 学生信息的修改 允许用户修改某一通讯记录，修改成功与否要有相应提示。 6. 学生信息的删除 用户查找到某个记录时允许删除该记录。没有找到则提示用户。 7. 学生信息的输出 要求用户以 xuehao 顺序为序显示学生信息中的所有记录。 如果系统中无记录则应该 提示用户。 第三章第三章 系统系统设计设
6、计 学生信息系统的设计采用自顶向下的设计方法，它是一种逐步求精的设计程序的方 法和过程，即对要完成的任务进行分解，先对最高层次中的问题进行定义、设计，然后 把其中未解决的问题作为一个子任务放到下层中去求解，这样逐层、逐个进行定义、设 2 计，直到所有层上的问题解决为止。 因此，为了实现完整的学生信息系统功能，首先设计学生信息系统的各个功能模块。 1.通讯录系统的整体设计 通讯录系统主要包括通讯录的建立、插入、查询、修改、删除、输出、退出系统等 功能，功能模块图如下所示： （1）功能菜单设计 为了方便用户在使用系统时进行功能选择， 可以设计成如下菜单的形式提示用户选择 要执行的操作。 1-学生信息的建立 2-学生信息的插入 3-学生信息的查询 4 学生信息的修改 5-学生信息的删除 6-学生信息的输出 0-退出系统 请选择操作序号（0-6）： 在此可以设计一个 menu_select()方法供用户选择某一菜单项。该方法设计如下： private static int menu_select() /
