数据结构.徐孝凯.第5章期末复习指南.PPTVIP

期末复习指南 1.题型： 简答（25分，4个小题）、计算题（10分，1个小题）、算法设计题（60分，5个小题）和汉译英（5分，5个名词） 2.复习重点： （1）概念与原理：数据结构概念、算法描述过程及特点（含时间复杂度的计算）、数据的逻辑结构与物理结构、线性表的定义及逻辑表示与存储结构、栈和队列的概念与联系、链表的存储结构。 （2）算法设计：数据的逻辑结构与物理结构、顺序表的操作、链表的操作（单链表、循环链表与双链表的操作）、栈和队列的操作。 第5章 数组 5.1 二维数组的顺序存储表示 5.2 稀疏矩阵的压缩 5.3 特殊矩阵的压缩 5.4 小结 习题5 5.1 二维数组的顺序存储表示 数组作为线性表的一种推广，其每一个元素都由一个值和一组下标组成。在数组中，对于每组定义的下标，都存在一个与此相对应的元素。如二维数组Am×n，可用m行n列的矩阵形式表示: 其中，每一个元素A i, j 都和一个二维空间的数 i, j 1≤i≤m，1≤j≤n 相对应。 对于数组，通常只有两种运算： 1 给定一组下标，存取相应的数据元素。 2 给定一组下标，修改相应数据元素中的值。 例如，二维数组有两种顺序存储方法，一种是以行为主序的存储方法，如图5-1 b 所示，还有一种是以列为主序的存储方法，如图5-1