第09讲串课件(457KB).pptVIP

对于串的基本操作集可以有不同的定义方法，在使用不同程序语言的串类型时，应以该语言的参考手册为准。 gets(str) 输入一个串； puts(str) 输出一个串； strcat(str1, str2) 串联接函数； strcpy(str1, str2) 串复制函数； strcmp(str1, str2) 串比较函数； strstr(str1, str2) 找出使str1中第一次出现str2的位置 strlen(str) 求串长函数； 例如：C语言函数库中提供下列串处理函数： * 这一章，我们一起来学习串，研究一下计算机中到底是如何存储它的，它的各种操作又是如何实现的。 回顾： 什么叫假溢出？如何解决这个问题？ 循环队列如何实现入队和出队？ 循环队列中如何判断队空和队满？ Chapter 4 串 串类型的定义 串的表示和实现 串的应用十分广泛： 编译系统（源、目标程序） 信息检索系统 文字编辑程序 翻译系统 它们都是以字符串数据作为处理对象 §4.1 串类型的定义 基本概念 1)串：也称为字符串，是由0个或多个字符组成的有限序列，记为 串名 串值 长度 2)子串与主串：串中任意个连续的字符组成的子序 列称为该串的子串。 e.g.