学生实验任务的管理的设计的方案.doc

学生实验任务管理设计方案 问题描述 学生选实验问题中的数据元素具有如下形式： 登陆密码，学生的自然情况包括姓名、学号、班级。 2．功能要求 要求完成以下功能： ⑴ 插入：将预约做实验的学生插入到合适的时间队列中； ⑵ 删除：时间队列中前5位学生可以在该时间做实验； ⑶ 查询：教师可以随时查询某个时间队列中学生的预约情况； ⑷ 修改：在没做实验之前，学生可以对预约的时间进行修改； ⑸ 输出：输出每个时间队列中预约的学生名单。 3．实现要点 对队列采用循环队列的存储结构，在建立队列时，由队列的书写形式转化循环队列存储结构，还要把学生的书面形式转化为具体的类。 4．类定义 为队列建立CirQueue，其类定义如下： class CirQueue { public: CirQueue() {front=rear=0;} ~ CirQueue() {} void EnQueue(elemtp x); T DeQueue(); T GetQueue(); {front==rear? return 1: return 0;} int Length(); void PrintQueue( ); int Enquire(string num); void Delete(int i); private: elemtp data[QueueSize]; int front, rear; }; 在CirQueue类中，提供了如下成员函数 (1) 函数声明 void EnQueue(elemtp x) 完成的功能 将元素x入队 (2) 函数声明 T DeQueue() 完成的功能 将队头元素出队 (3) 函数声明 T GetQueue() 完成的功能 读取队头元素算法 (4) 函数声明 int Length(); 完成的功能 取队列长度 (5) 函数声明 void PrintQueue( ); 完成的功能 遍历队列，按序号依次输出各元素 (6) 函数声明 void Delete(int i); 完成的功能 删除队列的第i个元素 (7) 函数声明 int Enquire(string num); 完成的功能 查询队列中是否存在指定的元素 5.执行程序显示画面 6.源代码 Header Files #ifndef CIRQUEUE_H #define CIRQUEUE_H #include string using namespace std; const int QueueSize=100; //100只是示例性的数据，可以根据实际问题具体定义 struct student //结构体 { string num; //学生学号 string name; //学生姓名 string grade; //学生班级 }; template class T class CirQueue { public: CirQueue() {front=rear=0;} //构造函数，置空队 ~ CirQueue() {} //析构函数，释放队列中各结点的存储空间 void EnQueue(T x); //将元素x入队 T DeQueue(); //将队头元素出队 T GetQueue(); //取队头元素（并不删除） bool Empty() {front==rear? return 1: return 0;} //判断队列是否为空 int Length(); void PrintQueue( ); //遍历队列，按序号依次输出各元素 int Enquire(string num); //查询队列中是否存在输入的学号 void Delete(int i); //删除队列的第i个元素 private: T data[QueueSize]; //存放队列元素的数组 int front, rear; //队头和队尾指针，分别指向队头元素的前一个位置和队尾元素的位置 };