第四章串数组广义表
基本概念
串（string） -字符串
串是由零个或多个字符组成的有限序列。
序列
S="abcdef"; S>> 串名 abc... 字符 字母数字其他。
空串：由零个字符组成的串，长度为0。
空格串：由一个或者多个空格字符组成的串，称为空格串，长度大于0.
子串：串中任意连续字符组成的序列，称为该串的子串。
主串：包含子串的串
串长度相等条件
- 两个串的长度相等
- 各个对应位置的字符也相等
对称矩阵
关系 （记住）
上三角公式
广义表
广义表中每个元素可以是单个元素，也可以是一个广义表
n 表示广义表长度
- A=() 空表 n=0
- B=(e) n=1 一个元素
- C=(a,(a,c,d,ef)); n=2 一个元素，一个广义表
- D=(A,B,C); n=3 三个广义表
- 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;
