数据结构课程的设计

简介：
本课程旨在通过系统讲授数据结构的基本概念、原理和方法，培养学生分析问题与解决问题的能力，为后续计算机科学课程打下坚实基础。 1. 给定一个链表存储了若干名学生的信息，每条记录包括学号、英语成绩、数学成绩及计算机课程的成绩。编写函数search()：首先对输入的无序学号进行排序处理；接着运用折半查找方法定位到指定的学生，并输出该学生的各科考试分数。 2. 设计一个名为CStudent的学生类，其私有数据成员包括学生姓名（name）、数学成绩(math)、外语成绩(english)和计算机课程的成绩(computer)。此外，实现求三门课总分以及平均分的功能；同时提供设置及显示学生信息的方法，并定义友元函数用于按照学生成绩从高到低的顺序输出学生的姓名与各科分数。 3. 创建一个雇员管理类体系：首先设计Employee基类来存储所有员工共有的基本信息如名字(name)。然后，基于此派生出不同的子类别HourlyWorker（小时工）、PieceWorker（计件工人）、Boss（老板）和CommissionWorker（销售代表）。每个分类根据其特定的工资计算方式实现各自的薪资算法，并生成实例对象以展示各自的具体收入情况。 4. 通过编程模拟约瑟夫生死者游戏：假设30名乘客乘坐一艘超载船只，为了确保其余半数乘客的安全，决定每九人中淘汰一人。编写程序来确定哪些座位上的乘客将被投入大海直至剩下一半的幸存者为止。 5. 实现求解从二叉树根节点到指定结点路径的功能：给定一个采用链式存储结构表示的二叉树及其某特定结点，编程计算并输出该条自根至目标结点间的完整路径信息。 6. 针对无向图的数据结构转换与连通性检验： - 编写算法将无向图的邻接矩阵形式转化为其对应的邻接表表示； - 设计一个判断给定无向图是否为单个联通组件的方法，返回值为1或0。 7. 分析多种内部排序方法（包括冒泡、直接插入、简单选择、快速、希尔及堆排序）在处理长度至少100的随机数组时的表现差异。通过比较不同算法下的关键字对比次数和移动操作计数来评估其效率，并展示各法的实际运行效果。 8. 开发一个通讯录管理系统，支持创建新的联系人记录并提供查询、修改与删除等基本管理功能；具体实现包括至少七个选项供用户选择执行对应的操作：建立新目录、显示全部信息、移除指定条目、查找特定项的详细资料、添加新人名册以及退出程序。每个通讯录条目的数据结构应该包含姓名(name)和地址(address)，同时提供电话(phone number)等其他联系方式字段，整个系统采用链表形式存储记录以支持高效的数据管理操作。 以上任务涵盖了从基础数据处理到复杂算法设计的多个方面内容，旨在通过实际编程练习加深对相关概念的理解与应用能力。