数据结构：线性数据结构：串的存储与处理.docx

PAGE1

PAGE1

数据结构：线性数据结构：串的存储与处理

1数据结构：线性数据结构：串的存储与处理

1.1串的基本概念

1.1.1串的定义

串（String）是由零个或多个字符组成的有限序列。在计算机科学中，串是一种基本的数据类型，用于处理文本信息。串中的字符可以是字母、数字、符号等，每个字符在串中都有一个确定的位置，从左至右依次编号，第一个字符的位置编号为1。

1.1.2串的表示

在计算机中，串通常使用字符数组来表示。例如，一个包含“Hello,World!”的串可以用一个字符数组来存储，数组的每个元素对应串中的一个字符。在C语言中，可以这样定义：

char