数据结构(c语言版)_严蔚敏版_第4章_串_信大(第4讲).pptVIP

回顾第一章 数据结构绪论 数据结构是相互之间存在着一种或多种特定关系的数据元素的集合。 回顾第二章 线性表 回顾第三章 栈的逻辑结构 顺序栈物理存储 链栈的物理存储 队列 队列的链式存储结构 队列的顺序存储结构 队列的循环存储结构 第四章 串 第四章 串 串在文字编辑、信息检索、词法扫描、符号处理及定理证明等许多领域得到越来越广泛的应用。 在汇编和语言的编译程序中，源程序和目标程序都是字符串数据。 在事务处理程序中，顾客的姓名和地址以及货物的名称等一般也是作为字符串处理的。 信息检索系统、文字编辑程序、问答系统等等，都是以字符串数据作为处理对象的。 4.1串的基本概念 串（或字符串String）是由零个或多个字符组成的有限序列，一般记为： s =’a0a1…an-1‘ （n≥0） s称为串名； 用双引号括起来的字符序列称为串值； ai（0≤i≤n?1）称为串元素，是构成串的基本单位，它可以是英文字母、数字或其他字符； n为串的长度，它表示串中字符的个数。 不包含任何字符的串称为空串（Empty String），空串的长度为零。 注意：空串和空白串的不同，例如’ ‘和’‘分别表示长度为1的空白串和长度为0的空串。 4.1串的基本概念 为了确定串与常数、标识符的区别，通常用定界符将串括起来，一般使用单引号，但定界符不是串的内容，例如： ‘#$%’，，‘th