数据结构：串（顺序串）

1.串的基本概念 串：由零个或多个字符组成的有限序列。 子串：一个串中任意个连续字符组成的序列。 如串 “abcde”，的子串有 “a”、“b”、“ab”、“abc”、“abcde” 等。 串和线性表一样，也有顺序存储结构（顺序串）和链式存储结构（链串）。 2.顺序串 顺序串存储方式有：非紧缩格式，紧缩格式。 一个字节可以表示一个字符。由于计算机内存是按字编址的，即以字为存储单位，一个存储单元指的

>>阅读原文<<