数据结构课程设计报告

《数据结构》课程设计报告。

题目： **号码查询系统

专业： 软件工程

班级： 软件1001

学号。姓名。

任课教师：殷新春

2024年12月29日。

目录。1问题描述2

2基本要求2

3概要设计2

4详细设计3

5测试数据及测试结果10

6课程设计小结11

7用户手册使用说明12

8附录(源程序清单12

1问题描述。

根据现实设计一个**查询系统，设计并实现相应的功能。用数据结构课程所学到的知识，以hash表作为存储结构完善系统功能。

2基本要求。

要求有良好的人机互动界面，菜单设计美观大方，系统具体功能应当清晰明了。

并根据实际需求适当添加相应的功能完善系统功能。用hash表作为存储结构。

3概要设计。

菜单设计：设计良好的用户界面方便用户使用，界面要求对相应的功能一目了然。必要的可以适当添加说明。

功能模块设计：

功能模块设计要求设计相应的功能满足用户的需求。如记录的添加，记录信息的显示，对用户的查询给出相应的结果，以及对记录的保存等等。尽量丰富系统功能。

数据结构设计：

运用数据结构所学知识，用hash表作为数据结构设计的主体。

算法设计。系统使用c++作为开发语言。

1菜单功能，main函数做菜单函数，菜单功能通过while结构实现即当用户输入某个值时，程序跳转到相应功能函数上。实现菜单的选择功能。

2查找功能。查找功能分为姓名查找和**号码查找，对用户输入的关键字进行检索当检索到符合条件是给出相应显示。

3显示功能，能够按要求显示规定的内容如全部显示或部分显示。

4添加功能，提供用户添加信息的功能。

5保存功能，对输入的记录进行保存，保存在txt格式文档中。

4详细设计。

系统整体设计。

系统检索功能示意图。

系统清除与保存功能示意图。

菜单的设计：

实际跳转功能是main函数实现。

void menu() 菜单

cout<<

查找记录 *"cout<<"4.号码散列 *"cout<<"5.清空记录 *"cout<<"6.

保存记录 *"cout<<"7.退出系统 *"cout<<<

int main()

char num[11];

char name[8];

create();

create2()

int sel;

while(10)

menu();

cin>>sel;

if(sel==3)

if(sel==2)

cout<<"姓名散列结果："

if(sel==1)

cout<<"请输入要添加的内容："

if(sel==4)

cout<<"号码散列结果："

if(sel==5)

cout<<"列表已清空："

if(sel==6)

cout<<"通信录已保存："

if(sel==7)

return 0;

return 0;

2添加功能：

node* input() 输入节点

node *temp;

temp = new node;

temp->next=null;

cout<<"输入姓名：">temp->name;

cout<<"输入地址：">temp->address;

cout<<"输入**：">temp->num;

return temp;

int apend() 添加节点

node *newphone;

node *newname;

newphone=input();

newname=newphone;

newphone->next=null;

newname->next=null;

hash(newphone->num);

hash2(newname->name);

newphone->next = phone[key]->next;

phone[key]->next=newphone;

newname->next = nam[key2]->next;

nam[key2]->next=newname;

return 0;

void create() 新建节点

int i;

phone=new pnode[20];

for(i=0;i<20;i++)

void create2() 新建节点

int i;

nam=new mingzi[20];

for(i=0;i<20;i++)

if(q)

cout

void find2(char name[8]) 姓名查找

hash2(name);

node *q=nam[key2]->next;

while(q!= null)

4保存功能。

文件保存在文档中。

void s**e() 保存用户信息

int i;

node *p;

for(i=0;i<20;i++)

5清空列表。

5测试数据及测试结果。

数据结构课程设计报告

东莞理工学院城市学院。题目 二叉排序树 专业 计算机科学与技术 本 年级 2010级计算机科学与技术专业 1 班。个人姓名 何振江。指导教师 张娟老师 时间 2010至2011第二学期第18周 地点 实验楼615机房 东莞理工学院城市学院计算机与信息科学系制。2011年 6月。实习报告的内容。一 问...

数据结构课程设计报告

设计一个校园导游程序，为来访的客人提供信息查询服务。1 设计学校的校园平面图。选取若干个有代表性的景点抽象成一个无向带权图 无向网 以图中顶点表示校内各景点，边上的权值表示两景点之间的距离。2 存放景点代号 名称 简介等信息供用户查询。3 为来访客人提供图中任意景点相关信息的查询。4 为来访客人提供...

数据结构课程设计报告

河北科技大学。课程设计报告。学生姓名学号。专业班级。课程名称数据结构。学年学期 2 012 2 013学年第 2 学期指导教师 黄春茹。2 0 13年 6 月。课程设计成绩评定表。一 数据结构课程设计目标。二 问题描述。三 需求分析。四 概要设计。五 详细设计。六 软件说明书 给出软件如何使用，使用...