数据结构课程设计报告

课程实验报告。

课程题目：数据结构

报告名称：手机信息管理

学院。专业班级：

学号。姓名。

****。任课教师。

2024年07月07日。

课程题目 3

1 绪论 3

1.1 设计目的 3

1.2 设计内容 3

2 程序要求 4

3 程序分析 4

3.1 程序总体设计思想 4

3.2 程序设计总体框图 5

3.3 程序详细设计 6

4 调试过程 7

5 体会 7

附录（源程序） 8

课程题目。手机信息管理。

功能要求：对以下手机信息进行有效存储和管理。

1）通讯录管理，提供显示、修改、插入、删除操作，提供查找和排序功能。

2）通话清单管理，分别给出已接、未接或打出、接入标记，提供按姓名或时间排序等功能。

3）短信管理，将短信分别存储在收件箱、发件箱、草稿箱中，提供对短信的批量删除和按发送和接受时间的排序功能。

性能要求：通讯录按姓名查找需要采用散列查找（可按姓名的拼音首字母散列），排序要求采用快速排序或堆排序。

本课程设计是j**a语言和数据结构学习中很重要的实践性环节之一，，掌握j**a语言编程和程序调试的基本技能，利用j**a语言进行基本的软件设计，掌握数据结构中对数据的管理能力，掌握书写程序设计说明文档的能力，提高运用j**a语言和数据结构解决实际问题的能力。

在设计一个完整的系统中，我从手机管理中的通讯录界面开始做，另外依据相关要求，对系统增加了数据库支持（microsoft sql server做的数据库），还有对数据库里的数据进行增加、删除、显示所有记录、查询记录。由于时间的紧迫和有限的能力问题，我未能完成通话清单管理和短信管理，这是一个遗憾。

设计一个通讯录管理软件，要求如下：

增加记录、删除记录、显示查询记录、退出。通讯录记录信息包括：姓名，**，性别等。

1）通讯录的每一条信息包括姓名，性别，**！(可用数组或数据库)；

2）输入功能：可以一次完成若干条信息的输入；

3）显示功能：完成全部通讯录信息的显示(一屏最多显示10条，超过十条应能够自动分屏显示)；

4）查找功能：完成按姓名查找通讯信息；

5）删除功能：完成按姓名删除通讯信息；

6）应提供一个界面来调用各个功能，调用界面和各个功能的操作界面应尽可能清晰美观！

3.程序分析。

个人通讯录件的功能模块有：

1）添加：可以添加通讯录记录，依次输入姓名、性别、移动**；

2）显示：可以以**形式输出所有通讯录里的记录；

3）查询：可以用姓名查询；

4）修改：输入欲修改的那个人的名字后，再依次输入姓名、性别、移动**，即可完成修改；

5）删除：可以直接删除多余的通讯录记录；

6）导出数据库：可以将数据库以文本txt格式导出。

程序分为多个小模块，通过调用实现各种功能，增强了程序的可建设性。

个人通讯录管理系统设计的总体框图如图3-1：

图3-1 个人通讯录管理系统设计的总体框图。

该程序共有10个类，也分别创建了10个j**a源程序文件，以下按照文件名字母排序先后解释，另外在此只是简要介绍相关源程序所实现的功能，源程序参见附录：

文件做的是“编辑—删除”的界面，有一个文字输入框（提供按名字来删除），和两个控制按钮——“删除”和“放弃”。

文件做的是“编辑—删除”的相关功能，当输入名字之后会进行查找删除，若在数据库中含有当前名字的数据则删除该条数据并显示“删除成功”，否则显示“未找到该项”。点击“放弃”即退出删除功能。

文件做的是“编辑—查询”的界面，提供按名字搜索，有一个文字输入框，和两个控制按钮——“查询”和“撤销”。

文件做的是“编辑—查询”的相关功能，输入需要查询的姓名之后，如若在数据库中有符合的数据后，则显示查询结果，并弹窗显示“查询结束”；如若没有对应的数据，则弹窗显示“没有记录”。点击“撤销”则退出查询功能。

文件做的是“文件—导出数据库”的界面，有一个文字输入框提供输入导出的数据库的完整路径，两个控制按钮——“s**e”和“give up”。

文件做的是“文件—导出数据库”的相关功能，输入了完整路径之后，会启动microsoft sql server导出数据库；如若路径错误，则会弹窗显示“路径错误！”。点击“give up”后则退出界面。

文件做的是主界面的相关功能选择。主界面有三个**项，文件、编辑和帮助。其中文件包括导入数据库和退出，编辑包括删除、添加、按姓名查找。

文件做的是定义了一个公共类myaddress，即主界面，并定义了主函数是调用这个myaddress的公共类。

文件做的是“编辑—添加”的界面，提供给用户向数据库添加新数据，有对于姓名、性别、移动**等信息录入的文本输入框。以及最后的两个控制按钮——“保存”和“取消”。

文件做的是“编辑—添加”的相关功能。在界面中输入相关信息后，点击保存则系统向数据库存入信息，点击取消则将信息丢弃。

说到调试过程，这真是一个艰辛又痛苦的过程。挣扎了好几天，我最后不得不承认我调试失败了……这过**是对我打击很大，想请教他人，但是由于种种现实原因，没人能帮我看出问题在哪。可能时间真的太短了，虽然说是有三个星期，但实际上我们就只有这7天……之前一直忙着复习考试复习考试，心里又一直惦挂着课程设计，想着似乎对于我现在的状态是完成不了的。

因为毕竟j**a语言和数据结构我已经有一个学期没有碰了，知识都变模糊，编程能力也生疏了不少。所以这几天基本上都是看书编程查找资料然后修改。可惜的是，我这几天辛苦编出来的程序运行不成功，这个对我来说就是一个失败的打击，难忘的遗憾，同时也是一种警惕，告诉我暑假要用大量的时间去学习之前学的专业知识，不然下次课程设计很有可能又出现这样的结果。

所以我认为我暑假应该恶补恶补我的j**a语言和数据结构了。希望下学期可以使自己的专业知识上一个台阶。

附录（源程序）

package umitaem;

import

public class dlframe

package umitaem;

import

public class dlframeaction implements actionlistener {

public void actionperformed(actionevent e) {

数据结构课程设计报告

数据结构课程设计报告

数据结构课程设计报告

数据结构课程设计报告

其他用户还读了