ccc19 - 博客园

2020年6月11日

摘要：排序：将一组杂乱无章的数据按一定的规律顺次排列起来。内部排序：整个排序过程完全在内存中进行，称为内部排序。外部排序:由于待排序记录数据量太大，内存无法容纳全部数据，排序需要借助外部存储设备才能完成，称为外部排序。 •假设Ki是Ri 的主关键字，Kj是Rj 的主关键字， •稳定排序：若Ki=Kj 阅读全文

posted @ 2020-06-11 22:25 ccc19 阅读(95) 评论(0) 推荐(0) 编辑

第七次日志

摘要： <查找> 列表：由同一类型的数据元素（或记录）构成的集合，可利用任意数据结构实现。关键字：数据元素的某个数据项的值，用它可以标识列表中的一个或一组数据元素。主关键字：惟一标识列表中的一个数据元素。次关键字：不是主关键字，就为次关键字。当数据元素仅有一个数据项时，数据元素的值就是关键字。平均阅读全文

posted @ 2020-06-11 22:18 ccc19 阅读(93) 评论(0) 推荐(0) 编辑

2020年5月30日

第六次日志

摘要：生成树连通分支的概念: 无向图的极大连通子图，有极小连通子图的概念，一个连通图的生成树是指一个极小连通子图 • 一个极小连通子图：含有图中的全部顶点，但只有足已构成一棵树的 n-1 条边有n-1条边的图并非一定连通。有n-1条边的图不一定存在生成树一图有n个顶点，但边数少于n-1条，则该图不阅读全文

posted @ 2020-05-30 13:15 ccc19 阅读(119) 评论(0) 推荐(0) 编辑

2020年5月19日

第五次日志

摘要：连通分支的概念: 无向图的极大连通子图一个连通图的生成树是指一个极小连通子图一个极小连通子图：含有图中的全部顶点，但只有足已构成一棵树的 n 1 条边有n 1条边的图并非一定连通。最小生成树：在一个连通网的所有生成树中，各边的代价之和最小的那棵生成树称为该连通网的最小生成树。普里姆算法－阅读全文

posted @ 2020-05-19 15:42 ccc19 阅读(112) 评论(0) 推荐(0) 编辑

2020年5月13日

第四次日志

摘要：线性表结构：线性关系  除了起始结点与终止结点外，每个结点只有一个直接前驱和一个直接后继树形结构：层次关系  除了根结点外，每个结点只有一个父结点，但可以有多个儿子结点  图：非线性结构更加复杂  每个结点(顶点)既可以有前驱结点也可以有后继结点，且个数不加限制。 { 简单图:不考阅读全文

posted @ 2020-05-13 22:00 ccc19 阅读(120) 评论(0) 推荐(0) 编辑

2020年5月5日

第一次日志

摘要：栈是一种重要的线性结构，通常称，栈和队列是限定插入和删除只能在表的“端点”进行的线性表。（后进先出） –栈的元素必须“后进先出”。 –栈的操作只能在这个线性表的表尾进行。 //判断栈是否空？空则返回1，否则返回0 int IsEmpty ( SeqStack S ) { return S.top = 阅读全文

posted @ 2020-05-05 21:35 ccc19 阅读(120) 评论(0) 推荐(0) 编辑

第三次日志

摘要：二叉树：二叉树是一类非常重要的特殊的树形结构在二叉树中，每个结点至多有2个儿子，并且有左、右之分。位于左边的孩子叫做左孩子位于右边的孩子叫做右孩子二叉树 VS 普通树、有序树：二叉树与度数不超过2的树不同，与度数不超过2 的有序树也不同。在普通的树中，若结点只有一个儿子，无左右之阅读全文

posted @ 2020-05-05 21:28 ccc19 阅读(105) 评论(0) 推荐(0) 编辑

数据结构与算法流程图

只有注册用户登录后才能阅读该文。阅读全文

posted @ 2020-05-05 19:05 ccc19 阅读(2) 评论(0) 推荐(0) 编辑

第二次日志

摘要：数据结构与算法树与二叉树树：树定义：是n(n≥0)个结点的有限集合T。 n=0时(没有结点)，称为空树。 n 0时，必有一根。其余n 1个结点可以划分成m个根的子树。树的固有特性：一棵树是由若干棵子树构成的。一棵树是由若干棵子树构成的。  每棵树除了根结点以外，每个结点有且仅有一个阅读全文

posted @ 2020-05-05 18:23 ccc19 阅读(132) 评论(0) 推荐(0) 编辑

2020年4月26日

学习进度表

摘要：周期学习时间新增代码博客发表量知识总结第八周 6h 100行 4 了解数据结构与算法的概念第九周 5h 120行 4 数据结构与算法的顺序表and链表第十周 6h 130行 5 数据结构与算法的栈与队列第十一周 7h 130行 9 数据结构与算法的树和二叉树第十二周 6h 100 阅读全文

posted @ 2020-04-26 00:09 ccc19 阅读(169) 评论(0) 推荐(0) 编辑

公告