s4.pptVIP

数 据 结 构 第四章 串 第四章 串 §４.１ 串概述 §４.２ 串的物理结构 §４.３ 串的算法 第四章 串 ４.１.１ 串的基本概念 　　对于线性表来说，通常运算的对象是其中的一个结点（元素），但是对于一篇文章来说，一般运算的对象往往不是单一的字符（元素），而是连续的字符组，如单词、短语或句子。一篇文章的结构就是由一系列字符的线性序列构成的，这些线性序列就是要介绍的串。 串就是字符串，从它的逻辑结构上讲与线性表是一致的，从它的物理结构上讲虽然也有顺序结构和链式结构，但也有它自身的特性，所以现在将它作为一个独立的结构介绍。 第四章 串 ４.１.１ 串的基本概念 第四章 串 ４.１.２ 串的运算 　对于串的运算来说，一般都是对多个元素构成的串操作，当然也有对一个元素操作的退化情况。 第四章 串 ４.１.２ 串的运算 第四章 串 ４.１.２ 串的运算 第四章 串 ４.１.２ 串的运算 第四章 串 ４.１.２ 串的运算 第四章 串 ４.１.２ 串的运算 第四章 串 ４.１.２ 串的运算 第四章 串 ４.１.２ 串的运算 第四章 串 　　既然串的逻辑结构与线性表一致，那么它的物理结构就可以沿用线性表的物理结构，即可以用顺序结构与链式结构来表示，当然串还有其自身的特性，所以又有与线性表不同的物理结构 ── 等量分块结构。 第四章 串 ４.２.１