串和广义表--专升本

串的定义及其运算

• 串的基本概念
• 串的基本运算
• 串的存储结构
• 子串的定位运算

广义表

• 广义表的定义
• 广义表的表示
• 广义表的运算

串的定义及其运算

• 串的基本概念

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)