数据结构课程设计---串基本操作演示系统

附件1：

学号：2010131328

课程设计

课程名数据结构

题目串基本操作演示系统

学院计信学院

专业计算机

班级10级计算机三班

学生姓名

指导教师

2011 年12 月21 日

课程设计任务书

学生姓名：专业班级： 2010级计算机三班

指导教师：工作单位：重庆工商大学

题目: 串基本操作演示系统

已知技术参数和设计要求：

基本功能要求：实现若干串的基本操作，如串赋值、求串长、串的比较、串的替换、求子串、串的模式匹配等。

要求完成的主要任务:（包括课程设计工作量及其技术要求，以及说明书撰写等具体要求）

（1）设计的题目要求达到一定工作量，并具有一定的深度和难度，程序代码不得少于300行。

（2）对设计问题进行分析研究，运用所学知识，确定设计思路及方案，并有相应文档产生。

（3）要求设计的软件能够正确运行，达到题目要求。

（4）编写出课程设计说明书（并附程序源代码），以电子文档方式上交教师批阅。

时间安排：

2011.12.1-2011.12.3 理解所设计的题目，确定初步设计方案2011.12.4-2011.12.14 编代码调试和测试

2011.12.15-2011.12.17 编写设计说明书

指导教师签名：年月日

串基本操作演示系统--课程设计说明书

重庆工商大学计算机科学与信息工程学院

摘要：实现若干串的基本操作，如串赋值、求串长、串的比较、串的替换、求子串、串的模式匹配等。

关键字：串，函数调用

一.基本任务

设计串基本操作演示系统，系统需要实现如下基本功能：

（1）给串赋值；

（2）判断两个串是否相等；

（3）串的复制；

（4）求串的长度；

（5）求一个串的子串；

（6）将两个串连接起来形成一个串；

（7）串的插入；

（8）串的删除；

（9）串的替换；

（10）串的比较；

（11）串的模式匹配；

（12）串的逆序输出；

二.设计概要

为了完成需求分析的基本任务，主要从以下3个方面进行设计：

2.1主界面设计

为了实现串基本操作演示系统的各个功能，定义了一个非紧缩式的顺序串，来实现串的基本操作。

2.2数据结构设计

系统采用顺序表的顺序存储结构表示和存储串的内容。其中顺序表的结构体有2个数据项组成：存放串字符的数组，串长。

2.3系统功能设计

系统设计了12个子功能模块，12个子功能模块的描述如下：（1）串赋值子模块:可以给串赋予一个字符串常量，该功能由StrAssign()函数实现。

（2）判断两个串是否相等子模块：判断两个串是否相等，相等则返回1，否则返回0，该功能由StrEqual()函数实现。

（3）串长度子模块：返回串中的字符个数，该功能由StrLength()函数实现。

（4）串的子串子模块：求一个串的子串，该功能由SubStr()函数实现。

（5）串的匹配子模块：判断两个串是否模式匹配，该功能由StrIndex（）函数实现。

（6）串连接子模块：将两个串连接起来形成一个新的串，该功能由Concat（）函数实现。

（7）串替换子模块：将一个串的某一子串用另一个串代替形成新

串，该功能由RepStr（）函数实现。

（8）串插入子模块：在一个串中插入另一个串形成新串，该功能由InsStr（）函数实现。

（9）串删除子模块：将一个串的某一子串删除形成新串，该功能由DelStr（）函数实现。

（10）串比较子模块：比较两个串的大小，该功能由Strcmp（）函数实现。

（11）串复制子模块：将一个串复制给另一个串，该功能由StrCopy （）函数实现。

（12）串逆序子模块：将串逆序输出，该功能由ReverseSq（）函数实现。

三.模块设计

3.1模块设计

系统主要包含主函数模块和其他子函数模块，其调用关系如图所示：

模块函数调用示意图

3.2系统子模块及其功能设计

本系统包含了12个功能子函数，各程序的函数名及功能如下：（1）StrAssign()函数：给串赋予一个字符串常量。

（2）StrEqual()函数：判断两个串是否相等，相等则返回1，否

则返0。

（3）StrLength()函数：返回串中的字符个数。

（4）SubStr()函数：求一个串的子串。

（5）StrIndex（）函数：判断两个串是否模式匹配。

（6）Concat（）函数：将两个串连接起来形成一个新的串。

（7）RepStr（）函数：将一个串的某一子串用另一个串代替形成新串。

（8）InsStr（）函数：在一个串中插入另一个串形成新串。

（9）DelStr（）函数：将一个串的某一子串删除形成新串。

（10）Strcmp（）函数：比较两个串的大小。

（11）StrCopy（）函数：将一个串复制给另一个串。

（12）ReverseSq（）函数：将串逆序输出。

四.详细设计

4.1数据结构设计

系统采用顺序表的顺序存储结构存储串的信息，其结构体类型定义如下：

#define MaxSize 100

typedef struct

{

char data[MaxSize];//存放串字符

int len; //串长

}SqString;

4.2系统主要模块设计

（1）主函数：main（）函数，在其里面调用各个功能函数，以实