林寒先生的个人博客

一.串的定义 1. 串是由零个或多个字符串组成的有限序列，又叫字符串； 2. 一般记为：s=“a1a2a3…an”(n>=0)。 其中s为串的名称，双引号中的字符序列为串值，ai[1,n]，i是该字符在串中的位置，n为串长 3. 其他概念 （1）空格串：只包含空格的串。区别于空串，它是有长度的，而且可以有多个空格 （2）子串与主串：串中任意个数的连续字符组成的子序列称为该主串的子串 二.串的...

1. 线性表 定义： 零或多个数据元素组成的优先序列。 数据元素间为一对一关系，每个数据元素a(i)（除头/尾），都有一个前驱a(i-1)和后继a(i+1) 一个数据元素可由多个数据项组成，线性表a(n)长度为n 2. 操作： 查找、插入、删除 3. 线性表的顺序存储 （1）定义： 用一段连续地址依次存储线性表元素。 连续的存储空间需事先声明好，用于存放同类元素； 第i个元素在地址a[i-1]...