串基本操作的演示数据结构课程设计报告.docxVIP

数据结构课程设计串基本操作的演示学 号：xxxxxx姓 名：xxx提交日期：2015-xx-xx成 绩：xxxxxxxxxxxxxx目????录第一章?需求分析.....................................................?2引言任务概述功能模块图流程图输入输出规定测试样例运行需求第二章?详细设计?.....................................................172.1 总体设计2.2数据结构定义及类的子函数的实现2.3 数据2.4字符串基本功能函数2.5串的基本操作函数第三章?调试分析.........................?.........................184.1概述 4.2 遇到的问题4.3算法的时空分析4.4 经验和体会第四章??用户手册...................................................??18 4.1 测试程序执行情况第五章测试结果...................................................?18第六章参考文献......................................................?18第七章附录...........................................................?18需求分析引言串是一种常见的数据结构，我们要实现串的基本操作的演示。任务概述【问题描述】如果语言没有把串作为一个预先定义好的基本类型对待,又需要用该语言写一个涉及串操作的软件系统时,用户必须自己实现串类型。试实现串类型,并写一个串的基本操作的演示系统。【基本要求】在教科书4.2.2节用堆分配存储表示实现HString串类型的最小操作子集的基础上,实现串抽象数据类型的其余基本操作(不使用C语言本身提供的串函数)。参数合法性检查必须严格。利用上述基本操作函数构造以下系统:它是一个命令解释程序,循环往复地处理用户键入的每一条命令,直至终止程序的命令为止。命令定义如下:(1)赋值。格式:A串标识回车用串标识所表示的串的值建立新串,并显示新串的内部名和串值。例:A‘Hi!’(2)判相等。格式: E串标识1串标识2回车若两串相等,则显示EQUAL,否则显示UNEQUAL。(3)联接。格式:C串标识1串标识2回车将两串拼接产生结果串,它的内部名和串值都显示出来。(4)求长度。格式:L〈串标识回车显示串的长度。(5)求子串。格式:S串标识+数1+数2回车如果参数合法,则显示子串的内部名和串值。数不带正负号。(6)子串定位。格式:I串标识1串标识2回车显示第二个串在第一个串中首次出现时的起始位置。(7)串替换。格式:R串标识1串标识2串标识3回车将第一个串中所有出现的第二个串用第三个串替换,显示结果串的内部名和串值,原串不变。(8)显示。格式:P回车显示所有在系统中被保持的串的内部名和串值的对照表。(9)删除。格式:D内部名回车删除该内部名对应的串,即赋值的逆操作。(10)退出。格式:Q回车结束程序的运行。在上述命令中,如果一个自变量是串,则应首先建立它。基本操作函数的结果(即函数值)如果是一个串,则应在尚未分配的区域内新辟空间存放。【测试数据】自定。但要包括以下几组:(1)E‘’‘’回车,应显示EQUAL。(2)E‘abc’‘abcd’回车,应显示UNEQUAL。(3)C‘‘‘‘回车,应显示。(4)I‘a’‘’回车,应报告:参数非法。(5)R‘aaa’‘aa’‘b’回车,应显示ba’(6)R‘aaabc’‘a’‘aab’回车,应显示’aabaabaabbc’。(7)R‘Faaaaaaaa’‘aaaa’‘ab’,回车,应显示’abab’。【选作内容】(1) 串头表改用单链表实现。(2) 对命令的格式(即语法)作严格检查,使系统既能处理正确的命令,也能处理错误的命令。注意,语义检查(如某内部名对应的串已被删除而无定义等)和基本操作参数合法性检查仍应留给基本操作去做。(3)支持串名。将串名(可设不超过6个字符)存于串头表中。命令(1)(3)(5)要增加命令参数结果串名;命令(7)中的串标识1 改为串名,并用此名作为结果串名,删除原被替串标识,用串名代替串标识定义和命令解释中的内部名。每个命令执行完毕时立即自动删除无名串。1.3 功能模块图1.4流程图输入输出规定输入：第一个字符为要执行的命令，其后跟要操作的字符串的序号，为一个整数。串值中可以包含空格字符，空格字符也会本当做串的一部分，回车键结束输入。错误输入：本程序健壮性较强，几乎任何错误输出均不会使本程序崩溃