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 870102 李二 90 87 780103 张三 86 67 860104 孙红 81 69 960105 王冬 74 87 66职工工资登记表职工号 姓...

原创 数据结构第一章笔记

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