山东大学数据结构实验：数组描述线性表与通讯录管理

本实验报告是关于山东大学计算机科学与技术学院2017级2班学生武学伟在2018年10月15日完成的数据结构与算法课程实验。实验的主题是“数组描述线性表”，旨在让学生掌握线性表的基本概念，包括线性表的结构、顺序存储结构以及其实现方法。通过创建一个线性表类，使用数组作为底层存储结构，实现了插入、删除、查找等基本操作。 实验内容涉及创建一个名为“学生”的类，包含姓名、电话号码、班级和宿舍等属性，用于表示通讯录中的联系人。实验要求用户通过键盘输入或者文件导入的方式建立通讯录，并使用线性表提供的功能进行管理，例如插入新的联系人、删除指定联系人、根据姓名或班级查找特定信息，以及编辑已有的记录。线性表类设计时采用了模板，支持不同类型的数据，同时重载了输出和等于运算符以方便比较。为了保护数据成员的隐私，类中还包含了访问数组地址的成员函数，以便在遍历时操作。 测试部分展示了对线性表功能的实际应用，如在不同索引位置插入、删除联系人，根据姓名和班级进行查找，以及编辑已有联系人的信息。测试输入包括初始的三个联系人和一系列后续的操作请求，如“Index：0 name：zjm”和“Index：100 name：yuandiao”。 整个实验涉及到的数据结构主要是数组，而算法则主要体现在搜索、插入、删除和排序等基本操作上。通过这个实验，学生不仅巩固了对线性表的理解，还提升了编程实践能力，尤其是对于C++语言中模板、封装和重载操作符等高级特性的运用。 总结来说，本实验的核心知识点包括线性表的结构和实现、数组数据结构的应用、类和模板的使用、数据操作（如插入、删除和查找）以及数据结构与算法的结合。通过完成这些任务，学生能够提升对数据结构和算法的理论与实践能力，为后续的学习和职业发展打下坚实基础。