数据结构
AA-Jessica
这个作者很懒,什么都没留下…
展开
-
【数据结构(三)】赫夫曼树手之写文件的压缩解压&图的创建以及遍历
文章目录前提须知赫夫曼树赫夫曼树基本介绍赫夫曼树几个重要概念和举例说明构建赫夫曼树的步骤赫夫曼编码赫夫曼编码原理剖析赫夫曼编码代码实现(字符串的压缩和解压)图图的基本介绍图的表示方式图的创建代码图的遍历图的深度优先(DFS)图的深度优先遍历思想深度优先遍历的算法步骤图的深度优先代码实现广度优先遍历(BFS)广度优先遍历基本思想广度优先遍历算法步骤广度优先代码实现小结前提须知为了尽快的找到一个好...原创 2020-02-17 22:52:28 · 213 阅读 · 0 评论 -
【数据结构(二)】树部分内含(二叉树)所有思路代码!考试复习的你不容错过的完整知识点
文章目录前提须知二叉树为什么需要树这种数据结构数组的存储方式分析链式存储方式的分析树的存储方式分析二叉树基本概念树的示意图二叉树的遍历前序遍历前序遍历说明(preOrder)前序遍历代码实现(递归方法)中序遍历中序遍历说明(infixOrder)中序遍历代码实现后序遍历后序遍历说明(postOrder)后序遍历代码实现二叉树查找前序查找前序查找思路前序查找代码实现中序查找中序查找思路中序查找代码实...原创 2020-02-14 22:45:03 · 209 阅读 · 2 评论 -
【数据结构(一)】这些你不掌握找不到工作!!!
文章目录前提须知队列队列介绍数组队列模型数组模拟队列分析说明代码实现数组模拟环形数组模拟环形队列分析说明:代码实现栈栈的介绍栈的应用场景数组模拟思路栈的经典练习链表实现栈代码使用栈完成计算一个表达式结果 如:7*2*2-5+1=?简单运算器代码实现前缀、中缀、后缀表达式(逆波兰表达式)前缀表达式前缀表达式的计算机求值中缀表达式后缀表达式(逆波兰表达式)后缀表达式的计算机求值逆波兰计算器代码实现思路...原创 2020-02-13 22:49:42 · 298 阅读 · 0 评论