数据结构（C语言版）电子教案－赵坚数据结构04章.pptVIP

第4章 串 尚辅网 / 本章主题：串的各种基本运算及其实现 教学目的：了解数据结构的基本概念，理解常用术语 教学重点：l? 掌握串的基本概念及其基本运算 l 掌握串的存储结构 主要内容： 1.串的基本概念 2.串的存储结构 3.串的基本运算及其实现 4.文本编辑 在计算机的应用中，非数值处理问题的应用越来越多。如在汇编程序和编译程序中，源程序和目标程序都是作为一种字符串数据进行处理的。在事务处理系统中，用户的姓名和地址及货物的名称、规格等也是字符串数据。 字符串一般简称为串，可以将它看作是一种特殊的线性表，这种线性表的数据元素的类型总是字符型的，字符串的数据对象约束为字符集。 在线性表的基本操作中，大多以“单个元素”作为操作对象，而在串中，则是以“串的整体”或一部分作为操作对象。因此，线性表和串的操作有很大的不同。 本章主要讨论串的基本概念、存储结构和一些基本的串处理操作。 本章学习导读 串是一种特殊的线性表，它的数据对象是字符集合。 4.1.1 串的定义 串（或字符串）是由零个或多个字符组成的有限序列。一般记作： s=〃c0c1c2…cn-1〃 (n≥0) 其中：s为串名，用双引