资源描述：
《网络工程专业毕业论文—数据结构课程设计报告串基本操作的演示数据结构课程设计报告(伪码)01036》由会员上传分享，免费在线阅读，更多相关内容在学术论文-天天文库。
1、数据结构课程设计报告题目：串基本操作的演示学院计算机学院专业网络工程年级班别11级1班学号3111006293学生姓名指导教师成绩____________________2012年6月题目：串基本操作的演示一．需求分析1.定义自定义的串类型，并使用此类型实现串的基本操作演示。2.利用堆分配存储表示实现HString串类型的最小操作子集的基础，实现串抽象数据类型的其余基本操作。3.严格检查参数的合法性4.构造命令解释程序，循环往复处理用户输入的每一条命令，有程序终止命令5.需要实现的基本操作:(1)赋值(2)判相等(3)联接(4)
2、求长度(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<
3、回车>,应显示:“语法格式错误！请重新输入！”(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’<回车>,应显示:“此内
4、部名为空！请重新输入！”(16)D‘2<回车>,应显示:“命令语法格式错误！请重新输入！”(17)D‘2’<回车>,应显示:’删除成功’.(18)S‘string<回车>,应显示:“命令语法格式错误！请重新输入！”(19)S‘string’23<回车>,应显示:’tr’.(20)S‘string’57<回车>应显示：start不能小于0或大于字符串的长度。end不能小于start且不能大于字符串的长度。(21)C‘string<回车>,应显示:“命令语法格式错误！请重新输入！”(22)C‘str’’ing’<回车>,应显示:‘s
5、tring’.(23)C‘str’’’<回车>应显示：‘str‘。(24)I‘string<回车>,应显示:“命令语法格式错误！请重新输入！”(25)I‘string’’ing’<回车>,应显示:4.一．概要设计1.定义HString串抽象数据类型ADTStrHeadList{数据对象:D＝{aiai∈ElemSet,i=1,2,...,n,n≥0}数据关系：R1＝{ai-1,ai∈D,i=2,...,n}基本操作:voidGetCommand(charc,StrHeadList&headlist,Result
6、Type&resultype)初始条件：c不为空，headlist存在，resultype存在操作结果:得到命令的对应整数值。voidAssignment(StrHeadListheadlist,ResultTyperesultype,int&pointcheck)初始条件：headlist存在，resultype存在。操作结果：存储输入的字符串，并显示其内部名和串值。voidEqual(StrHeadListheadlist,ResultTyperesultype,int&pointcheck)初始条件:headlist存在，
7、resultype存在。操作结果：报告输入的两字符串是否相等。voidConnect(StrHeadListheadlist,ResultTyperesultype,int&pointcheck)初始条件:headlist存在，resultype存在。操作结果:联接输入的两字符串，并显示联接后的字符串。voidLength(StrHeadListheadlist,ResultTyperesultype,int&pointcheck)初始条件:headlist存在，resultype存在。操作结果：显示输入的字符串的长度。void
8、Substring(StrHeadListheadlist,ResultTyperesultype,intstart,intend)初始条件:headlist存在，resultype存在。操作结果：显示主串中长度为end-start的子串。voidSbsLoca
