第四章 串、数组和广义表思维导图

 计算机上的非数值处理的对象大部分是字符串数据，字符串一-般简称为串，串是一种特殊的线性表，其特殊性体现在数据元素是一个字符，也就是说，串是一种内容受限的线性表。由于现今使用的计算机硬件结构是面向数值计算的需要而设计的，在处理字符串数据时比处理整数和浮点数要复杂得多。而且，在不同类型的应用中，所处理的字符串具有不同的特点，要有效地实现字符串的处理，就必须根据具体情况使用合适的存储结构。本章的第一部分主要讨论串的定义、存储结构和基本操作，重点讨论串的模式匹配算法。本章后两部分讨论的多维数组和广义表可以看成是线性表的一种扩充，即线性表的数撼元素自身又是一个数据结构。高级语言都支持数组，但在高级语言中，重点介绍数组的使用，而本章重点介绍数组的内部实现，并介绍对于一些特殊的二维数组如何实现压缩存储。最后介绍广义表的基本概念和存储结构。