数据结构课程设计报告 佘远程

发布 2022-10-05 20:11:28 阅读 4169

课程设计报告。

课程设计名称:数据结构课程设计

系三系 学生姓名 : 佘远程

班级: 11计本1班

学号: 20110303132

成绩。指导教师: 王海燕

开课时间:2012-2013学年一学期。

设计题目一:通讯录系统的实现。

一、 实习目的

通过学习,了解并初步掌握设计、实现较大系统的完整过程,包括系统分析、编码设计、编码集成以及调试分析,熟练掌握数据结构的选择、设计、实现、以及操作方法,为进一步的开发应用打好基础。

二、 问题描述。

通讯录管理系统的设计主要是实现对通讯录的管理和相关操作。基本功能如下:

1)通讯录信息录入、添加功能:包括编号号、姓名、性别、**、地址等。

2)通讯录查询:可以按编号, 姓名, **等进行查询。

3)通讯录修改:按编号的次序插入有序通讯录表的相应位置。

4)删除:按编号, 姓名, **等按升序进行排序。

5)通讯录的修改、删除功能:按编号进行查找后,修改**或地址。

6)通讯录的输出。

三、 需求分析。

通讯录管理系统工作是管理个人通讯资料,对个人资料进行录入,查询,删除,插入,修改,输出……要求:

1)输入的数据严格按照程序提示要求进行,否则无法进行数据处理。

2)查询数据必须提供编号或者名字。

3)程序主要输出的是各个成员的资料。

4)程序的主要功能:录入,查询,修改,删除,输出。

四、 概要设计。

1) 系统用到的数据:

char num[100]; char name[100];

char sex[100];

char iphone[100]; char addr[100];

2) 用到的主要函数:

int menu_select();菜单程序。

linklist createlist(void); 创建通讯录链表。

void insertnode(linklist head,listnode *p); 插入通讯录链表结点。

listnode *listfind(linklist head); 查找通讯录结点。

void delnode(linklist head); 删除链表结点。

void printlist(linklist head); 输出链表。

void changelist(linklist head);/修改。

void main()/主函数。

3) 各个模块之间的关系:

主函数调用这会儿其他所有的函数。

五、 详细设计(要有注释)

/*主控菜单处理测试程序*/

#include<>

#include<>

#include<>

#include <>头文件代表什么意思?

typedef struct{ /通讯录结点类型。

char num[100]; 编号。

char name[100]; 姓名。

char sex[100]; 性别。

char iphone[100]; **。

char addr[100]; 地址。

datatype;

typedef struct node{ /结点类型定义。

datatype data; /结点数据域。

struct node*next; /结点指针域。

listnode;

typedef listnode*linklist;

linklist head;

listnode *p;

/子函数的声明。

int menu_select();菜单程序。

linklist createlist(void); 创建通讯录链表。

void insertnode(linklist head,listnode *p); 插入通讯录链表结点。

listnode *listfind(linklist head); 查找通讯录结点。

void delnode(linklist head); 删除链表结点。

void printlist(linklist head); 输出链表。

void changelist(linklist head);/修改。

/主函数。void main()

for( ;

switch(menu_select())

case 1:

printfn");

printf("*通讯录链表信息的录入 *");

printfn");

head=createlistcreatlist函数赋给头结点?

break;

case 2:

printfn");

printf("*通讯录成员信息的插入 *");

printfn");

printf("编号* 姓名* 性别* *** 地址*");

printfn");

p=(listnode *)malloc(sizeof(listnode));创建头结点。

scanf("%s%s%s%s%s",p->>

insertnode(head,p);

break;

case 3:

printfn");

printf通讯录成员信息的查询n");

printfn");

p=listfind(head);

if(p!=null){

printf("编号姓名性别联系**地址");

printfn");

printf(" s, %s, %s, %s, %s",p->>

printfn");

elseprintf("查询的通讯录成员不存在!");

break;

case 4:

printfn");

printf通讯录成员信息的删除n");

printfn");

delnode(head);

break;

case 5:

printfn");

printf通讯录链表成员信息的输出n");

printfn");

数据结构课程设计报告

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

数据结构课程设计报告

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

数据结构课程设计报告

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