201700130033_武学伟_实验三1

线性表结构和数组描述方法 本资源摘要信息主要介绍了线性表结构和数组描述方法的相关知识点，并通过一个实验报告的形式，展示了如何使用数组描述线性表来实现通讯录管理功能。 一、线性表结构 线性表是最基本的数据结构之一，它是由一组元素构成的有序集合。线性表可以使用数组、链表、栈、队列等数据结构来实现。数组描述线性表是指使用数组来存储线性表的元素，每个元素占据一个数组单元，可以通过索引来访问和操作元素。 二、数组描述方法 数组描述方法是指使用数组来描述线性表的存储结构。该方法的优点是访问和操作元素的效率高，缺点是插入和删除元素时需要移动大量元素。 在本实验中，我们使用数组描述方法来实现线性表的存储结构，并提供了插入、删除、查找等操作。在数据成员中，我们加入了bool变量trueindex来判断是否进行了有效执行。 三、线性表应用 线性表应用非常广泛，例如通讯录管理、数据库管理、文件管理等。在本实验中，我们使用数组描述线性表来实现通讯录管理功能，包括插入、删除、编辑、查找等操作。 四、实验内容 实验内容包括创建线性表类、设通讯录中每一个联系人的内容、使用线性表中操作实现通讯录管理功能等。我们使用C++语言来实现实验，定义了学生类、线性表类，并实现了插入、删除、查找等操作。 五、数据结构与算法描述 在本实验中，我们使用数组描述的线性表来实现通讯录管理功能。思路描述包括： 1. 建立一个学生类，包含姓名、电话号码、班级、宿舍。 2. 建立数组描述的线性表，完成以上功能。在数据成员中加入bool变量trueindex来判断是否进行了有效执行。 3. 所有的类均采用模板，在定义线性表对象时，数据类型为学生类。 4. 因为数据类型为学生类，在线性表的类中为了方便进行比较，重载学生类的输出以及==操作符的重载。 5. 因为类的封装的特性，在遍历数组时，不能直接访问对象的数据成员，所以定义一个返回数组地址的成员函数，用以访问数组的地址，方便数组的遍历。 六、测试结果 测试结果包括插入初始的三组数据、测试功能、结果分析等。所有功能均实现，且异常信息也完成了处理。 七、分析与探讨 在程序设计的时候，将选项放入while（1）循环中，以达到重复操作的目的，但是这样遇到了异常信息就会直接退出程序，所以在异常部分做了处理，定义了bool变量trueindex，初始化为true，当遇到异常后，输出异常信息，更新变量trueindex为false，在trueindex为true时执行功能，并在函数结束前再次将变量trueindex更新为true，这样就能实现异常的有效处理。 八、实现源代码 实现源代码包括学生类、线性表类的定义和实现，以及main函数的实现。程序风格清晰易理解，有充分的注释。