大数据结构自组织线性的表实验7报告材料.pdfVIP

实用标准文案 HUNAN UNIVERSITY 实验七最终报告 题 目： 自组织线性表 学 生 姓 名 学 生 学 号 专 业 班 级 指 导 老 师 完 成 日 期 2014 年 5 月 29 日 精彩文档 实用标准文案 一、 需求分析 1． 输入形式： 从 文件中读入 一组汉字集合，用自组织线性表保存，然后从 文件中依次读入 要查找 的汉字。 不对非法输入做处理，假定输入的数据都合法。 2． 输出形式： 输出要查找的汉字和查找结果及比较次数输出到 DOS界面，并输出 保存到文件 中。 如果找到，返回比较的次数，如果没有找到，返回比较的次数。 3． 程序功能：程序读入保存在文件中的汉字集合和要查找的汉字，并用需查找的汉字 与汉字集合中汉字进行查找比较，并把查找到的汉字在顺序表中用转置法排序，输 出查找结果。 4 ． 测试数据 输入： 从文件中读入的汉字为： 好好学习，天天向上 需要查找的汉字为： 向我学习 输出： 向 查找成功！查找次数为： 8 我 查找失败！查找次数为： 9 学 查找成功！查找次数为： 3 习 查找成功！查找次数为： 4 二、概要设计 抽象数据类型定义 要求从文件中读入一组汉字集合， 用自组织线性表保存。 集合中必存在唯一一个第一元 素和最后元素。 除最后元素在外，元素间均有唯一的后继，除第一元素之外，元素间均有唯 一的前驱，所以为数据元素建立一个线性数据关系。 线性表 ADT 数据对象 ：D＝{ a i | a i ∈字符型 , i=1,2,...,n, n ≥0 } 数据关系 ：R1＝{ a i-1 ,a i |a i-1 ,a i ∈D, i=2,...,n } 1 n 约定 a 为线性表头， a 为线性表尾。 基本操作： void initList(); // 初始化变量 bool insert(); // 从文件中读入汉字 int getLengthk(); // 获得需查找汉字的长度 int getLengthj(); // 获得汉字集合的长度 void printout(); // 输出读入的记录到屏幕 算法的基本思想 设置一个计数器计数查找汉字的次数， 每当遍历到线性表中的一个汉字时， 计数器加一。 遍历线性表， 依次用需查找的汉字与保存了读入汉字的自组织线性表中的每一个汉字作 精彩文档 实用标准文案 比较， 如果相等那么查找到汉字，输出该汉字查找成功， 输出查找次数。没有查找到则输出 查找失败，输出查找的次数。 程序的流程 （1） 读入模块 ：从文件中读入一组汉字集合，并保存在自组织线性表中，读入要查 找的汉字。 （2 ） 转置查找模块 ：依次根据需查找的汉字对汉字线性表遍历一次进行查找，若查 找到该汉字，调用转置函数，将该汉字与前一个位置的汉字转置，然后继续查 找下一个汉字。 （3）