数据结构
实验 学生通讯录项目
一、学生通讯录项目的问题分析
1.寻找出常见通讯录解决的问题所在，确认问题；
建立一个通讯录系统，使其能够存储联系人的信息(姓名，学号，手机号），并可以分别通过姓名或学号查找到其具体信息，对进行删除和修改，对所有联系人进行排序以及添加学生信息等功能。帮助有需要的人进行更快的分析与操作
2.分解问题，写出问题陈述，即把问题分解为各个比较小的问题，区分出紧急、严重性或可能性等问题
1.创建通讯录
2.显示通讯录
3.按姓名，学号分别查询通讯录
4.按姓名，学号分别修改通讯录
5.按姓名，学号分别删除通讯录
6.按姓名，学号分别升序，排序通讯录
7.添加学生信息
3. 分析选择关键活动，按照问题优先度排序，即制订研究这些问题的先后程序。
先规划出来所需要的功能，在进行结构体定义，将功能函数定义出来，最后写主函数，将功能函数放在其中。
4. 分析此类问题所需数据的类型、特点、关系等。
使用数组，将内容存放在数组中。
二、学生通讯录项目的结构设计
思考：手机通讯录中联系人信息存放的特点有哪些？
1.根据问题分析设计一款合适的数据结构
2.选择合适存储结构方案，写出具体的结构体定义
typedef struct telephone{
char name[25];
char num[25];
char tel[25];
}TEL;
3.设计通讯录的基本功能/操作
输入通讯录里学生的个数、学生的姓名、学号、电话号码后，可进行以下功能操作：
1.显示通讯录。显示通讯录里学生的姓名、学号、电话号码，由DisplayList()函数实现。
2. 查询通讯录。可以按照两种方式查询，一种是按姓名查询，另一种是按学号查询，分别由InquireListName()和InquireListNum()函数实现。
3. 修改通讯录。可以按照两种方式修改，一种是按姓名修改，另一种是按学号修改，分别由ChangeListName()和ChangeListNum()函数实现。
4. 删除通讯录。可以按照两种方式删除，一种是按姓名删除，另一种是按学号删除，分别由DelListName()和DelListNum()函数实现。
5. 排序通讯录。可以按照两种方式排序，一种是按姓名升序排序，另一种是按学号逆序排序，分别由UpSortListName ()和DownSortListNum ()函数实现。
6.添加学生信息。添加学生的学号、姓名、电话号码，由AddList()函数实现。
三、代码
#include <stdio.h>
#include <string.h>
#define N 108
typedef struct telephone{
char name[25];
char num[25];
char tel[25];
}TEL;
void DisplayMenu(); //显示主菜单
void save(TEL a[], int n);
void CreateList(TEL a[], int n); //1.创建通讯录
void DisplayList(TEL a[], int n); //2.显示通讯录
void InquireListName(TEL a[], int n); //3.按姓名查询通讯录
void InquireListNum(TEL a[], int n); //4.按学号查询通讯录
void ChangeListName(TEL a[], int n); //5.按姓名修改通讯录
void ChangeListNum(TEL a[], int n); //6.按学号修改通讯录
int DelListName(TEL a[], int n); //7.按姓名删除通讯录
int DelListNum(TEL a[], int n); //8.按学号删除通讯录
void UpSortListName(TEL a[], int n); //9.姓名升序排序通讯录
void DownSortListNum(TEL a[], int n); //10.学号逆序排序通讯录
int AddList(TEL a[], int n); //11.添加学生信息
int main()
{
struct telephone a[N];
int i, n;
FILE *fp;
{
printf("使用该系统，请输入n和n个姓名、学号、电话号码：\n");
scanf("%d", &n);
for (i = 0; i < n; i++)
scanf("%s%s%s", a[i].name, a[i].num, a[i].tel);
save(a, n);
}
DisplayMenu(); //显示主菜单
while (1)
{
char select;
char name[25];
scanf(" %c", &select);
if (select < 'a' || select > 'l')
{
printf("输入错误！\n");
continue;
}
//if( select=='l' )
// break;
switch (select)
{
case 'a':
DisplayMenu(); //显示主菜单
break;
case 'b':
DisplayList(a, n); //2.显示通讯录
break;
case 'c':
InquireListName(a, n); //3.按姓名查询通讯录
break;
case 'd':
InquireListNum(a, n); //4.按学号查询通讯录
break;
case 'e':
ChangeListName(a, n); //5.按姓名修改通讯录
break;
case 'f':
ChangeListNum(a, n); //6.按学号修改通讯录
break;
case 'g':
if (DelListName(a, n)) //7.按姓名删除通讯录
n--;
break;
case 'h':
if (DelListNum(a, n)) //8.按学号删除通讯录
n--;
break;
case 'i':
UpSortListName(a, n); //9.姓名升序排序通讯录
break;
case 'j':
DownSortListNum(a, n); //10.学号逆序排序通讯录
break;
case 'k':
if (AddList(a, n)) //11.添加学生信息
n++;
save(a, n);
break;
case 'l':
// exit(0); //12.退出系统
break;
}
}
return 0;
}
void save(TEL a[], int n)
{
int i;
FILE *fp;
fp = fopen("stu.dat", "w");
fprintf(fp, "%d\n", n);
for (i = 0; i < n; i++)
fprintf(fp, "%s\t%s\t%s\n", a[i].name, a[i].num, a[i].tel);
}
void DisplayMenu() //1.显示主菜单
{
printf(" 学生通讯录管理系统\n\n");
printf("*************************系统功能菜单**************************\n");
printf(" -------------------------------------------------------------\n");
printf("**********************a.显示主菜单 ***************************\n");
printf("**********************b.显示通讯录****************************\n");
printf("**********************c.按姓名查询通讯录**********************\n");
printf("**********************d.按学号查询通讯录**********************\n");
printf("**********************e.按姓名修改通讯录**********************\n");
printf("**********************f.按学号修改通讯录**********************\n");
printf("**********************g.按姓名删除通讯录**********************\n");
printf("**********************h.按学号删除通讯录**********************\n");
printf("**********************i.姓名升序排序通讯录********************\n");
printf("**********************j.学号逆序排序通讯录********************\n");
printf("**********************k.添加学生信息*************************\n");
printf("**********************l.退出系统*****************************\n");
printf(" -------------------------------------------------------------\n");
printf("***************************************************************\n\n");
printf("请选择您需要的操作：\n");
}
void DisplayList(TEL a[], int n) //2.显示通讯录
{
int i;
printf("显示通讯录：\n");
for (i = 0; i < n; i++)
printf("%s\t%s\t%s\n", a[i].name, a[i].num, a[i].tel);
printf("\n");
}
void InquireListName(TEL a[], int n) //3.按姓名查询通讯录
{
int i, flag;
char SearchName[25];
printf("按姓名查询通讯录：\n");
scanf("%s", SearchName);
for (i = 0, flag = 0; i < n; i++)
{
if (strcmp(SearchName, a[i].name) == 0)
{
printf("%s\t", a[i].name);
printf("%s\t", a[i].num);
printf("%s\n", a[i].tel);
flag = 1;
break;
}
}
if (flag == 0)
{
printf("未查询到该姓名信息！\n");
}
printf("\n");
}
void InquireListNum(TEL a[], int n) //4.按学号查询通讯录
{
int i, flag;
char SearchID[25];
printf("按学号查询通讯录：\n");
scanf("%s", SearchID);
for (i = 0, flag = 0; i < n; i++)
{
if (strcmp(SearchID, a[i].num) == 0)
{
printf("%s\t", a[i].name);
printf("%s\t", a[i].num);
printf("%s\n", a[i].tel);
flag = 1;
break;
}
}
if (flag == 0)
{
printf("未查询到该学号信息！\n");
}
printf("\n");
}
void ChangeListName(TEL a[], int n) //5.按姓名修改通讯录
{
int i, flag;
char SearchName[25];
printf("按姓名修改通讯录：\n");
scanf("%s", SearchName);
for (i = 0, flag = 0; i < n; i++)
{
if (strcmp(SearchName, a[i].name) == 0)
{
strcpy(a[i].name, SearchName);
printf("请输入要修改的学号：");
scanf("%s", a[i].num);
printf("请输入要修改的电话号码：");
scanf("%s", a[i].tel);
//strcpy(p[i].name,ChangeName);
//strcpy(p[i].name,ChangeTel);
save(a, n);
printf("信息修改完毕！\n");
printf("%s\t%s\t%s\n", a[i].name, a[i].num, a[i].tel);
flag = 1;
break;
}
}
if (flag == 0)
printf("未找到该姓名信息！");
printf("\n");
}
void ChangeListNum(TEL a[], int n) //6.按学号修改通讯录
{
int i, flag;
char SearchNum[25];
printf("按学号修改通讯录：\n");
scanf("%s", SearchNum);
for (i = 0, flag = 0; i < n; i++)
{
if (strcmp(SearchNum, a[i].num) == 0)
{
strcpy(a[i].num, SearchNum);
printf("请输入要修改的名字：");
scanf("%s", a[i].name);
printf("请输入要修改的电话号码：");
scanf("%s", a[i].tel);
//strcpy(p[i].name,ChangeName);
//strcpy(p[i].name,ChangeTel);
save(a, n);
printf("信息修改完毕！\n");
printf("%s\t%s\t%s\n", a[i].name, a[i].num, a[i].tel);
flag = 1;
break;
}
}
if (flag == 0)
printf("未找到该学号信息！");
printf("\n");
}
int DelListName(TEL a[], int n) //7.按姓名删除通讯录
{
int i, j;
char SearchName[25];
printf("按姓名删除通讯录：\n");
scanf("%s", SearchName);
for (i = 0; i < n; i++)
{
if (strcmp(a[i].name, SearchName) == 0)
break;
}
if (i >= n)
{
printf("未查询到该姓名信息！按姓名删除通讯录失败！\n");
return 0;
}
else
{
for (j = i; j < n - 1; j++)
a[j] = a[j + 1];
save(a, n);
printf("按姓名删除通讯录成功！\n");
return 1;
}
}
int DelListNum(TEL a[], int n) //8.按学号删除通讯录
{
int i, j, flag;
char SearchNum[25];
printf("按学号删除通讯录：\n");
scanf("%s", SearchNum);
for (i = 0; i < n; i++)
{
if (strcmp(a[i].num, SearchNum) == 0)
break;
}
if (i >= n)
{
printf("未查询到该学号信息！按学号删除通讯录失败！\n");
return 0;
}
else
{
for (j = i; j < n - 1; j++)
a[j] = a[j + 1];
printf("按学号删除通讯录成功！\n");
save(a, n);
return 1;
}
printf("\n");
}
void UpSortListName(TEL a[], int n) //9.姓名升序排序通讯录
{
int i, j;
TEL temp;
for (i = 0; i < n; i++)
{
for (j = i + 1; j < n; j++)
{
if (strcmp(a[i].name, a[j].name) > 0)
{
temp = a[i];
a[i] = a[j];
a[j] = temp;
}
}
}
printf("姓名升序排序通讯录：\n");
for (i = 0; i < n; i++)
printf("%s\t%s\t%s\n", a[i].name, a[i].num, a[i].tel);
printf("\n");
}
void DownSortListNum(TEL a[], int n) //10.学号逆序排序通讯录
{
int i, j;
TEL temp;
for (i = 0; i < n; i++)
{
for (j = i + 1; j < n; j++)
{
if (strcmp(a[i].num, a[j].num) > 0)
{
temp = a[i];
a[i] = a[j];
a[j] = temp;
}
}
}
printf("学号逆序排序通讯录：\n");
for (i = n - 1; i >= 0; i--)
printf("%s\t%s\t%s\n", a[i].name, a[i].num, a[i].tel);
printf("\n");
}
int AddList(TEL a[], int n) //11.添加学生信息
{
int i, flag;
char AddNum[25];
printf("添加通讯录：\n");
printf("请输入要添加的学号：");
scanf("%s", AddNum);
for (i = 0, flag = 0; i < n; i++)
{
if (strcmp(AddNum, a[i].num) == 0)
{
flag = 1;
printf("学号重复！\n");
return 0;
}
}
if (flag == 0)
{
//n++;
printf("学号不重复！请添加信息：\n");
printf("请输入要添加的名字：");
scanf("%s", a[n].name);
strcpy(a[n].num, AddNum);
printf("请输入要添加的电话号码：");
scanf("%s", a[n].tel);
//save(a,n);
printf("添加信息成功！\n");
return 1;
//printf("%d",n);
}
printf("\n");
}
四、实验结果
3.根据各测试数据运行学生通讯录并截图。
扫一扫
4880
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
