数据结构（C语言描述）教学课件马秋菊第5章串.pptVIP

本章学习目标 ?????串（即字符串）是一种特殊的线性表，它的数据元素仅由一个字符组成。如在学生信息管理系统中，学生姓名、籍贯等信息是作为字符串处理的。通过本章学习，应掌握如下内容： ??????? 串的基本概念； ????? 串的存储结构； 串的基本操作。 5.1 串的定义及其基本运算 ２．几个术语 特别规定，空串是任意串的子串，任意串是其自身的子串。串相等：两个串相等，是指两个串的长度相等且对应字符都相同。 4 （7）串插入 StrInsert(s,i,t) ; 操作条件：串s,t存在，1≤i≤strlen(s)+1。 操作结果：将串t插入到串s 的第i个字符位置上。 （8）删除 StrDelete(s,i,len) ; 操作条件：串s存在，1≤i≤strlen (s)， 0≤len≤strlen (s)-i+1。 操作结果：删除串s 中从第i个字符开始的长度为len的子串，s的串值改变。 （9）串替换　strrep(s,t,r) ; 操作条件：串s，t，r存在，t不为空。 操作结果：用串r 替换串s中出现的所有与串t相等的子串，s的串值改变。 5.2 串的存储结构 ——顺序存储和链式存储结构 2．动态存储分配的顺序串 5.3 串运算的应用 小 结 数据结构(C