学生实验任务管理设计方案1.doc
- 格式:doc
- 大小:76.00 KB
- 文档页数:3
学生实验任务管理设计方案1 学生实验任务管理设计方案
1.问题描述
学生选实验问题中的数据元素具有如下形式:
登陆密码,学生的自然情况包括姓名、学号、班级。
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.执行程序显示画面