串的基本操作演示.docVIP

附录有原程序清单。 3.4串的基本操作演示 需求分析 1．在教科书4.2.2节用堆分配存储表示实现HString串类型的最小操作子集基础上，实现串抽象数据类型的其余基本操作，参数合法性检查必须严格。 2．本演示系统是一个命令解释程序，循环往复的处理用户输入的每一条命令，直至终止程序的命令为止。 3. 将串头表改为用单链表实现，并支持串名，串名存于串头表中，串名字符不超过6个（选做）。 4. 对于命令的格式做严格的语法检查，使系统可以处理正确的命令，也可以处理错误的命令。（选做） 二、概要设计 1．串的抽象数据类型结构： ADT String{ 数据对象：D={ai| ai∈charcaterset,i=1,2,…,n,n=0} 数据关系：R1={ai-1,ai|ai-1,ai∈D, i=1,2,…,n} 基本操作： Assign( T ，chars ) 初始条件：chars是字符串常量。 操作结果：生成一个其值等于chars的串T。 StrCopy（ T ， S　） 　　　　初始条件：串Ｓ存在。 　　　　操作结果：由Ｓ串复制得到串Ｔ。 　　　　　　StrEmpty（ S ） 初始条件：串S 存在。 操作结果：若串为空串，返回TRUE，否则返回FALSE。StrCompare( S , T ) 初始条件：S和T是已存在。 操作结果：比较其值，若ST，返回值0，若S=T，返回值=0，若ST，返回值0。 StrLength( S ) 初始条件：S是已存在。 操作结果：返回该串的长度。 ClearString ( S ) 初始条件：S是已存在。 操作结果：将串S清为空串。 Concat( T ， S1 , S2 ) 初始条件：S1和S2是已存在。 操作结果：由S1和S2联接成新串T。 SubString( Sub , S ， int pos , int len ) 初始条件：S是已存在，1≤pos≤StrLength（S）且0≤len≤StrLength（S）-pos+1。 操作结果：用Sub返回串的第pos个字符起长度为len的子串。 Index( S , T ， pos ) 初始条件：S和T已存在，T是非空串，1≤Spos≤StrLength（S）。 操作结果：若主串S中存在和串T相同的子串，则返回它在主串中第pos个字符之后第一次出现的位置；否则返回函数值为0。 Replace( S , T , V ) 初始条件：串S，T和V存在，T是非空串。 操作结果：用V替换主串S中出现的所有和T相同的不重叠的子串。 StrInsert（ S ， pos ，T ） 初始条件：串S，T存在，1≤pos≤StrLength（S）。 操作结果：在串S第pos个字符前插入串T。 StrDelete（ S ，pos ， len ） 初始条件：串S存在，1≤Spos≤StrLength（S）-len+1 操作结果：从串S中删除第pos个字符长度为len的子串。 DestroyString（ S ） 初始条件：串S存在。 操作结果：串S被销毁。 }ADT String 2. 本程序包括三个模块： （1）主程序模块，主函数为： void main（）{ 文件初始化 do{ 输入命令 命令分析 做相应的串操作 }while（没有接收到退出命令） } （2）命令分析函数模块----主要是对命令行的提取，得到命令和各参数。 （3）串的单元模块----主要是实现串的抽象数据类型。 各个模块之间的调用关系如下： 主程序模块 串的模块 命令分析模块 三、详细设计 1. 串类型 #define TRUE 1 #define FALSE 0 typedef int Status; typedef struct { //字符串储存结构 char *ch; int le