软件设计师---数据结构与算法基础

重点：线性表、树与二叉树、排序与查找、算法基础及常见算法

一.数组及稀疏矩阵

1.数组

主要考察一维二维数组存储地址的计算

注意：一维数组存储地址的计算：a+i*len ；i为索引号，len是每个位置所占的内存大小（字节）

例题：

 解题1：公式法：a+（2*5+3）*2

解题2：画出表格

2.稀疏矩阵

一个矩阵中，大部分数据都是0就叫稀疏矩阵