串的基本操作-数据结构课程设计

《串的基本操作-数据结构课程设计》由会员上传分享，免费在线阅读，更多相关内容在教育资源-天天文库。

1、数据结构课程设计报告井冈山大学电子与信息工程学院数据结构课程设计报告(2012——2013年度第一学期)课程名称：数据结构课程设计题目一：4.2串基本操作演示系统院系：计算机科学系班级：10软件本2班姓名：xxx学号：100913017指导教师：孙凌宇老师成绩：2012年12月10日22数据结构课程设计报告成绩评定一、指导教师评语二、成绩成绩备注指导教师：日期：年月日22数据结构课程设计报告设计题目<一>：4.2串基本操作演示系统一、设计要求1．问题描述如果计算机语言没有把串作为一个预先定义好的基本类型对待，又需要用该语言写一个涉及串操作的软件系统时，用户必

2、须自己实现串类型。试着实现串类型，并写一个串的基本操作演示系统。2．需求分析实现若干串的常用基本操作，如串赋值、求串长、串替换、串比较、求子串及串的模式匹配等。二、概要设计为了实现以上功能，可以从3个方面着手设计。1．主界面设计为了实现串基本操作演示系统各功能的管理，本系统设计一个含有多个菜单项的主控单，方便用户使用。本系统主控菜单运行界面如图1所示。图1串演示系统主菜单2．存储结构设计使用串的堆分配存储表示，结构描述如下：typedefstruct{char*ch;//串存放的数组intcurLen;//串的长度22数据结构课程设计报告}HString;1

3、．系统功能设计本系统设置了主界面菜单，并在主界面上完成7个功能的结果显示。7个功能的设计描述如下。(1)赋值（A-Assign）。由函数intstrAssign()实现。当用户选择A功能时，输入待赋值的新串串值，系统完成串赋值并输出新串值。(2)求长度（L-Length）。由函数intStrLength()实现。当用户选择L功能时，系统输出串的长度。(3)求子串（S-SubString）。由函数intsubstring()实现，参数pos和len分别代表子串sub在原串S上的起始位置和子串长度。当用户选择S功能时，系统输出子串的串值。(4)子串定位（I-In

4、dex）。子串定位又称串的模式匹配，由函数intIndex()实现。当用户选择I功能时，系统根据用户输入的原串ob1和子串ob2的值输出子串在原串上的位置。(5)替换（R-Replace）。由函数voidReplace()实现。当用户选择R功能时，系统根据用户输入的原串ob1、子串ob2和插入串ob3的值，输出用插入串替换了原串中所有指定子串后的串值。(6)判相等（C-Compare）。由函数intCompare()实现。当用户选择C功能时，系统根据用户输入的s1与s2的串值进行比较。若s1>s2则显示“s1>s2”；若s1=s2则显示“s1=s2”；若s1

5、

6、//求串长函数(4)intsubstring(HString&Sub,HStringS,intpos,intlen)//求串S的子串，pos代表子串sub的起始字符序号（位置），len代表子串sub的长度(5)intIndex(HString&ob1,HString&ob2,intpos)//从第pos个字符起的子串定位（串的模式匹配）函数，调用(3).(6)voidReplace(HString&ob1,HString&ob2,HString&ob3)//将原串ob1的所有子串ob2都替换为插入串ob3，调用（3）和（5）(7)intCompare(HSt

7、rings1,HStrings2)//串比较函数，调用（3）(8)voidmain()//主函数，设定界面，调用操作模块函数1．函数主要调用关系图串基本操作演示系统8个子程序之间的主要调用关系如图3所示。图中字母是各函数的编号。8main()23675413图3系统函数调用关系图四、详细设计1．数据类型定义(1)字符串的定义typedefstruct22数据结构课程设计报告{char*ch;//串存放的数组intcurLen;//串的长度}HString;(2)全局变量声明#defineOK1//操作成功#defineOVERFLOW0//溢出#define

8、ERROR0//出错2．系统主要子程序详细设计(1)