数据结构 C++版 普通高等教育“十一五”国家级规划教材 杨秀金 第4章 串-1.pptVIP

数据结构 第4章 串 第1讲 第4章 串 串是一种特殊的线性表，其中每个数据元素仅由一个字符组成。串的运算不仅以单个字符为单位，有时还以子串为基本单位。 主要内容： ? 串的基本概念 ? 串的存储结构 ? 串的基本运算 ? 串的模式匹配 本章分为（2）讲 第1讲 4.1 串的基本概念 4.2 串的存储表示 4.3 串类及实现 -4.3.1 4.1 串的基本概念 人们用计算机做各种各样的文档，如工作计划、政策法规、工作总结、书信、小说、论文等，还经常会对词汇或短语进行修改、插入、删除等操作。 经常会在网上搜索和查找自己所需的信息，当输入关键词汇后网站能够很快地提供大量相关信息，这个过程也是字符串的查找匹配过程。 因此，在计算机上处理的非数值对象基本上是字符串数据。 4.1.1 串的定义 串（String）又称字符串，是一种特殊的线性表，表中的数据元素是单个字符。 串是由n(n≥0)个字符组成的有限序列。一般记作： S?=?“c1 c2…cn” （n≥0） 其中，S是串名， 双引号引