数据结构 第四章 串数组广义表

第四章串数组广义表

基本概念

串（string） -字符串

串是由零个或多个字符组成的有限序列。

序列

S="abcdef"; S>> 串名 abc... 字符 字母数字其他。

空串：由零个字符组成的串，长度为0。

空格串：由一个或者多个空格字符组成的串，称为空格串，长度大于0.

子串：串中任意连续字符组成的序列，称为该串的子串。

主串：包含子串的串

串长度相等条件

1. 两个串的长度相等
2. 各个对应位置的字符也相等

对称矩阵

关系 （记住）

上三角公式

广义表

广义表中每个元素可以是单个元素，也可以是一个广义表

n 表示广义表长度

1. A=() 空表 n=0
2. B=(e) n=1 一个元素
3. C=(a,(a,c,d,ef)); n=2 一个元素，一个广义表
4. D=(A,B,C); n=3 三个广义表
5. E=(a,E);n=2 E=(a,(a,E)） E=(a,(a,(a,(a,E))))

广义表操作

取表头：GetHead(Ls),Head(Ls) H(Ls) 取第一个元素 或者广义表 A=（a,b,c） H(A)=a

C=((a,c,v),c,e) H(C)=(a,c,v)

取表尾部：GetTail(LS) Tail(LS) T(LS) 除去表头之外构成广义表 B=(a,c,(q,e,r)); T(B)=(c,(q,e,r));

广义表深度 A=(a,(b,e,(e))); h=3;