数据结构严蔚敏c语言课件.pptVIP

进入编辑时，先为文本串建立相应的页表和行表，即建立各子串的存储映象。 页表给出页号和该页的起始行号. 行表则指示每一行的行号、起始地址和该行子串的长度。为查找方便，行表是按行号递增顺序存储的。如下表所示。 然后需在文本编辑程序中设立页指针、行指针和字符指针，分别指示当前操作的页、行和字符。从而实现基本操作。 行 号 起 始 地 址 长 度 100 101 102 103 104 105 201 209 226 250 267 282 8 17 24 17 15 2 本章小结 熟悉串的五种基本操作的定义、并能利用这些基本操作实现串的其它各种操作的方法； 熟练掌握在串的定长顺序存储结构上实现串的各种操作的方法； 理解串匹配的KMP算法，熟悉next函数的定义，掌握手工计算给定模式串的next函数值和改进的next函数值； 理解串操作的应用方法和特点。 用一组连续的存储单元来存放串，直接使用定长的字符数组来定义，数组的上界预先给出，故称为静态存储分配。 例如： #define MAXSTRLEN 255 //用户可用的最大串长 typedef unsigned char SString[MAXSTRLEN＋1 ]; SString S; //S是一个可容纳255个字符的顺序串。 一、定长顺序存储 一般用SString[0]来存放串长信