网络工程专业毕业论文—数据结构课程设计报告串基本操作的演示数据结构课程设计报告(伪码).docVIP

数据结构课程设计报告 题目：串基本操作的演示 学 院 计算机学院 专 业 网络工程 年级班别 11级1班 学 号 3111006293 学生姓名 指导教师 成 绩 ____________________ 2012年6月 题目：串基本操作的演示 需求分析 定义自定义的串类型，并使用此类型实现串的基本操作演示。 利用堆分配存储表示实现HString串类型的最小操作子集的基础， 实现串抽象数据类型的其余基本操作。 严格检查参数的合法性 构造命令解释程序，循环往复处理用户输入的每一条命令，有程序终止命令 需要实现的基本操作:(1)赋值 (2)判相等 (3)联接 (4)求长度 (5)求子串 (6)子串定位 (7)串替换 (8)显示 (9)删除 (10)退出 测试数据:必要数据 (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 ‘aaaaaaaa’’aaaa’’ab’回车,应显示’abab’. 自定义数据: (8)A‘string回车,应显示:“语法格式错误！请重新输入！” (9)A ‘string’回车,应显示:‘内部名’’string’. (10)A ‘‘回车,应显示:‘内部名’ ’’. (10)L‘string回车,应显示:”命令语法格式错误！请重新输入！” (11)L ‘string’回车,应显示: 6. (12)L ‘’回车,应显示: 0. (13)D‘123’回车,应显示:“命令语法错误！内部名不能小于0和大于100和只能为数字！” (14)D‘s‘回车,应显示:“内部名只能输入数字！请重新输入！” (15)D‘99’回车,应显示:“此内部名为空！请重新输入！” (16)D‘2回车,应显示:“命令语法格式错误！请重新输入！” (17)D ‘2’回车,应显示:’删除成功’. (18)S‘string回车,应显示:“命令语法格式错误！请重新输入！” (19)S ‘string’2 3回车,应显示:’tr’. (20)S ‘string’5 7回车应显示：start不能小于0或大于字符串的长度。end不能小于start且不能大于字符串的长度。 (21)C‘string回车,应显示:“命令语法格式错误！请重新输入！” (22)C ‘str’’ing’回车,应显示:‘string’. (23)C ‘str’’’回车应显示：‘str‘。 (24)I‘string回车,应显示:“命令语法格式错误！请重新输入！” (25)I ‘string’’ing’回车,应显示: 4. 概要设计 定义HString串抽象数据类型 ADT StrHeadList{ 数据对象: D＝{ ai | ai∈ElemSet, i=1,2,...,n, n≥0 } 数据关系：R1＝{ ai-1, ai|ai-1, ai∈D, i=2,...,n } 基本操作: void GetCommand(char c,StrHeadList headlist,ResultType resultype) 初始条件：c不为空，headlist存在，resultype存在 操作结果: 得到命令的对应整数值。 void Assignment(StrHeadList headlist,ResultType resultype,int pointcheck) 初始条件：headlist存在，resultype存在。 操作结果：存储输入的字符串，并显示其内部名和串值。 void Equal(StrHeadList headlist,ResultType resultype,int pointcheck) 初始条件 : headlist存在，resultype存在。 操作结果：报告输入的两