串与数组的学习.docVIP

串与数组 串 是一种特俗的线性表，串中的数据元素是字符，对串的各种操作，主要针对串中的连续字符进行。 串：是由零个或多个字符组成的有序序列。 空格串： 通常将由一个或多个空格组成的串称为空格串。 空串： 长度为零的串称为空串。 子串：串中任意个连续字符组成的子序列称为该串的子串， 包含子串的串相应地称为主串，通常称字符在序列中的序号 为该字符在串中的位置。子串在主串中的位置则以子串的第 一个字符在主串中的序号来表示。 特殊滴，空串是任意串的子串，任意串是其自身的子串。 串相等，是指两个串长度相等，而且对应位置上的字符也相等。 串的逻辑结构和线性表结构类似，主要区别： 串中的数据元素只能是字符，而线性表中的数据元素除字符类型外，还可以是整型或其他类型；串的操作通常以几个连续的字符元素为单位，而线性表通常以单个数据元素为单位操作。 常见的字符串的基本运算有： 赋值， 复制， 判空串， 比较串的大小， 求串长， 串联接， 取子串， 子串定位， 替换， 插入， 字符串的删除。 一，串的顺序存储 串的顺序存储结构 简称 顺序串。 即用一组连续的地址存储单元依次存储串中的字符序列。 1),静态存储（定长存储）分配的顺序串 可以使用定长的字符数组来定义顺序串，数组的上界预先给出。串的实际长度可以小于或等于预定义的长度。 对串长有两种表示方法： ，在串值尾部加入一个不计入串长的结束标记字符