基本信息

---

下载

文档摘要

---

串的逻辑结构和线性表极为相似，区别仅在

于串的数据对象约束为字符集。但是串的基本操

作和线性表却有很大差别。性表的基本操作

中，大多以“单个元素”作为操作对象，如：在

线性表中查找某个元素、求取某个元素、在某个

位置上一个元素和删除一个元素等；而在串

的基本操作中，通常以“串的整体”作为操作对

象，如：在串中查找某个子串、求取一个子串、

在串的某个位置上一个子串以及删除一个子

串等。

4.1串的基本概念

一、串的基本概念

串(又称字符串),是由零个或多个字符组成的有

穷序列。