高校实验任务安排问题设计方案

高校实验任务安排问题设计方案

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);

完成的功能查询队列中是否存在指定的元素