总结四：数据结构-串

一、串的定义

         串（或字符串）是由零个或多个字符组成的有限序列。

二、串的表示

         串有三种机内表示方法。

         1. 定长顺序存储表示：类似于线性表的顺序存储结构，用一组地址连续的存储单元存储串值的字符序列。在串的定长顺序存储结构中，按照预定义的大小，为每个定义的串变量分配一个固定长度的存储区，产的实际长度可在这预定义长度的范围内随意，超过预定义长度的串值则被舍去。

         2. 堆分配存储表示（C语言中，存在一个称之为“堆”的自由存储区）：以一组地址连续的存储单元存放串值字符序列，但他们的存储空间是在程序执行过程中动态分配而的。

         3.串的块链存储表示：采用链表方式存储串值。为了便于进行串的操作，当以链表存储串值是，除头指针还可附设一个尾指针指示链表中的最后一个结点，并给出当前串的长度，城如此定义的串存储结构为块链结构。