案例分析(2章,3章,4章,5章,6章)

《案例分析(2章,3章,4章,5章,6章)》由会员上传分享，免费在线阅读，更多相关内容在教育资源-天天文库。

1、案例分析1：高校学籍管理1.问题描述学籍管理问题中的数据元素具有如下形式：学生的自然情况包括学号、姓名、性别、出生日期、政治面貌和家庭住址等数据项2．功能要求对学籍登记表要求完成如下功能：⑴插入：将某学生的基本信息插入到登记表中；⑵删除：将满足条件的基本信息删除；⑶修改：对基本信息的数据项进行修改；⑷查询：查找满足条件的学生；⑸输出：将登记表中的全部（或满足条件）基本信息输出。案例分析1：高校学籍管理3．实现要点对学籍登记表采用顺序的存储结构，在建立表时，由登记表的书写形式转化顺序表存储结构，还要把学生的书面形式转化为具体的

2、类。案例分析1：高校学籍管理4．类定义为顺序表建立SeqList，其类定义如下：templateclassSeqList{public:SeqList(){length=0;}//无参构造函数SeqList(Ta[],intn);//有参构造函数~SeqList(){}//析构函数为空intLength(){returnlength;}//求顺序表的长度TGet(inti);//取顺序表的第i个元素voidInsert(inti,Tx);//在顺序表中第i个位置插入值为x的元素TDelete(inti);//

3、删除顺序表的第i个元素voidPrintList();//遍历顺序表，按序号依次输出各元素voidPrintStudent(Tx);//有参输出函数private:Tdata[MaxSize];//存放数据元素的数组intlength;//顺序表的长度};案例分析1：高校学籍管理在SeqList类中，提供了如下成员函数(1)函数声明SeqList(Ta[],intn);完成的功能：构造长度为n，元素为数组a[]中元素的顺序表(2)函数声明intLength(){returnlength;}完成的功能:求顺序表长度(3)函数声

4、明TGet(inti)完成的功能依次查找，读取表中第i个元素(4)函数声明voidInsert(inti,Tx);完成的功能在顺序表中第i个位置插入值为x的元素(5)函数声明TDelete(inti);完成的功能查找并删除顺序表的第i个元素(6)函数声明voidPrintList()完成的功能遍历顺序表，按序号依次输出各元素(7)函数声明voidPrintStudent(Tx)完成的功能输出元素x案例分析1：高校学籍管理开始程序执行，显示以下功能选择界面：案例分析1：高校学籍管理按要求输入选择，并按提示输入，以下以插入和查询

5、为例。首先插入学生张三的信息：案例分析1：高校学籍管理同样输入李四的信息，并查询，结果如下：案例分析2：高校实验任务安排1.问题描述学生选课问题中的数据元素具有如下形式：学生的自然情况包括姓名、学号、班级。2．功能要求要求完成以下功能：⑴插入：将预约做实验的学生插入到合适的时间队列中；⑵删除：时间队列中前5位学生可以在该时间做实验；⑶查询：教师可以随时查询某个时间队列中学生的预约情况；⑷修改：在没做实验之前，学生可以对预约的时间进行修改；⑸输出：输出每个时间队列中预约的学生名单。案例分析2：高校实验任务安排3.实现要点按做实

6、验的时间分别设计队列，考虑到每个时间队列中做实验的学生人数不应超过一定数目，所以，时间队列不妨用循环队列来实现，即为时间队列设计一个模板类。设计一个结构类型包括学生姓名、学号、班级等成员，并用此结构类型实例化时间队列模板类。主函数中要提供操作菜单并响应用户的各种操作。为了保证预约时间不丢失，使用文件保存每个时间队列的状态。案例分析2：高校实验任务安排4．类定义为队列建立CirQueue，其类定义如下：classCirQueue{public:CirQueue(){front=rear=0;}~CirQueue(){}void

7、EnQueue(elemtpx);TDeQueue();TGetQueue();{front==rear?return1:return0;}intLength();voidPrintQueue();intEnquire(stringnum);voidDelete(inti);private:elemtpdata[QueueSize];intfront,rear;};案例分析2：高校实验任务安排在CirQueue类中，提供了如下成员函数(1)函数声明voidEnQueue(elemtpx)完成的功能将元素x入队(2)函数声明T

8、DeQueue()完成的功能将队头元素出队(3)函数声明TGetQueue()完成的功能读取队头元素算法(4)函数声明intLength();完成的功能取队列长度(5)函数声明voidPrintQueue();完成的功能遍历队列，按序号依次输出各元素(6)函数声明voidDelete(in