课程设计_数据结构_2013.pptVIP

数据结构课程设计 2013-12 要求一 第18周，2013.12.23 – 2013.12.27 12.30上午34节答辩，每组必答 3-5人一组，组长一名，每个成员各有分工，在课程设计报告中注明 每组一题，要求调试通过，可以正确运行。完成后组长将设计文档、源代码压缩后交学委，由学委统一上交 要求二 每人撰写课程设计报告，手写 按模板组织报告内容，要注明在题目中用到了哪些数据结构，分别是哪种存储结构 每个成员在设计中分工不同，课程设计报告不允许相同，3000字左右 上述材料于2014.1.2下午17:00前交信息楼C403 编程要求 使用Visual C++ 6.0，工程类型为控制台程序(或图形界面)，使用文件保存数据 使用类和对象，尽量不使用模板类 编程风格良好（变量命名、缩进、注释、函数规模） 遵循分析、设计、实现的流程，在测试时要设计适当的测试用例 分析每个基本操作的T(n)和S(n) 题1：表达式分析和计算（3） 至少可以识别以下运算符：+、-、*、/、(、)、、，运算规则按C语言规则进行 只包含整型常量 能够识别该表达式是否括号匹配 能够进行正确的运算 思考：表达式中包含变量时如何处理 题2：列车时刻查询（5） 可以按站、车次、起止站查询 每个车次所停车站及到、发时间都可以查询 还可以添加座位、票价等信息 车次信息10对，车站信息50 思考：给出任意两个车站作为起、止站，能否给出转乘信息 题3：静态链表的实现（3） 使用C++类实现 能实现课堂上所讲解的所有功能 题4： 判断有向图的连通性（4） 有向图是否连通？ 输出每个强连通分量包含的点、边 具有课堂上所讲解的图的所有常用功能 题5：交换机转发模拟（5） 8/16/24/48口、固定配置以太网交换机 收到一帧后，根据目的地址确定通过哪个端口转发 假设每个端口的MAC地址表长度为256 模拟5台以上交换机 思考：如何模拟交换机之间帧的转发？能否模拟广播风暴的产生过程？ 题6：图书借阅系统（5） M个读者，N个读者类别，P本图书，1个借书口，Q个还书口 可根据书名、作者、出版社单独查询或综合查询，精确查找或模糊查找 可借，可还，可续借1次 记录每个读者都借过何种书 思考：如何适应更多的查询要求？数据库管理系统的实现？ 题7：生成树的实现（5） 从无向图G获得一个生成树或一个生成森林，能够对图进行相应操作（添加边、顶点，顶点数不确定，选择适当的存储结构）。 树采用双亲-孩子-兄弟表示法实现，采用链式存储结构，实现树的各种功能 生成树或森林时，不修改图G的任何内容 题8：Huffman文件压缩（3） 可输入或选择文件名 编制压缩程序，可以单独运行，生成压缩文件A，报告压缩所用时间和压缩率 编码解码程序，可以单独运行，对压缩文件A解压缩，生成原始文件 题9：有向图的拓扑排序（3） 实现有向图的拓扑排序 注明有向图的存储结构 若用到其它辅助结构也一并注明 * *