机房机位预约模拟1.doc

C语言课程设计 院系：资源学院 姓名： 学号： 班号： 指导教师： 日期： 机房机位预约模拟 一.题目要求 20台机器,从早八点到晚八点,每两个小时一个时间段. 需要实现的功能: 查询,根据输入的时间,输出机位信息. 机位预定,根据输入的日期和时间段查询是否有空机位,若有则预约,若无则提供最近空机时间段.另:若用户要求在非空时间上机,则将用户信息插入该时间段的等待列表. 退出预定,根据输入的时间,撤消该时间的饿预定. 查询是否有等待信息,若有则按顺序显示联系方式,若无则显示提示信息. 二.需求分析 根据题目要求,需要提供机位信息和预约信息,应该用链表来存储,应提供指针的操作:在程序中,需要查询是否有空机位和等待者和处理预约和取消预约问题,应提供查询,显示,预定,删除,修改等操作;另外还要提供键盘式选择菜单实现功能选择. 三.总体设计 现在分析整个一下整个系统,根据上面的需求分析,可以将这个系统的设计分为如下六大模块:查询我的预约状态,查询空位,预约,取消预约,排队,查询等待信息. 四.详细设计 1．宏定义 【分析】 由题可知，结构函数包含学生信息：机位，学号还有下名学生信息学生时间（LENGTH）段顺序：人数，第一名学生，排队的学生，最后一名学生需要建立能存储多种变量的结构体 #includestdio.h #includestdlib.h 访问动态内存的头文件 #includestring.h 初始化头文件 #define LENGTH 6/*总时段数*/ #define MAX 2 #define S(r) (r-8)/2/*计算在哪个时段数*/ struct xinxi{ int jiwei; char xuehao[10];/*学号，假设为联系方式*/ struct *next; }; struct xinxi *head; struct cell{ int CNum;/*连接在该时段头结点的总机器数目*/ struct *first;/*指向整个队列的开头*/ struct *middle;/*指向等待预约队列*/ struct *last;/*指向整个队列的结尾*/ }TimeQueue[LENGTH]; 【程序】 main() /***************主函数**************/ { int i; for(i=0;iLENGTH;i++){/*初始化*/ TimeQueue[i].CNum=0; （定义） TimeQueue[i].first=NULL; TimeQueue[i].middle=NULL; TimeQueue[i].last=NULL; } while(1){ printf(:\n); printf(1.Search my booking state 2.Search empty place 3.Book 4.Cancel booking 5.Waiting 6.Search waiting\n); scanf(%d,i); /*选择功能*/ switch(i) { case 1:Inquir_booking();break; /*查询我的状态模块*/ case 2:inquir_existing();break; /*查询空位模块*/ case 3:booking();break; /*预约模块*/ case 4:cancel();break; /*取消预约模块*/ case 5:waiting();break; /*排队模块*/ case 6:inquir_waiting();break; /*查询等待信息模块*/ default:printf(error\n); } } } 3．各功能模块设计 （1）查询我的状态模块 [数据结构] 我的原始数据是预约者预约的信息，将它储存在用指针处理的链表中。 【分析】 根据输入的时间来判断应该查询的结构体，把其首地址赋给Rem，然后通过指针的移动，比较输入的学号和存储在该结构体中的Rem-data，来判断我的预约状态。 [流程图] 【程序】 void Inquir_booking() { int n; int i; char Infor[10];(学号) struct xinxi *q