前言:
这篇文章主要介绍了c语言 数据结构实现之字符串的相关资料,需要的同学朋友可以参考下。
c语言 数据结构实现之字符串
串采用定长顺序存储结构(由c4-1.h定义)的基本操作(13个),包括算法4.2,4.3,4.5
#include <stdio.h>
#include <string.h>
#include <malloc.h>
// SString是数组,故不需引用类型
#define OK 1
#define TRUE 1
#define FALSE 0
#define ERROR 0
#define INFEASIBLE -1
#define DestroyString ClearString // DestroyString()与ClearString()作用相同
#define MAX_STR_LEN 40 // 用户可在255(1个字节)以内定义最大串长
typedef char SString[MAX_STR_LEN+1]; // 0号单元存放串的长度
typedef int Status; // Status是函数的类型,其值是函数结果状态代码,如OK等
Status StrAssign(SString T,char *chars)
{ // 生成一个其值等于chars的串T
int i;
if(strlen(chars)>MAX_STR_LEN)
return ERROR;
else
{
T[0]=strlen(chars);
for(i=1;i<=T[0];i++)
T[i]=*(chars+i-1);
return OK;
}
}
void StrCopy(SString T,SString S)
{ // 由串S复制得串T
int i;
for(i=0;i<=S[0];i++)
T[i]=S[i];
}
Status StrEmpty(SString S)
{ // 若S为空串,则返回TRUE,否则返回FALSE
if(S[0]==0)
return TRUE;
else
return FALSE;
}
int StrCompare(SString S,SString T)
{// 初始条件:串S和T存在。操作结果:若S>T,则返回值>0;若S=T,则返回值=0;若S<T,则返回值<0
int i;
for(i=1;i<=S[0]&&i<=T[0];++i)
if(S[i]!=T[i])
return S[i]-T[i