世界上第一台电子计算机ENIAC在1946年诞生于美国宾夕法尼亚大学，其目的是用于数值计算。但是目前，计算机越来越多地用于文字编辑、信息检索、图像分析、自然语言处理等非数值计算领域。这些问题中所涉及的处理对象大多是字符串。字符串是一种特殊的线性结构。
在高级程序设计语言中，数组是一种重要的数据类型。数组也是线性结构及其他数据结构实现顺序存储的基础。本章主要介绍字符串和数组的基本概念、存储结构、常用操作，以及矩阵的压缩存储方式。
【本章主要知识导图】
