华北水利学院数据结构第四章陈波.ppt

第4章 特殊的线性表——串 问题的提出 查毒程序 搜索引擎 1. 串的逻辑结构 串：由零个或多个任意字符组成的有限序列。 串长度：串中所包含的字符个数。 空串：长度为0的串，记为： 。 非空串通常记为：S=“a1 a2…an”其中：S是串名，双引号是定界符，双引号引起来的部分是串值 ，ai（1≤i≤n）是一个任意字符。 1. 串的逻辑结构 两个串相等：如果两个串的长度相等且对应字符都相等。 子串：串中任意连续的字符组成的子序列称为该串。 主串：包含子串的串。 子串的第一个字符在主串中的序号称为子串的位置。 2. 串的存储结构——顺序串 2. 串的存储结构——顺序串 2. 串的存储结构——顺序串 2. 串的存储结构——链接串 3. 串的基本操作 串的链接 串的比较 串的复制 习题4.4、4.5、4.6 习题4.7。编写一个函数来颠倒单词在字符串里的出现顺序。【《程序员面试攻略(第2版)》p81】 例如，把字符串“Do or do not, there is no try. ”转换为“try. no is there not, do or Do”。假设所有单词都以空格为分隔符，标点符号也当做字母来对待。 请对你的设计思路做出解释，并对你的解决方案的执行效率进行评估。 3. 串的基本操作 删除特定字符。 【《程序员面试攻略(第2版)》p78】 用C语言编写一个高效率的函数来删除字符