数据结构与算法 第4章 数组、字符串与广义表.doc

数据结构算法与应用基于C++描述 第4章 数组字符串与广义表 PAGE 128 PAGE 127 第4章 数组字符串与广义表 数组这种数据结构可以看成是线性表的推广几乎所有的高级程序设计语言都支持这种数据结构科学计算中涉及到大量的矩阵运算在高级语言编程时通常用二维数组来描述一个矩阵从而可以对矩阵中的元素进行随机存取当矩阵规模很大且具有特殊结构时如对角矩阵三角矩阵对称矩阵稀疏矩阵等为减少程序的时间和