文档介绍：《数据结构(C++版)》
叶核亚
《数据结构(C++版)》
第1章绪论
第2章线性表
第3章排序
第4章串
第5章栈与队列
第6章数组和广义表
第7章树和二叉树
第8章查找
第9章图
第10章综合应用设计
第6章数组和广义表
数组
矩阵类
特殊矩阵的压缩存储
稀疏矩阵
广义表
数据结构(C++版)》叶核亚
数组
一维数组
多维数组
数据结构(C++版)》叶核亚
一维数组
数组分配内存空间的方式有2种
静态数组:声明时给出数组元素个数。当程序开始运行时,数组即获得系统分配的一块地址连续的内存空间。静态数组所占用的内存空间由系统自动管理。
动态数组:声明时不指定数组长度。当程序运行中需要使用数组时,向系统申请数组的存储单元空间,并给出数组长度。当数组使用完之后,需要向系统归还所占用的内存空间。
数据结构(C++版)》叶核亚
多维数组
多维数组的概念
多维数组的遍历
行优先次序
a1,1,a1,2,…,a1,n,a2,1,a2,2,…,a2,n,…,am,1,am,2,…,am,n
列优先次序
a1,1,a2,1,…,am,1,a1,2,a2,2,…,am,2,…,a1,n,a2,n,…,am,n
数据结构(C++版)》叶核亚
将二维数组Am×n按行优先次序存储在内存以后,元素ai,j的地址计算函数为:
按列优先次序存储数组时,元素ai,j的地址计算函数为:
数据结构(C++版)》叶核亚
4. 多维数组的随机存储机制
数据结构(C++版)》叶核亚
矩阵类
矩阵类的声明
矩阵类的操作
数据结构(C++版)》叶核亚
矩阵类的声明
数据结构(C++版)》叶核亚