数据结构与算法 第5章 数组和广义表0610.pdfVIP

第五章 数组和广义表 东华理工学院 程朋根 有关数组的概述 线性结构中的数据元素可以是：非结构的原子型，也 可以是结构型 前面讨论的线性结构中的数据元素都是原子型 数组是结构型的线性表，它的值由若干分量组成，每一 个分量可以是整数、实数，也可以是数组 数组中的数据元素本身也是一种数据结构，例如： int A[200], 数据元素是整数 float B[100,20] 数据元素是数组，数组中的元素是 实数 东华理工学院 程朋根 内容提要: 本章目的： 掌握数组的相关概念，特殊矩阵存储方法，稀疏 矩阵存储方法及其运算的实现，掌握广义表的概 念与存储结构 第一节数组的定义 第二节数组的顺序表示和实现 第三节矩阵的压缩存储 第四节广义表的定义与存储结