【数据结构】江涛.pdf
数据结构 江涛徐孝凯编
编者1993 前言 计算机应用领域拓宽到数据处理领域之后,数据的组织方法,已成为广大科技工作者研究 的中心问题.作为高等学校计算机专业核心课程之一的数据结构课程,正是研究数据组织方法 本书是为中央广播电视大学计算机应用专业编写的教材。它以数据元素之间的关系:“1 对1”关系、“1对多”关系和“多对多”关系为主线索,由简到繁地,分别介绍了:线性表、树及图 等几种基本数据结构,并按照它们的逻辑结构、存贮结构、基本运算、应用举例及练习等环节、由浅入深,循序渐进地组织了各章节的内容。对线性表中的特例一一栈和队列由于它们在很 多应用场合有着重要的地位,在线性表中重点介绍了它们的应用。
二、链队的定义与运算 三、可利用空间表 3-4稀疏矩阵 一、稀疏矩阵的三元组线性表表示 二、稀疏矩阵的顺序存贮 三、稀疏矩阵的链接存购 凹、稀疏矩阵的运算 3-5广义表 一、广义表的定义 二、广义表的存结构 三、广义表的运算 习题.第四章树.4-1树的基本概念 一、树的定义 二、树的表示方法 四、树的存贮结构 4-2二叉树 一、二叉树及其性质 二、二叉树的存结构 三、树的二叉树之间的转换 4-3二艾树的遍历 一、二叉树的遍历 
