第5章 串与数组1.pptVIP

数据结构课程的内容 补充：C语言中常用的串运算 第5章 串和数组 练1：串是由 字符组成的序列，一般记为 。 5.2 串的表示和实现 定长顺序存储特点：用一组连续的存储单元来存放串，直接使用定长的字符数组来定义，数组的上界预先给出，故称为静态存储分配。 例：用顺序存储方式实现求子串函数SubString(Sub, S, pos, len) 堆分配存储特点：仍用一组连续的存储单元来存放串，但存储空间是在程序执行过程中动态分配而得。 例：用“堆”实现串插入操作(教材P94) 链式存储特点 ：用链表存储串值，易插入和删除。 5.3 正文模式匹配算法 算法种类： ② BF算法的实现—即Index（）操作的实现 （见教材P96） * 串比较，int strcmp(chars1,char s2); // StrCompare(S,T) 求串长， int strlen(char s); // StrLength(S) 串连接，char strcat(char to,char from) // Concat(T, S1, S2) 子串T定位，char strchr(char s,char c);