- 本文记录顺序串的数据结构定义及基本操作的算法描述,并对算法进行简单应用。
- 采用C语言实现。
源程序
//SString.c
#include
#include
/* 状态码 */
#define TRUE 1 // 真/是
#define FALSE 0 // 假/否
#define OK 1 // 通过/成功
#define ERROR 0 // 错误/失败
/* 状态码类型 */
typedef int Status;
/* 宏定义 */
#define MAXSTRLEN 10 // 顺序串的最大串长
/* 串的顺序存储类型定义 */
typedef unsigned char SString[MAXSTRLEN + 1]; // 0号单元存放串的长度
/* 函数声明 */
Status StrAssign(SString T, const char* chars); //构造一个值为chars的串T
Status Concat(SString T, SString S1, SString S2); //用T返回由S1和S2联结而成的新串。若未截断,则返回TRUE,否则返回FALSE
void PrintElem(SString S); // 测试函数,打印字符串
/* 函数定义 */
void PrintElem(SString S) {
int i;
for(i = 1; i MAXSTRLEN) {
return ERROR;
}
T[0] = len;
for(i = 1; i
运行结果
████████ Concat
█ 联接S1和S2形成 Tmp1 ...
█ Tmp1 = +++++-----
█ 联接S3和S4形成 Tmp2 ...
█ Tmp2 = +++++++---
█ 联接S5和S6形成 Tmp3 ...
█ Tmp3 = +++++-----
█ 联接S7和S8形成 Tmp4 ...
█ Tmp4 = +++++++---
机房租用,北京机房托管,大带宽租用,IDC机房服务器主机租用托管-价格及服务咨询 www.e1idc.net