数据结构考研讲义.docx

数据结构考研讲义 数据结构考研讲义 PAGE PAGE # / 81 数据结构考研讲义 数据结构考研讲义 5.5.2常用的散列函数 5.5.2常用的散列函数66 PAGE # / 81 目录 绪论3 0.1基本概念3 第一章线性表5 1.1线性表的定义5 1.2线性表的实现5 1.2.2线性表的链式存储结构8 第二章栈、队列和数组15 2.1 栈 15 2.2队列20 2.3特殊矩阵的压缩存储23 2.3.1 数组 23 2.3.2特殊矩阵24 第三章树与二叉树26 3.1树的概念26 1.树的定义26 2 .相关术语26 3.2二叉树27 3.2.1定义与性质27 3.2.2二