see__you__again__的博客

原创 总结

原创 数据结构第八章笔记

第八章 排序技术 本章的基本内容是： 排序的基本概念 插入排序 交换排序 选择排序 归并排序排序的基本概念 排序：给定一组记录的集合{r1, r2, ……, rn}，其相应的关键码分别为{k1, k2, ……, kn}，排序是将这些记录排列成顺序为{rs1, rs2, ……, rsn}的一个序列，使得相应的关键码满足 ks1≤ks2≤……≤ksn（称为升序）或 ks1≥ks2≥……≥ks...

原创 数据结构第七章笔记

第 7 章查找技术 本章的主要内容是: 查找的基本概念 线性表的查找技术 树表的查找技术 散列表的查找技术 关键码：可以标识一个记录的某个数据项。 键值：关键码的值。 主关键码：可以唯一地标识一个记录的关键码。次关键码：不能唯一地标识一个记录的关键码。 职工号 姓名 性别 年龄 参加工作 0001 王刚 男 38 1990年4月 2003年7月 1979年9月 2003年7月 1972年9...

原创 数据结构第六章笔记

第六章 图 本章的主要内容是: 图的逻辑结构图的存储结构及实现图的连通性最小生成树最短路径 AOV网与拓扑排序 AOE网与关键路径 图论——欧拉 欧拉1707年出生在瑞士的巴塞尔城，19岁开始发表论文，直到76岁。 几乎每一个数学领域都可以看到欧拉的名字，从初等几何的欧拉线，多面体的欧拉定理，立体解析几何的欧拉变换公式，四次方程的欧拉解法到数论中的欧拉函数，微分方程的欧拉方程，级数论的欧拉常数，变...

原创 数据结构第五章笔记

第 5 章 树和二叉树 本章的主要内容是 树的逻辑结构 树的存储结构 二叉树的逻辑结构 二叉树的存储结构及实现 树、森林与二叉树的转换 哈夫曼树 树的定义 树：n（n≥0）个结点的有限集合。当n＝0时，称为 空树；任意一棵非空树满足以下条件： ⑴有且仅有一个特定的称为根的结点； ⑵当n＞1时，除根结点之外的其余结点被分成m （m>0）个互不相交的有限集合T1,T2,… ,Tm，...

原创 数据结构第四章笔记

第四章字符串和多维数组 本章的基本内容是： 串的存储结构及模式匹配算法数组的逻辑结构特征 数组的存储结构及寻址方法特殊矩阵和稀疏矩阵的压缩存储方法字符串的定义 字符串：零个或多个字符组成的有限序列。简称串串长度：串中所包含的字符个数。 空格串：只包含空格的串。 空串：长度为0的串，记为：" “。 非空串通常记为： S=” s1 s2 …… sn " 其中：S是串名，双引号是定界符，双引号引起来的...

原创 数据结构第三章笔记

第3章栈和队列 本章的基本内容是： 特殊的线性表——栈、队列 从数据结构角度看，栈和队列是操作受限的线性表，他们的逻辑结构相同。 栈的逻辑结构 栈：限定仅在表尾进行插入和删除操作的线性表。 空栈：不含任何数据元素的栈。 允许插入和删除的一端称为栈顶，另一端称为栈底。 （a1, a2, ……, an） 栈底 栈顶 栈的示意图 删除：出栈、弹栈 栈的示意图 删除：出栈、弹栈 栈的操作特性：后进先出...

原创 数据结构第二章笔记

第二章线性表本章的基本内容是： 线性表的逻辑结构 线性表的顺序存储及实现 线性表的链接存储及实现 顺序表和单链表的比较 线性表的其他存储及实现学生成绩登记表 学号 姓 名 数据结构 英语 高数 0101 丁一 78 96 87 0102 李二 90 87 78 0103 张三 86 67 86 0104 孙红 81 69 96 0105 王冬 74 87 66 职工工资登记表 职工号 姓...

原创 数据结构第一章笔记

第 1 章绪论 ¾数据结构的兴起和发展 ¾数据结构的研究对象 ¾数据结构的基本概念 ¾算法及算法分析 本章的基本内容是： 1938年出生，25岁毕业于加州理工 学院数学系，博士毕业后留校任 教，28岁任副教授。30岁时，加盟 斯坦福大学计算机系，任教授。从 31岁起，开始出版他的历史性经典 巨著： The Art of Computer Programming 他计划共写7卷，然而出版三卷之 后，...