数据结构Chap.pptVIP

Chapter 05 Sparse Matrix General List第五章 稀疏数组和广义表 Prof. Qing Wang 本章学习的线索 主要线索 重点 稀疏矩阵的三元组存储 广义表的概念和存储表示 难点 稀疏矩阵的运算（转置、乘法） 十字链表存储结构 Content Definition of Array Representation of Sparse Matrix Typical operations of Sparse Matrix Definition of General List (Lists) Physical form of General List Applications of General List 5.1 Generic array Array is the extension of the sequential list. User can re-define specific functions to avoid the exceedingly access of the array. Categories 1D array 2D array 3D array High dimensional array 1D array 2D array Memory address of 2D array 3D Array Memory