串的定义及其运算
-
串的基本概念
1.串是由零个或者多个字符组成的有序序列。
2.字符串所包含的字符个数被称为该串的长度。
3.零个字符叫做空串。
4.串中任意个连续的字串组成的子序列称为该串的子串。(串:‘1,2,3’)(字串:‘1’,‘1,2’…)
5.包含字串的串叫做主串。(主串:‘A,B’)(子串:‘A’)
6.通常字串再主串中第一个字符就是该主串的位置。(主串:‘A,B’)(子串:‘A’)(字串在主串的位置是1)
7.只有当两个串一模一样才可以说他们是相等的。
8.由一个或多个空格组成的串叫做空格串。
串的基本运算
#define _CRT_SECURE_NO_WARNINGS
#include <stdio.h>
#include <string.h>
int main() {
char s1[20] = "www.", s2[20] = "gzhu.edu.cn", s3[30];
//int strlen(char * s);
//printf("%d", strlen(s1));//串的长度为3
//printf("%s\n", strcpy(s3, s1));//复制串,将s1复制到s3
//printf("%s\n", strcat(s1, s2));//连接两个串
printf("%d", strcmp(s1, s2));//1,当s1大于s2的时候,就是1,小于就是-1,等于就是0
}
-
串的存储结构
顺序存储
链式存储
子串的定位运算又称为串的模式匹配或串匹配
广义表
-
广义表的定义
1.广义表是线性表的推广,因为广义表里面可以有不同的数据类型。
2.广义表是n(n>=0)个元素a1,a2,a3…组成的有限序列,记作Ls =(a1,a2,a3…,an),Ls是广义表的名字,n为它的长度。
ai可以是原子,也可以是广义表,单一的元素叫做原子,如果ai是广义表,则称为Ls的子表。
3.大写字母表示广义表,小写表示单一元素。
4.广义表第一个元素就是表头,出了表头其他都是表尾。
-
广义表的表示
-
广义表的运算
GetHead(B) = A ,GetTail(B) = (y)
GetHead(D) = a ,GetTail(D) = (D)