数据结构DS
文章平均质量分 91
枯信
这个作者很懒,什么都没留下…
展开
-
数据结构——线性结构总结
数据结构——线性结构总结数据结构——线性结构总结写在前面线性结构的特点线性表栈队列相关的Standard Template Library(STL)容器listvectorstackqueuedeque习题reference写在前面数据元素的存储(顺序存储和链式存储)和数据元素的操作(插入和删除)是数据结构的重要部分。 数据结构中的...原创 2018-06-11 10:37:28 · 12993 阅读 · 0 评论 -
数据结构——二叉树总结
数据结构—二叉树总结欢迎使用Markdown编辑器新的改变功能快捷键合理的创建标题,有助于目录的生成如何改变文本的样式插入链接与图片如何插入一段漂亮的代码片生成一个适合你的列表创建一个表格设定内容居中、居左、居右SmartyPants创建一个自定义列表如何创建一个注脚注释也是必不可少的KaTeX数学公式新的甘特图功能,丰富你的文章UML 图表FLowchart流程图导出与导入导出导入欢迎使用Ma...原创 2019-01-14 13:12:04 · 491 阅读 · 0 评论 -
数据结构——图总结
数据结构——图总结写在前面图的存储邻接矩阵邻接表图的遍历深度优先搜索广度优先搜索图的应用最小生成树最短路径参考资料写在前面图的定义:G=(V,E),V为顶点集,E为边集。设图有n个顶点,V={v1,v2,v3,…,vn}图的分类:①有向图:图中任意两个顶点之间的边都是有向边。若顶点M到顶点N的边有方向,称这条边为有向边,也称为弧,用偶序对 < M, N >表示,M表示弧尾,...原创 2019-01-14 15:39:36 · 529 阅读 · 0 评论 -
数据结构——内部排序总结
数据结构——内部排序总结各种排序算法的性质对比参考资料各种排序算法的性质对比算法种类平均时间复杂度空间复杂度稳定性直接插入排序O(n*n)(最好可达O(n))O(1)是冒泡排序O(n*n)(最好可达O(n))O(1)是简单选择排序O(n*n)O(1)否希尔排序依赖增量函数,不定O(1)否快速排序O(nlogn)(最坏可...原创 2019-01-14 15:59:58 · 621 阅读 · 0 评论