项目四串数组矩阵广义表.pptVIP

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