数据结构 课程设计

发布 2022-10-05 01:49:28 阅读 2844

课程设计报告。

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

系别: 三系

学生姓名: 褚灿灿

班级: 11计本1班

学号: 20110303102

成绩。指导教师: 王海燕

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

设计题目一:通讯录管理系统。

一、 实习目的

在通过理论学习掌握必须的“应知”知识的基础上,通过实际的项目训练,了解系统设计的方法,使学生强化对数据结构基本算法的理解,加强学生的动手实践能力,进一步理解数据结构在科学技术工程中的应用,提高学生的专业技术应用能力,同时培养良好的职业道德,通过课程设计,可以使学生对所学课程有一个全面的了解。

二、 问题描述。

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

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

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

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

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

6)通讯录的输出

三、 需求分析。

该程序所做的工作是对学生的通讯录的管理,为老师对学生的查询和联系提供方便。此程序规定:

1.程序的信息录入包括:编号、姓名、性别、**、地址等;

2.程序的查找,可以通过编号,姓名,**等进行查找;

3.程序的功能主要包括:信息的录入、修改、查找、排序、输出以及删除。

四、 概要设计。

系统用到的数据有:

char number[20]; 定义编号。

char name[200定义姓名。

char sex[20定义性别。

char address[20定义通讯地址。

char mail[20定义邮箱。

char phone[100]; 定义**信息。

用到的主要函数:

1)void showmenu();菜单。

2)void add_xinxi();录入通讯录信息。

3)void print_xinxi();输出信息。

4)void numsearch();按编号查找。

5)void change_xinxi();修改信息。

6)void delete_xinxi();删除信息。

7)void s**e_xinxi();保存到文件。

8)void open();打开文件。

9)void main() 主函数。

各程序模块之间的调用关系:

主函数9)可以调用1)至8)

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

#include<>

#include<>

#include<> 头文件。

typedef struct telephone

char number[20]; 定义编号。

char name[200定义姓名。

char sex[20定义性别。

char address[20定义通讯地址。

char mail[20定义邮箱。

char phone[100]; 定义**信息。

struct telephone *next定义指向下一个地址的指针。

teletele *head=null; /头结点为空。

void showmenu();菜单。

void add_xinxi();录入通讯录信息。

void print_xinxi();输出信息。

void numsearch();按编号查找。

void change_xinxi();修改信息。

void delete_xinxi();删除信息。

void s**e_xinxi();保存到文件。

void open();打开文件。

void main()

char ch;

open();打开文件。

while(1)

*菜单*/void showmenu()

printf("欢迎进入通讯录管理系统n");

printf(" t1.录入信息 ");

printf(" t2.输出信息 ");

printf(" t3.按编号查找 ");

printf(" t4.修改信息 ");

printf(" t5.删除信息 ");

printf(" t0.保存并退出! ");

printfn");

printf("\t请选择:");

/录入信息。

void add_xinxi()

system("cls");清屏。

tele *p1=null,*p2=null;

p1=(tele *)malloc(sizeof(tele));申请结点。

printf("输入编号:");添加信息。

scanf("%s",p1->number);

printf("输入姓名:");

scanf("%s",p1->name);

printf("输入性别(1/男 2/女):");

scanf("%s",p1->sex);

printf("输入通讯地址:");

scanf("%s",p1->address);

printf("输入邮箱:");

scanf("%s",p1->mail);

printf("输入联系**:");

scanf("%s",p1->phone);

p1->next=null; /保存到链表。

if(head==null)

elseprintf("此信息已添加!")

system("cls");清屏。

*选择排序*/

void selectsort(tele*head

tele*r,*s,*min;

for(s=head->next ;s !=null;s=s->next )

if(min!=s交换信息

strcpy(head->name ,s->name );

strcpy(head->number ,s->number );

strcpy(head->sex,s->sex);

strcpy(head->phone ,s->phone );

strcpy(head->address ,s->address );

strcpy(s->name ,min->name );

strcpy(s->number ,min->number );

strcpy(s->sex,min->sex);

strcpy(s->phone ,min->phone );

strcpy(s->address ,min->address );

strcpy(min->name ,head->name) ;

strcpy(min->number ,head->number) ;

strcpy(min->sex ,head->sex );

strcpy(min->phone ,head->phone );

strcpy(min->address ,head->address );

数据结构课程设计

课程设计说明书 题目哈夫曼编码问题的设计和实现。课程名称数据结构课程设计。院 系 部 中心。专业。班级。学生姓名。学号。设计地点。指导教师。设计起止时间 2008 年6月 2日至 2008 年 6月 6 日。目录。1 问题描述 2 1.1 题目内容 2 1.2 基本要求 2 1.3 测试数据 2 2...

数据结构课程设计

数据结构 课程设计。实验报告。学院 信息工程学院。班级 姓名 学号 指导老师 题目2 一元多项式的计算。1 实验目的。1 掌握链表的灵活运用 2 学习链表初始化和建立一个新的链表 3 知道怎样去实现链表删除结点操作与插入结点 4 理解链表的基本操作 包括数据域数据的相加 并能灵活运用。2 实验内容。...

数据结构课程设计

班级 信计 1102 姓名 李娜娜。学号 1108060209 设计日期 2013.07.15 西安科技大学计算机学院 1.实验题目 编制一个演绎扫雷游戏的程序。2.问题描述。做一个n x m的扫雷游戏,每个方格包含两种状态 关闭 closed 和打开 opened 初始化时每个方格都是关闭的,一个...