数据结构-串

串：

串的基本概念

串（又称字符串）是一种特殊的线性表，它的每个结点仅由一个字符组成。在早期的程序设计语言中，串仅在输入或输出中以直接量的形式出现，并不参与运算。随着计算机的发展，串在文字编辑、词法扫描、符号处理以及定理证明等许多领域得到越来越广泛的应用。在高级语言中开始引入了串变量的概念，如同整型、实型变量一样，串变量也可以参加各种运算。

串的基本运算

对于串的基本运算，很多高级语言均提供了相应的运算符或标准的库函数来实现。下面以C语言中串运算介绍串的基本运算：求串长、串复制、联接、串比较、字符定位等。

串的顺序存储

因为串是特殊的线性表，故其存储结构与线性表的存储结构类似。只不过由于组成串的结点是单个字符，所以存储时有一些特殊的技巧。

串的链式存储

用单链表方式存储串值，串的这种链式存储结构简称为链串。

串运算的实现

串是特殊的线性表，故顺序串和链串上实现的运算分别与顺序表和单链表上进行的操作类似。C语言的串库<string.h>里提供了丰富的串函数来实现各种基本运算，因此我们对各种串运算的实现不作讨论。利用串函数实现串的基本运算部分内容。