随笔分类 - 数据结构
摘要:文章知识点来至于大话数据结构里边章节知识, 这篇主要介绍各种经典的排序算法以及排序算法的使用。所涉及的算法主要包含冒泡排序、简单选择排序、直接插入排序、希尔排序、堆排序、归并排序、快速排序,并对算法做了优化处理。相关代码源码请查看文章最后。本篇最后的算法描述和流程图以及代码实现是重点,如果对本篇感兴...
阅读全文
摘要:文章知识点来至于大话数据结构里边章节知识, 这篇主要介绍查找功能在计算机中存储形式, 以及在某些算法领域中对图的相关应用。本篇涉及到的知识点也比较多在查找中介绍了线性查找、折半查找、二叉排序树。该篇主要以二叉排序树为例,通过流程图以及算法实现来掌握二叉排序树的增删改查功能。相关代码源码请查看文章最后...
阅读全文
摘要:文章知识点来至于大话数据结构里边章节知识, 这篇主要介绍图在计算机中存储形式, 以及在某些算法领域中对图的相关应用。本篇涉及到的知识点也比较多在图的遍历中介绍了深度优先遍历、广度优先遍历;在最小生成树节介绍了普利姆算法和克鲁斯卡尔算法;最短路径中介绍了迪杰斯特拉算法、佛洛依德算法;本篇后边还介绍了拓...
阅读全文
摘要:文章知识点来至于大话数据结构里边章节知识, 这篇主要介绍串和树列在计算机中存储形式, 以及在某些算法领域中对栈和队列的相关应用。章节最后介绍了著名的赫夫曼编码,该算法是现在网络所有的压缩工具算法之父,没有他可能就没有现在大家常用的压缩解压功能,它是通过二叉树的原理对传输内容进行编码,压缩传送量。 本...
阅读全文
摘要:文章知识点来至于大话数据结构里边章节知识, 这篇主要介绍栈与队列在计算机中存储形式, 以及在某些算法领域中对栈和队列的相关应用。章节最后介绍了著名的逆波兰表达式, 以及通过算法来实现该表达式的运算过程。 在实现代码的同时添加了流程图。相关代码源码请查看文章最后。栈与队列1 栈结构定义2 栈的顺序存储...
阅读全文
摘要:文章知识点来至于大话数据结构里边章节知识, 这篇主要介绍线性表在计算机中的存储形式,以及线性表的顺序存储和链式存储方式。同时附上来线性表的顺序存储和链式存储的实现过程。 相关代码源码请查看文章最后, 文章末尾提供了源代码工程下载地址。最近在复习数据结构时,感触颇深。 推荐程序员们有时间都可以复习下,...
阅读全文