数据结构与算法第4章 串0610.pdfVIP

第四章串 东华理工学院 程朋根 有关串的概述 计算机非数值处理的对象是字符串 字符串是计算机语言需要考虑的一种变量类型 在计算机事务处理程序中，许多操作对象都是 以字符串形式出现，如顾客的姓名和地址、货 物的名称和产地 在文字处理系统、人机交互系统等系统都需要 以字符串作为处理对象 不同应用目的对串的要求也不一样，因而必须 根据具体情况使用适当的存储结构 东华理工学院 程朋根 内容提要: 本章目的： 掌握串的基本概念和串的基本运算、掌握串的静 态存储结构和串的动态存储结构，串的连接、 求子串和简单串的模式配匹等算法的实现 第一节 串类型的定义 第二节 串的表示与实现 第三节 串的应用操作举例 本章重点 东华理工学院 程朋根