项目四  串、数组、矩阵、广义表
　　项目导读   　　串是字符串简称，它每个数据元素由一个字符组成。串是一个特殊线性表。伴随非数值处理广泛应用，字符串已成为一些程序系统处理对象。本章主要介绍串存放结构及基本运算。数组可视为线性表推广，其特点是数据元素依然是一个表。本章主要讨论数组逻辑结构、存放结构、稀疏矩阵及其压缩存放等内容。　　广义表是线性表一个推广。本章我们主要介绍广义表定义及其存放结构。　　教学目标　　经过本章学习，要求掌握以下内容：　　1．串存放结构及其基本运算。　　2．数组存放结构及稀疏矩阵压缩存放。　　3．广义表定义及其存放结构。
4.1 串
　　　串是一个特殊线性表，它数据对象是字符集合，它每个元素都是一个字符，一系列相连字符就组成了一个字符串，字符串简称串。  　　计算机中非数值处理对象基本上是字符串数据。在程序设计语言中，字符串通常是作为输入和输出常量出现。伴随计算机程序设计语言发展，产生了字符串处理，字符串也作为一个变量类型出现在程序设计语言中。在汇编语言编译程序中，源程序和目标程序都是字符串数据。　　　在日常事务处理程序中，也有许多字符串应用例子，如客户名称 ...