当前位置:   article > 正文

数据结构与算法--疫苗预约管理系统(C语言)_c语言用队列实现预约系统

c语言用队列实现预约系统

目录

前言

1·设计目的

2·设计内容与要求

2·1·课题要求

3·设计思路

3·1 关键问题描述

3·2 解决方法

4·具体实现

总结


前言

这是之前在学习数据结构与算法的时候,写的疫苗预约管理系统;也可以作为参考供大家使用;当然很多功能都还没有加入,后面有时间会陆续更新;

1·设计目的

通过疫苗预约管理系统这项目,来测试自身对本学期所学的知识是否掌握牢靠。同时,培养我们自身综合运用所学知识,发现,提出,分析和解决实际问题,锻炼实践能力的重要环节,对我们自身实际工作能力的具体训练和考察过程。提高自身的独立思考能力和动手能力。

2·设计内容与要求

该项目的实现需要管理者输入注射点的信息,并不管是管理者还是个人都可以查询相应的注射点信息。管理者可以对每个注射点的信息进行更改。个人可以预约某个注射点某个星期进行打疫苗,可以取消预约信息。

2·1·课题要求

要求能对5个以上(暂时不超过100个)的疫苗注射点一周内的疫苗进行预约,系统首先可输入各个注射点一周内每天的疫苗数量,市民可查询每天剩余的名额,并进行预约,预约成功时(应判断无重复预约),给市民派发一个预约号。管理人员可查询各个注射点每天的预约人数,剩余疫苗数,可按某天的所有注射点的预约量从高到低排序。

3·设计思路

3·1 关键问题描述

a) 如何记录个人信息
b) 如何记录某个注射点的信息
c) 时间如何与注射点链接

3·2 解决方法

1·个人信息由链表记录,存储在结构体中;

  1. //个人
  2. typedef struct resident{
  3. char num1[19];//身份证号
  4. char name[10];//名字
  5. char address[20];//地址
  6. int nmuber1;//已打针数
  7. int number4;//预约号
  8. }str2;
  9. typedef str2 ElementType;
  10. typedef struct LNode *PtrToLNode;
2·注射点与时间,个人信息之间采用结构体嵌套方式连接,使得各个信息被引用;
  1. struct LNode{
  2. ElementType Data;
  3. PtrToLNode Next;
  4. };
  5. //typedef PtrToLNode Position;
  6. typedef PtrToLNode List;
  7. //注射点
  8. struct Vaccination_point{
  9. int number;//疫苗总数
  10. int renumber;//已预约人数;
  11. int maxnumber;//最大预约号;
  12. PtrToLNode e;
  13. };
  14. struct Vaccination_point1{
  15. int num;//注射点的序号
  16. char name[20];//注射点的名字
  17. struct Vaccination_point day[8];//某个星期
  18. }str[100];

4·具体实现

1·初始化

  1. List MaKeEmpty(){
  2. List L;
  3. L=(PtrToLNode)malloc(sizeof(struct LNode));
  4. L->Next=NULL;
  5. return L;
  6. }

2·输入注射点和各天疫苗总数

  1. void Input(int n){
  2. int i,j;
  3. for(i=0;i<n;i++){
  4. printf("请输入第%d个注射点名称:",i+1);
  5. scanf("%s",&str[i].name);
  6. for(j=1;j<=7;j++){
  7. printf("请输入第%d天的疫苗总数:",j);
  8. scanf("%d",&str[i].day[j].number);
  9. }
  10. }
  11. printf("\n");
  12. printf("已有的注射点信息\n");
  13. for(i=0;i<n;i++){
  14. printf("注射点序号%d 名称%s\n",i+1,str[i].name);
  15. for(j=1;j<=7;j++){
  16. printf("星期%d的疫苗总数:%d ",j,str[i].day[j].number);
  17. printf("\n");
  18. }
  19. printf("\n");
  20. }
  21. }

3·修改注射点的信息

  1. void modify(int n){
  2. int i,j,k=1,nu1,ch,now;
  3. while(k!=0){
  4. printf("\t************************************************************************\n");
  5. printf("\t* 1--修改注射点名称 *\n");
  6. printf("\t* 2--修改某个星期的疫苗总数 *\n");
  7. printf("\t* 0--退出 *\n");
  8. printf("\t************************************************************************\n");
  9. printf("请选择:\n");
  10. scanf("%d",&j);
  11. switch(j){
  12. case 1:{
  13. printf("请输入你要修改的注射点序号:\n");
  14. scanf("%d",&nu1);
  15. printf("请输入新的注射点名称:\n");
  16. scanf("%s",str[nu1-1].name);
  17. for(i=0;i<n;i++){
  18. printf("注射点序号%d 名称%s\n",i+1,str[i].name);
  19. for(j=1;j<=7;j++){
  20. printf("星期%d的疫苗总数:%d ",j,str[i].day[j].number);
  21. printf("\n");
  22. }
  23. printf("\n");
  24. }
  25. break;
  26. }
  27. case 2:{
  28. printf("请输入你要修改的注射点序号:\n");
  29. scanf("%d",&nu1);
  30. printf("请输入你要修改星期几的疫苗数:\n");
  31. scanf("%d",&ch);
  32. printf("请输入新的疫苗数:\n");
  33. scanf("%d",&now);
  34. str[nu1-1].day[ch].number=now;
  35. for(i=0;i<n;i++){
  36. printf("注射点序号%d 名称%s\n",i+1,str[i].name);
  37. for(j=1;j<=7;j++){
  38. printf("星期%d的疫苗总数:%d ",j,str[i].day[j].number);
  39. printf("\n");
  40. }
  41. printf("\n");
  42. }
  43. break;
  44. }
  45. case 0:{
  46. k = 0;
  47. break;
  48. }
  49. }
  50. }
  51. }

4·查询某注射点某天的剩余疫苗数量

  1. void Find_Vaccines(int n){
  2. int i,j,day;
  3. char Address[18];
  4. printf("请输入你要查询的注射点名称以及第几天的疫苗数\n");
  5. scanf("%s %d",Address,&day);
  6. for(i=0;i<n;i++){
  7. if(strcmp(str[i].name,Address) == 0){
  8. for(j=1;j<=7;j++){
  9. if(day==j){
  10. printf("疫苗剩余量:%d\n",str[i].day[j].number-str[i].day[j].renumber);
  11. }
  12. }
  13. }
  14. }
  15. }

5·查询某天所有注射点的剩余疫苗数量

  1. void FindVaccines(int n){
  2. int i,j,day1,max,b,a[n]/*存储排序后的下标*/,flag[n]={0}/*标记*/;
  3. printf("请输入要查询的日期1~7):");
  4. scanf("%d", &day1);
  5. for(i=0; i<n; i++){
  6. max=-1;//疫苗不可能为0,max=0不可取
  7. for(j=0; j<n; j++)
  8. if(flag[j]==0 && str[j].day[day1].number-str[j].day[day1].renumber>max){
  9. max=str[j].day[day1].number-str[j].day[day1].renumber;
  10. b=j;
  11. }
  12. flag[b]=1;/*排序过就标记为1*/
  13. a[i]=b; /*将下标存入a[i]数组*/
  14. }
  15. for(i=0; i<n; i++){
  16. printf("%s %d ", str[a[i]].name , str[a[i]].day[day1].number-str[a[i]].day[day1].renumber);
  17. }
  18. }

6·个人预约

  1. void Input2(int n){
  2. int i,j,day2;
  3. char add[19];
  4. List L;
  5. L=MaKeEmpty();
  6. PtrToLNode p;
  7. p=L;
  8. printf("请输入预约时间星期几(1~7):\n");
  9. scanf("%d",&day2);
  10. printf("请输入预约地址:\n");
  11. scanf("%s",add);
  12. for(i=0;i<n;i++){
  13. if(strcmp(str[i].name,add)==0){
  14. for(j=1;j<=7;j++)
  15. if(j==day2 && str[i].day[j].number-str[i].day[j].renumber>0){
  16. printf("请输入个人信息(按照身份证--姓名--地区--已打针数依次输入):\n");
  17. scanf("%s %s %s %d",p->Data.num1,p->Data.name,p->Data.address,&p->Data.nmuber1);
  18. p->Data.nmuber1++;
  19. str[i].day[j].renumber++;
  20. p->Data.number4=++str[i].day[j].maxnumber;
  21. //将个人信息的地址存入
  22. p->Next=str[i].day[j].e;
  23. str[i].day[j].e=L;
  24. printf("预约成功\n");
  25. return;//braek只结束内成循环return可以结束内成和外成
  26. }
  27. }
  28. printf("疫苗已无,预约失败!\n");
  29. }
  30. }

7·查询个人预约信息

  1. void Inquire_2(int n){
  2. int i,j;
  3. PtrToLNode a;
  4. char day1[19];
  5. printf("请输入你要查询的身份证号:\n");
  6. scanf("%s",day1);
  7. for(i=0;i<n;i++)
  8. for(j=1;j<=7;j++){
  9. a = str[i].day[j].e;
  10. while(a){
  11. if(strcmp(a->Data.num1,day1)==0){
  12. printf("身份证号:%s\n",a->Data.num1);
  13. printf("姓名:%s\n",a->Data.name);
  14. printf("社区:%s\n",a->Data.address);
  15. printf("预约号:%d\n",a->Data.number4);
  16. break;
  17. }
  18. a=a->Next;
  19. }
  20. }
  21. }

8·取消个人预约

  1. void Delete(int n){
  2. int i,j,add,day3;
  3. char addr[20];
  4. char na[19];
  5. PtrToLNode p;
  6. printf("请输入你要取消的注射点名称和日期(1~7)及你要取消的身份证号:\n");
  7. scanf("%s %d %s",addr,&day3,na);
  8. for(i=0;i<n;i++){
  9. if(strcmp(str[i].name,addr)==0){
  10. for(j=1;j<=7;j++){
  11. if(j==day3){
  12. if(strcmp(str[i].day[j].e->Data.num1,na)==0){
  13. p=str[i].day[j].e;
  14. str[i].day[j].e=str[i].day[j].e->Next;
  15. str[i].day[j].renumber--;
  16. free(p);
  17. printf("取消成功!\n");
  18. return;
  19. }
  20. }
  21. }
  22. }
  23. }
  24. }

主程序:

  1. #include<stdio.h>
  2. #include<string.h>
  3. #include<malloc.h>
  4. #define YES 1
  5. #define NO 2
  6. #define ERROR NULL
  7. #define MaxSize 50
  8. int count=0;
  9. int flag=0;
  10. int main(){
  11. int n,j=1,chose;
  12. int c=1;
  13. while(j!=0){
  14. printf("\t**********************疫苗管理系统*******************************************\n");
  15. printf("\t* 1--输入注射点名称和未来一个周各点疫苗总数 *\n");
  16. printf("\t* 2--查询某天注射点剩余的疫苗数量 *\n");
  17. printf("\t* 3--查询某天所有注射点的剩余疫苗数量 *\n");
  18. printf("\t* 4--个人预约 *\n");
  19. printf("\t* 5--查询个人预约信息 *\n");
  20. printf("\t* 6--取消个人预约 *\n");
  21. printf("\t* 7--修改注射点名称某个星期疫苗数 *\n");
  22. printf("\t* 0--退出 *\n");
  23. printf("\t*****************************************************************************\n");
  24. printf("请选择序号:");
  25. scanf("%d",&chose);
  26. switch(chose){
  27. case 1:{
  28. printf("请输入注射点个数:");
  29. scanf("%d",&n);
  30. Input(n);
  31. break;
  32. }
  33. case 2:{
  34. Find_Vaccines(n);
  35. break;
  36. }
  37. case 3:{
  38. FindVaccines(n);
  39. break;
  40. }
  41. case 4:{
  42. Input2(n);
  43. break;
  44. }
  45. case 5:{
  46. Inquire_2(n);
  47. break;
  48. }
  49. case 6:{
  50. Delete(n);
  51. break;
  52. }
  53. case 7:{
  54. modify( n);
  55. break;
  56. }
  57. case 0:{
  58. j=0;
  59. break;
  60. }
  61. }
  62. }
  63. }

总结

这项目总体完成情况在管理者输入各注射点的一个星期的疫苗总数时还是很麻烦,时间复杂度和空间复杂度都还是很大,总体实现效果还是不错,能实现一些基本的操作。在进行该项目过程中,失败了很多次,一开始没有想到用多个结构体相互嵌套来实现一些信息存储和调用,一些函数的使用也没有记住,发现自己很多的不足。在实现个人信息存储时把链表定义位置错误,导致只可以存储一个人的信息,只有把它定义在预约里面才可以实现多个信息的存入。在写日期时,一开始打算用一个字符数字来储存后来,后面的操作很难实现,又改成用三个整形来存储,但是在后面实现查询某个星期的时候,又被卡,最后放弃日期具体时间,改用一个int类型来储存星期几。在取消个人预约信息时,并不知道该怎么操作,后来用一个指针去存储个人信息,然后直接free释放,来完成,删除。因为自己经常输出注射点的信息,所以新加一个修改操作,可以修改注射点的名称和某个星期的疫苗总数。

欢迎大家参考!!!

声明:本文内容由网友自发贡献,不代表【wpsshop博客】立场,版权归原作者所有,本站不承担相应法律责任。如您发现有侵权的内容,请联系我们。转载请注明出处:https://www.wpsshop.cn/w/Cpp五条/article/detail/173073
推荐阅读
相关标签
  

闽ICP备14008679号