第4篇串(String).pptVIP

第4章 串（String） 二、串的抽象数据类型 三、C语言的串函数 例1： 设 s =“I AM A STUDENT”, t =“GOOD”, q=“WORKER”。求： 例2：设 s =“I AM A STUDENT”, t =“GOOD”,求： Concat( SubString(s,6,2), Concat( t,SubString(s,7,8) ) ) ＝？ 4.2 串的存储结构 4.2.1 串值的存储 （2）非紧缩格式 2 定长顺序存储特点：用一组连续的存储单元来存放串，直接使用定长的字符数组来定义，数组的上界预先给出，故称为静态存储分配。 单字符结点和块链 　　 (1)单字符结点链 (2)块链 typedef struct Node　 typedef struct Nod { { char str; char str[Number]; struct Node *next; struct Node *next; }SCharNode; } NCharNo