数据结构
山鸡哥w
目的虽有却无路可循,我们称之为路的,无非是踌躇
展开
-
用两个栈实现队列的功能和用两个队列实现栈的功能
用两个栈实现队列的进队列以及删除队列头的操作;用两个队列实现栈的入栈以及出栈功能具体代码:/** * * @author luzi *用两个栈实现队列的功能 *用两个队列实现栈的功能 */ public class oj3 { Stack stack1 = new Stack(); Stack stack2 = new Stack();原创 2017-05-11 23:17:10 · 350 阅读 · 0 评论 -
图的基本概念表示方法以及两种搜索方式——深度优先遍历和广度优先遍历
原先的知识没好好学,导致现在很多都忘了,或者说以前就没弄懂过。现在重新看一遍,收获良多,不管怎样先写这篇基础的,当做笔记。图的定义:是由顶点的有穷非空集合和顶点之间的边的集合组成的,通常表示为 G(V,E)。其中G表示一个图,V是图的顶点的集合,E是图的边的集合。有跟多条边的图我们称为稠密图,很少条边的我们称为稀疏图。有向图和无向图:无向图:顶点之间的边是没有方向的,也就是两个原创 2017-06-10 22:19:31 · 10981 阅读 · 1 评论 -
哈夫曼编码
今天看到一些有关树的知识,又想起了哈夫曼树,但是又忘了具体的,真是让人惆怅。于是翻开《大话数据结构》这本书重温一遍,跟着作者重温哈夫曼树和哈夫曼编码。哈夫曼树的定义:带权路径长度的 WPL 最小的二叉树称为哈夫曼树。 假设我们现在有 A B C D E ,权值分别为 5,15,40,30,10 什么是带权路径长度?我们先看两张图:我们先看一下什么叫路径长度:从树的一个结点到另一个结点之间的分支原创 2017-06-10 00:43:10 · 1098 阅读 · 0 评论