第六章：串

# 第六章：串

# 概念

串是字符串，是由零个或多个字符组成的有限序列，一般标记为S='a1, a2...an'
子串：串中任意个连续的字符组成的子列，空串也是子串
主串：包含子串的串
字符在主串中的位置，编号从1开始
串对线性表的数据对象进行了类型限定

# 静态存储

#define MAXLEN 255
/* 静态存储 */
typedef struct
{
  char ch[MAXLEN];
  int length;
} SString;

1
2
3
4
5
6
7

# 链式存储

#define MAXLEN 255
/* 链式存储 */
typedef struct
{
  char *ch;
  int length;
} HString;
/* 初始化链式存储的串 */
void InitHString(HString *S)
{
  S->ch = (char *)malloc(sizeof(char) * MAXLEN);
  S->length = 0;
}

1
2
3
4
5
6
7
8
9
10
11
12
13

#

#数据结构 #考研

上次更新: 2020/11/05, 15:11:00

← 第五章：队列第七章：树→