课程设计任务书-信管14.pdfVIP

数据结构课程设计 任 务 书 一、 目的与要求 1． 目的 本课程设计是数据结构课程的实践环节。主要目的在于加强学 生在课程中学习的相关算法和这些方法的具体应用，使学生进一步掌 握在 Java 或其他语言中应用这些算法的能力。 2． 要求 综合运用数据结构中的相关算法，针对任务书中提出的相关设计 要求，在指定的时间内提交相关的程序和源代码，并按照学校规定的 格式提交书面课程设计报告。 二、 主要内容 1．人事信息管理 要求每条人员信息至包含工号(xh)、姓名(xm)、性 (xb)、年龄(nl)、 部门(zy)、职务（zw)等，完成如下功能：可以将人员信息数据选择用线 性表，树（依据职务高低分管部门等属性）等结构来组织 （1）输入员工基本信息记录——enter() （2）增加一名员工记录（可和功能 1 合并）——insert() （3）删除指定（按姓名）员工的信息——delete() （4）修改指定（按姓名）员工的信息）——modify( ) （5）查询符合条件的员工（查询项越多越好）——search() （6）显示学生管理库中的信息——display( ) （7）存盘（将数据保存在文件中，此功能选做）——save ( ); 2、约瑟夫生者死者游戏 1.1 约瑟夫( Josephus)环问题 古代某法官要判决 n 个犯人的死刑，他有一条荒唐的法律，将犯 人站成一个圆圈，从第 s 个人开始数起，每数到第 d 个犯人，就来出来 处决，然后再从下一个开始数 d 个，数到的人再处决，……，直到剩下 最后一个犯人予以赦免。 1.2 算法设计 采用顺序存储和链式存储分别实现线性表类。 要求：(1)线性表的操作至少应包含：判断是否为空；返回线性 表长度；返回指定序号的对象；设置指定序号对象的值，并返回原对 象的值；在指定位置上插入对象；追加一个对象；删除指定位置上的 对象，并返回被删除的对象；清空线性表。 (2) 若使用链式存储的线性表类，其单链表结点类的构造 方法应有：无参构造方法、但参数构造方法和两参数构造方法。 (3) 给出各程序模块的流程图及它们之间的调用关系。 1.3 约瑟夫生者死者游戏的程序实现 为每个类、成员方法和成员变量加上注释。 1.4 测试 给出当犯人个数 n 、计数起始位置数 s 和计数间隔数 d 不同时的 测试结果。 3、实现两个链表的合并，编一程序将 A 表和 B 表归并成一个新 的递增有序的单链表 C （值相同的元素均保留在 C 表中），并要求利用 原表的空间存放 C 测试数据： （1） A 表（30，41，15，12，56，80） B 表（23，56，78，23，12，33，79，90，55） （2） A 表（30，41，15，12，56，80，23，12，34） B 表（23，56，78，23，12） 4、家族亲属关系查询系统 1.1 基本要求 1 、建立亲属关系并能存储到文件； 2 、对于建立的家族关系能够遍历家族成员，输入两个人的名 字能够确定二人的关系； 3 、实现家族成员的添加。 4 、可以查询家族成员的双亲、祖先、兄弟、孩子和后代等信息。 1.2 设计要求提示 1 、根据问题分析，实现树的的存储结构。 2 、将家族中各个成员保存到自己命名的文件中。 3 、创建遍历、查找、添加等函数，实现函数基本的一些功能。 5、公共场所停车管理问题（选作） 1.1 问题描述： 设有一个可以停放 n 辆汽车的狭长停车场，它只有 一个大门可以供车辆进出。车辆按到达停车场时间的早晚依次从停车 场最里面向大 门口处停放（最先到达的第一辆车放在停车场的最里面）。