【数据结构简明教程】徐孝凯.pdf
数据结构简明教程 徐孝凯编著
徐孝凯 1994年10月 前言 随着计算机应用领域的不断拓展,使得由计算机处理的数据愈加丰富和多样化。如何 根据实际应用的要求,对数据进行有效地组织和存储,进而编制出相应运算的算法,是数 据结构这门课程所要研究并加以解决的问题。数据结构也为操作系统和数据库等后续课 从逻辑角度看,数据可归结为三种基本结构:线性结构、树结构和图结构:从存储角度 看,数据可归结为四种基本结构:顺序结构、链接结构、索引结构和散列结构。每一种逻辑 结构可根据不同需要采用不同的存储结构,或者不同存储结构的组合。数据的逻辑结构和 存储结构确定后,再结合指定运算的算法,就容易利用一种。
三、可利用空间表 3-4稀疏矩阵 一、稀疏矩阵的三元组线性表表示 二、稀疏矩阵的顺序存储 三、稀疏矩阵的链接存储 四、稀疏矩阵的运算 一、广义表的定义 二、广义表的存储结构 三、广义表的运算 习题三-1树的概念.一、树的定义 二、树的表示 三、树的基本术语 4-2二叉树 一、二叉树的定义 二、二叉树的性质 三、二叉树的存储结构 四、二叉树的生成 4-3二叉树的运算