1秋数据结构与算法课程设计题目要求_

1、1. 高校社团管理在高校中，为了丰富学生的业余生活，在学校的帮助下，会成立许多社团，少则几个，多则几十个。为了有效管理这些社团，要求编写程序实现以下功能：1. 社团招收新成员；2修改社团相应信息3. 老成员离开社团4. 查询社团情况；5. 统计社团成员数；2. 简单文本编辑器设计一个文本编辑器，允许将文件读到内存中，也就是存储在一个缓冲区中v这个缓冲区将作为一个类的内嵌对象实现。缓冲区中的每行文本是一个字符申，将每行存储在一个双向链表的结点中，要求设计在缓冲区中的行上执行操作和在单个行中的字符上执行字符申操作的编辑命令。基本要求：包含如下命令列。可用大写或小写字母输入。R：读取文本文件到缓冲区

2、中，缓冲区中以前的任何内容将丢失，当前行是文件的第一行；W将缓冲区的内容写入文本文件，当前行或缓冲区均不改变。I：插入单个新行，用户必须在恰当的提示符的响应中键入新行并提供其行号。D:删除当前行并移到下一行；F:可以从第1行开始或从当前行开始，查找包含有用户请求的目标申的第一行;C：将用户请求的字符申修改成用户请求的替换文本，可选择是仅在当前行中有效的还是对全文有效的。Q:退出编辑器，立即结束；znI 1111 I 11H:显示解释所有命令的帮助消息，程序也接受？作为H的替代者。N:当前行移到下一行，也就是移到缓冲区的下一行；P:当前行移到上一行，也就是移到缓冲区的上一行；B：当前行移到开始处

3、，也就是移到缓冲区的第一行；E:当前行移到结束处，也就是移到缓冲区的最后一行；G:当前行移到缓冲区中用户指定的行；V: 查看缓冲区的全部内容，打印到终端上。3. 电话客户服务模拟一个模拟时钟提供接听电话服务的时间（以分钟计） , 然后这个时钟将循环的 自 增 1（分钟）直到达到指定时间为止。在时钟的每个”时刻”，就会执行一次检查来看看对当前电话服务是否已经完成了 ，如果是，这个电话从电话队列中删除，模 拟 服务将从队列中取出下一个电话（如果有的话）继续开始。同时还需要执行一个 检查 来判断是否有一个新的电话到达。如果是 , 其到达时间被记录下来 ,并为其产 生一个 随机服务时间，这个服务时间也

4、被记录下来，然后这个电话被放入电话队列中，当客户人员空闲时，按照先来先服务的方式处理这个队列。当时钟到达指定时间时，不会再接听新电话，但是服务将继续，直到队列中所偶电话都得到处理为 止。4. 停车场管理设停车场是一个可停放 n 辆车的狭长通道，且只有一个大门可供汽车进出。 在 停车场内，汽车按到达的先后次序，由北向南依次排歹 0 （假设大门在最南端） o 若 停车场内已停满n辆车，则后来的汽车需在门外的便道上等候，当有车开走 时，便道 上的第一辆车即可开入。当停车场内某辆车要离开时，在它之后进入的车辆必须先退出停车场为它让路，待该辆车开出大门后，其他车辆再按原次序返 回车场。每辆 车离开停车场

5、时，应按其停留时间的交费（从进入便道开始计时） 。 在这里假设汽车 从便道上开走时不收取任何费用 ZZ 1111 111111I5. 算术表达式求值从键盘上输入中缀算术表达式，包括括号，计算机出表达式的值要求:1. 程序对所输入的表达式作简单的判断，如表达式有错，能报错。2. 能处理单目运算符；+和-6. 加密软件用哈夫曼编码设计一个压缩软件，能对输入的任何类型的文件进行哈夫曼编 码, 产生编码的文件一压缩文件；也能对输入的压缩文件进行译码， 生成压缩前的文件 一解压文件7. 排课软件大学的每个专业都要进行排课。假设任何专业都有固定的学习年限，每学年含两学期，每个专业开设的课程都是确定的，而且

6、课程在开设时间的安排必须满足先修关系。每门课程有哪些先修课程是确定的。 每门课恰好占一个学期，假定 每天上 午与下午各有5节课。试在这样的前提下设计一个教学计划编制程序。要求：1 .输入数据包括：各学期所开的课程数（必须使每学期所开的课程数之和与课程总数相等），课程编号、课程名称、周学时数、指定开课学期、先决条件。如指定开课学期为0,表示由电脑自行指定开课学期。2. 如输入数据不合格，应显示适当的提示信息。3. 用文本文件存储输入数据4. 由文本文件存储产生的各学期的课表8. 学生成绩管理系统该系统实现对若干个大学生的学习成绩进行管理。至少包括以下信息:学号、姓名、科目、成绩，学期。学期取值范围可为1-8。功能要求：1 .使用中文菜单；2.将学生信息保存在文本文档中，具体对学生信息进行插入删除查询操作时，将保存在文本文档中的学生信息提取出来，保存在链表中，然后再对链表进行操 作，所有操作完成，或