数据结构 刘波 4.ppt

数据结构 第四章 串 主讲人:刘波 本章要点 深入掌握串的相关概念 掌握串的存储结构(顺序串和链式串)及其基本运算的实现 灵活运用串的特点解决复杂的应用问题. 串类型的概念 串(string:由零个或多个字符组成的有限序列. 串的逻辑结构与线性表相似,区别仅在于串的数据对象约束为字符集. 串的基本操作和线性表的差别: 在线性表的操作中,多以单个元素作为操作对象 在串的操作中,多以串的整体作为对象.