数据结构习题解析第2章.pdfVIP

第 2 章 数组 一、复习要点 本章主要讨论数组抽象数据类型及利用数组实现的顺序表、字符串等数据结构。它 们都是线性结构。但数组是直接存取结构，可以根据数组元素的下标直接在数组中存取该 元素，而利用它实现的顺序表是顺序存取结构，所有数据元素集中存储于表的前端。字符 串是顺序表的特化。 本章复习的要点： 1、基本知识点 理解作为抽象数据类型定义的数组类，掌握在 C++ 中数组的定义和初始化方法，明确 静态数组和动态数组的不同特点和使用，特别需要注意的是数组的存储结构不一定是一个 连续的存储空间，当数组存放于一个连续的存储空间时叫做数组的顺序存储方式。要求掌 握一维数组、二维数组、三维数组的地址计算方法。需要明确：数组是一种实现级的结 构。 其次，需要理解顺序表的定义和特点，顺序表的类定义及其主要操作，如搜索、插入 和删除的实现，掌握对它们的性能估计，包括搜索算法的平均搜索长度，插入与删除算法 中的对象平均移动次数。还要掌握顺序表实例的定义和使用事例。 接着，需要掌握稀疏矩阵的三元组表示，并理解稀疏矩阵的转置运算的实现及其性 能。 此