数据结构课件(PPT、内容较完整)

清华大学的数据结构课件，很有用的啊，欢迎下载

第9章 排 序;排序是针对记录的集合{R1,R2,Rn}其相应的关键字序列为{K1,K2,Kn}重组记录之间的关系使记录的排列次序满足相应的关键字的递增或递减关系记录的集合也称为待排序序列若待排序序列

下列命题正确的是 A.一个图的邻接矩阵表示是唯一的邻接表表示也唯一 B.一个图的邻接矩阵表示是唯一的邻接表表示不唯一 C.一个图的邻接矩阵表示不唯一的邻接表表示是唯一 D.一个图的邻接矩阵表示不唯一的

1.2数据结构的内容 数据结构的内容即数据结构研究范围数据结构注重的是数据元素 之间的相互关系数据结构的内容包括数据结构的逻辑结构和数据结 构的存储结构及运算集合 数据结构的逻辑结构 数据元素之间存在

* Ch. 8 动态存储管理 前面章节的算法中多次运用了malloc和free函数进行存储空间的申请和释放, 但它们究竟是如何因用户申请而分配内存又如何因用户不用/释放而收 回内存? 本章的动态存储管

Ch 4 字符串 串(string)的基本概念 串由n(n?0)个字符组成的有限序列, 记作 S = c1c2 ? cn 其中: S串名n串长n = 0 时是空串(empty string) 注空串和

? open addressing(开放地址法) 开放地址法的特点: 优思路清晰算法简单 缺无法处理溢出 HT中的元素不易删除(回答why) 易于产生聚集 现象. 试写出该数据结构 ? chainin

* 进栈 push 出栈 pop * Ch3 栈和队列 栈(stack)的定义和特点 定义 限定仅在表尾进行插入或删除运算的线性表表尾 --- 栈顶 (top)表头 --- 栈底(bottom)不含数

* Ch2 线性表 线性结构特征 在数据元素的非空有限集中 存在唯一的一个被称作第一个的数据元素 存在唯一的一个被称作最后一个的数据元素 除第一个外集合中的每个数据元素均只有一个前驱(predeces

数组(array)的基本概念 Ch 5 数组和广义表 数组是若干个类型相同的数据元素的有序集合其中每个数据元素称之为一个数组元素它通常用下标(index)标识下标的个数取决于数组维数且每个下标都具有固