数据结构课程设计

数据结构课程设计题目一：通讯录管理题目二：哈夫曼编码的应用姓名：学号：2专业：班院系：信息工程学院指导老师：一、题目 1 通讯录管理1、摘要通讯录管理是一个比较实用的小型管理系统，该系统用于对通讯人员的姓名、电话号码的管理。

该设计采用菜单作为应用程序的主要界面，用控制语句来改变程序执行的顺序，控制语句是实现结构化程序设计的基础。

该设计的任务是利用一个简单实用的菜单，通过菜单项进行选择，实现和完成通讯录管理中常用的几个不同的功能。

2、需求分析1.建立通讯录的链表；2.插入通讯录信息；3.查询通讯录信息；4.删除通讯录信息；5.输出通讯录信息。

输入通讯录的信息包括：联系人编号、联系人姓名、电话、性别、地址。

上图是系统主要功能图：3、功能详细设计系统将提示用户输入新添加联系人信息，插入在链表中。

联系人信息数据包括编号，姓名，电话，性别，地址。

2. 删除首先由用户输入要删除的同学姓名，然后调用删除函数，删除该名同学的资料。

3. 查找可由用户输入要查找的同学姓名，然后系统用查找函数查找，然后系统就调用输出函数，输出所查找的同学信息。

4. 输出可以输出所有联系人的通讯录信息。

5．保存将同学通信录的信息保存在磁盘文件中上图是程序的流程图：界面要求：有合理的提示，每个功能可以设立菜单，根据提示，可以完成相关的功能要求。

存储结构：利用单链表存储通讯录信息，同时要求将通讯信息相关数据存储在数据文件中。

（数据文件的数据读写方法等相关内容在c语言程序设计的书上，请自学解决）请在最后的上交资料中指明你用到的存储结构；测试数据：要求使用1、全部合法数据；2、整体非法数据；3、局部非法数据。

进行程序测试，以保证程序的稳定。

测试数据及测试结果请在上交的资料中写明。

4、模块介绍和总体实现#include<stdio.h>#include<string.h>#include<stdlib.h>4.1数据类型的选择：struct lianxiren //联系人信息；{char number[20]; //编号char name[20]; //姓名char address[50]; //地址char sex[5]; //性别char tele[20]; //电话};4.2主要函数原型：char caidan(); //菜单void add(); //增加联系人函数void print(struct lianxiren a[],int); //输入所有联系人void dele(struct lianxiren a[],int); //删除联系人void chazhao(struct lianxiren a[],int); //查找联系人void chazhao_name(struct lianxiren a[],int n); //用姓名查找4.3调用到的函数：通过switch(表达式){case 常量表达式1：语句1case 常量表达式2：语句2case 常量表达式n：语句n}调用了六个函数。

void add();void print(struct lianxiren a[],int);void dele(struct lianxiren a[],int);void chazhao(struct lianxiren a[],int);void chazhao_name(struct lianxiren a[],int n);4.4添加联系人的代码：void add(){int i;FILE *fp;if((fp=fopen("通讯录.txt","a"))==NULL){printf("无法打开文件，按任意键退出!!\n");char a;scanf("%c",&a);exit(0);}int num;printf("您想要增加几个联系人：\n");scanf("%d",&num);struct lianxiren t[50];printf("请输入联系人信息\n");printf("编号姓名电话性别地址\n");printf("--------------------------------------------\n");for(i=0;i<num;i++){scanf("%s %s %s %s%s",t[i].number ,t[i].name ,t[i].tele ,t[i].sex ,t[i].address );printf("_________________________________________________\n");}for(i=0;i<num;i++){ fprintf(fp,"\n");fprintf(fp,"%s %s %s %s%s",t[i].name ,t[i].address ,t[i].sex ,t[i].tele ,t[i].address);}printf("******已成功添加%d个联系人******\n",num);fclose(fp);}4.5删除联系人的代码：void dele(struct lianxiren a[],int n){struct lianxiren temp[5];char mingzi[20];int i,j=0,s=0;printf("输入您要删除的联系人的名字:");scanf("%s",mingzi);printf("\n");for(i=0;i<n;i++){if(strcmp(mingzi,a[i].name)!=0){strcpy(temp[j].name,a[i].name);strcpy(temp[j].address,a[i].address);strcpy(temp[j].sex,a[i].sex);strcpy(temp[j].tele,a[i].tele);strcpy(temp[j].address,a[i].address);j++;} else{s++;printf("您要删除的联系人的信息是：\n");printf("--------------------------------------------\n");printf("编号姓名电话性别地址\n");printf("--------------------------------------------\n");printf("%-8s%-10s%-8s%-15s%-20s\n",a[i].name,a[i].address,a[i].sex,a[i].tele,a[i].address);}}FILE *fp;if((fp=fopen("通讯录.txt","w"))==NULL){printf("无法打开文件，按任意键退出!\n");char a;scanf("%c",&a);exit(0); }for(i=0;i<j;i++){ fprintf(fp,"\n");fprintf(fp,"%s %s %s %s%s",temp[i].name,temp[i].address,temp[i].sex,temp[i].tele,temp[i].address);}if(s!=0) printf("****删除成功!****\n");else printf("您所要删除的联系人不存在,请核查准确\n");fclose(fp);}4.6输出函数的代码：void print(struct lianxiren t[],int n){if(n==0){printf("*****文件为空!!****\n");return;}int i;printf("*******************通讯录********************\n");printf("编号姓名电话性别地址\n");printf("_____________________________________________\n");for(i=0;i<n;i++){printf("%-8s%-10s%-8s%-15s%-20s",t[i].name ,t[i].address ,t[i].sex ,t[i].tele ,t[i].address );printf("\n");} }4.7查找联系人所要的代码：void chazhao(struct lianxiren t[],int n){printf("按姓名查找：");chazhao_name(t,n);}4.8按姓名查找：void chazhao_name(struct lianxiren a[],int n){char s[20];int i,f=0;printf("输入要查找的人的名字\n");scanf("%s",s);for(i=0;i<n;i++){ if(strcmp(s,a[i].name )==0){f++;printf("您要找得人是：\n");printf("编号姓名电话性别地址\n");printf("_____________________________________________\n");printf("%-8s%-10s%-8s%-15s%-20s\n",a[i].name ,a[i].address ,a[i].sex ,a[i].tele ,a[i].address );}}if(f==0)printf("没有找到符合您要求的联系人，请核查您的输入!!\n");}5、调试阶段上图是主要的通讯录主要登录界面：上图是添加联系人的调试结果：上图是通过联系人的名字删除信息的结果：上图是输出联系人的信息结果：上图是查找联系人的结果：二、题目 8 哈夫曼编码的应用1、问题描述要求对输入的一串电文字符实现哈夫曼编码，再对哈夫曼编码生成的代码串进行译码，输出电文字符串。