数据结构C语言版 串的定长顺序存储表示和实现

1、#include<stdio.h>#include<stdlib.h>#include<string.h>#define OK 1#define ERROR 0#define TRUE 1#define FALSE 0#define OVERFLOW -2#define MAXSTRLEN 255typedef int ElemType;typedef int Status;typedef unsigned char SStringMAXSTRLEN+1;/串赋值操作Status StrAssign(SString T,char chars)/ 生成一个其值

2、等于chars的串Tint i; if(strlen(chars)>MAXSTRLEN)return ERROR; T0=strlen(chars);for(i=0;i<=T0;i+)Ti+1=charsi; return OK;/StrAssign/输出串void StrPrint(SString S)int i; for(i=1;i<=S0;i+)printf("%c",Si);printf("n");/PrnStr/串复制操作Status StrCopy(SString T,SString S) / 由串S复制得串T int i;

3、 for(i=1;i<=S0;i+) Ti=Si;T0=S0; return OK;/StrCopy/判空操作Status StrEmpty(SString S)if(S0=0) return OK; else return ERROR; /StrEmpty/串比较操作int StrCompare(SString S,SString T) int i; for(i=1;i<=S0&&i<=T0;+i) if(Si!=Ti) return Si-Ti; return S0-T0; /StrCompare/求长度操作int StrLength(SString S)

4、return S0;/StrLength/串连接操作Status Concat(SString T,SString S1,SString S2)int i;Status uncut;if(S10+S20<=MAXSTRLEN) for(i=1;i<=S10;i+)Ti=S1i;for(i=1;i<=S20;i+) TS10+i=S2i;T0=S10+S20;uncut=TRUE;else if(S10<MAXSTRLEN)for(i=1;i<=S10;i+)Ti=S1i;for(i=1;i<=MAXSTRLEN-S10;i+)TS10+i=S2i;T0=MA

5、XSTRLEN; uncut=FALSE; elsefor(i=0;i<=MAXSTRLEN;i+)Ti=S1i;uncut=FALSE;return uncut;/Concat/取子串操作Status SubString(SString Sub,SString S,int pos,int len)int i;if(pos<1|pos>S0|len<0|len>S0-pos+1)return ERROR;for(i=1;i<=len;i+)Subi=Spos+i-1;Sub0=len;return OK;/SubString/求子串位置操作int Index

6、(SString S,SString T,int pos) int i,j; i=pos; j=1; while(i<=S0&&j<=T0) if(Si=Tj) +i; +j; else/ 指针后退重新开始匹配 i=i-j+2; j=1; if(j>T0) return i-T0;/匹配成功 return 0; /匹配失败/Index/串插入操作Status StrInsert(SString S,int pos,SString T)/ 初始条件: 串S和T存在,1posStrLength(S)+1 / 操作结果: 在串S的第pos个字符之前插入串T。完全插入

7、返回TRUE,部分插入返回FALSEint i; if(pos<1|pos>S0+1)return ERROR; if(S0+T0<=MAXSTRLEN) / 完全插入for(i=S0;i>=pos;i-)Si+T0=Si; for(i=pos;i<pos+T0;i+) Si=Ti-pos+1; S0=S0+T0; return TRUE;elsefor(i=MAXSTRLEN;i>=pos;i+)Si=Si-T0;for(i=pos;i<pos+T0;i+)Si=Ti-pos+1;S0=MAXSTRLEN;return FALSE;/StrInser

8、t/串删除操作Status StrDelete(SString S,int pos,int len)/ 初始条件: 串S存在,1posStrLength(S)-len+1 / 操作结果: 从串S中删除第pos个字符起长度为len的子串int i;if(pos<1|pos>S0-len+1|len<0)return ERROR;for(i=pos+len;i<=S0;i+)Si-len=Si;S0-=len;return OK;/StrDeletevoid main()int pos,len; SString S1,S2,S3,T,Sub;char a10,b10;pri

9、ntf("输入两个串分别赋值给S1,S2(串长均小于10)：n"); scanf("%s%s",a,b);if(StrAssign(S1,a)&&StrAssign(S2,b)printf("n由串S1复制得串T：");StrCopy(T,S1);/printf("%sn",S2+1);错误的！StrPrint(T);if(StrEmpty(T)=1) printf("串T为空！n"); else printf("串T非空！n");printf("n

10、比较串S1,S2：n");if(StrCompare(S1,S2)>0)printf("S1>S2n");else if(StrCompare(S1,S2)<0)printf("S1<S2n");elseprintf("S1=S2n");printf("n连接串S1,S2得串S3：");if(Concat(S3,S1,S2)=1)StrPrint(S3);elseprintf("串连接失败！");printf("串S3的长度为%d：n",St

11、rLength(S3);printf("n用Sub返回串S3中第pos个字符起长度为len的字符：n");printf("输入pos,len的值：n");scanf("%d%d",&pos,&len);if(SubString(Sub,S3,pos,len)=1)printf("输出串Sub：");StrPrint(Sub);elseprintf("序号不合法，取子串失败！n");printf("n求串Sub在串S3中的位置：n");if(Index(S3,S

12、ub,pos)printf("pos值为%dn",pos);elseprintf("pos值不合法！n");printf("n在串S1的第pos位置插入串S2n");printf("输入pos的值：n");scanf("%d",&pos);if(StrInsert(S1,pos,S2)=1)printf("输出串S1：");StrPrint(S1);elseprintf("插入失败！n");printf("n从串S1中删除第pos位置起长