数据结构与算法——从零开始学习（四）字符串和数组

系列文章

第一章：基础知识

第二章：线性表

第三章：栈和队列 

第四章：字符串和数组

第五章：树和二叉树

第六章：图

 

---

第四章：字符串和数组

第一节 ：串

1.1  串的基本概念

1.2 串的基本运算

 

1.3 串的存储结构

第二节： 数组

2.1 数组的逻辑结构和基本操作

2.2 数组的存储结构

2.3 稀疏矩阵

本章总结

---

第四章：字符串和数组

字符串简称串，是一种特殊的线性表，其特殊性在于数据元素仅由一个个字符组成。作为一种基本数据类型，字符在计算机信息处理中意义非同一般，计算机非数值处理的对象经常是字符串数据。另外，串还具有自身的特性，常常把一个串作为一个整体来处理，因此，把串作为独立结构的概念加以研究是非常有必要的。本章简单介绍了串的存储结构及基本运算。

数组可视为线性表的推广，其特点是表中数据元素仍然是一个表。从本质上看，维数大于1的数组中数据元素之间不再是简单的一对一关系，因此，严格地说多维数组是非线性的。然而，由于数组中数据元素类型的一致性和其内部结构上的同一性，在实际处理数组时可以借助线性表的方法来实现数组及其运算。本章将会介绍数组的逻辑结构和存储结构、稀疏矩阵及其压缩存储等内容。

第一节 ：串

1.1  串的基本概念

串（String）是由零个或多个任意字符串组成的字符序列。记做：s ="a1a2··an"，其中，s是串名。a1（1<=i <=n）是一个任意字符，i是该元素在整个串中的序号；n为串的长度，表示串中所包含的字符个数，当n=0时，称为空串。