第四章串?dāng)?shù)組廣義表
基本概念
串（string） -字符串
串是由零個(gè)或多個(gè)字符組成的有限序列腊嗡。
序列
S="abcdef"; S>> 串名 abc... 字符 字母數(shù)字其他。
空串：由零個(gè)字符組成的串域蜗，長(zhǎng)度為0缘屹。
空格串：由一個(gè)或者多個(gè)空格字符組成的串凛剥，稱為空格串，長(zhǎng)度大于0.
子串：串中任意連續(xù)字符組成的序列轻姿，稱為該串的子串犁珠。
主串：包含子串的串
串長(zhǎng)度相等條件
- 兩個(gè)串的長(zhǎng)度相等
- 各個(gè)對(duì)應(yīng)位置的字符也相等
對(duì)稱矩陣
關(guān)系 （記住）
上三角公式
廣義表
廣義表中每個(gè)元素可以是單個(gè)元素互亮，也可以是一個(gè)廣義表
n 表示廣義表長(zhǎng)度
- A=() 空表 n=0
- B=(e) n=1 一個(gè)元素
- C=(a,(a,c,d,ef)); n=2 一個(gè)元素犁享，一個(gè)廣義表
- D=(A,B,C); n=3 三個(gè)廣義表
- E=(a,E);n=2 E=(a,(a,E)） E=(a,(a,(a,(a,E))))
廣義表操作
取表頭：GetHead(Ls),Head(Ls) H(Ls) 取第一個(gè)元素 或者廣義表 A=（a,b,c） H(A)=a
C=((a,c,v),c,e) H(C)=(a,c,v)
取表尾部：GetTail(LS) Tail(LS) T(LS) 除去表頭之外構(gòu)成廣義表 B=(a,c,(q,e,r)); T(B)=(c,(q,e,r));
廣義表深度 A=(a,(b,e,(e))); h=3;
