串和广义表

定义：串(或空字符串)是由0个或多个字符组成的有限序列。

区分：空串:长度为0.

      空格串：有一个或多个空格组成的串。

串中常用的操作：

1：求串长StrLength(S) 返回S的元素个数，称为串的长度。

例：设S=”A;/DOCUMENT/MARY.DOC”;则strlen(s)=20.

2:串的定位：subString(s);

例：设S=”A;/DOCUMENT/MARY.DOC”;则”/”的字符定位的位置是3.

第五章 数组和广义表

5.1:地址转换：

假设有二维数组A6×8，每个元素用相邻的6个字节存储，存储器按字节编址。已知A的起始存储位置（基地址）为1000，则数组A的体积（存储量）为   288B         ；末尾元素A57的第一个字节地址为  1282      ；若按行存储时，元素A14的第一个字节地址为        1072    ；若按列存储时，元素A47的第一个字节地址为     1276         。

5.2：求下列广义表操作的结果：

（1） GetHead【((a,b),(c,d))】==   (a,b) ;      

（2） GetHead【GetTail【((a,b),(c,d))】】==      (c,d)       ;

（3） GetHead【GetTail【GetHead【((a,b),(c,d))】】】==      b   ;

（4） GetTail【GetHead【GetTail【((a,b),(c,d))】】】==   (d)       ;