- 博客(2)
- 收藏
- 关注
原创 两个栈实现一个链表,以及两个链表实现一个栈
使用两个栈实现一个链表首先我们知道,栈是一个先进后出的结构,{1,2,3,4,5}这种数组按序入栈,则他们的出栈顺序就是{5,4,3,2,1},这是我们只需要把这个出栈得出的数组按照顺序在压入到另一个栈中就可以得到5,4,3,2,1(从栈顶到栈底)这样的栈内顺序,再对这个栈进行出栈操作就可以得到{1.2.3.4.5}这种先进先出的顺序,这种两个栈实现队列的方式,一般用于生成后缀表达式.代码如下...
2019-03-18 10:44:06 1029
原创 数据结构——哈夫曼树、哈夫曼编码
构造哈夫曼树的过程1.根据指定的n个权值{w1,w2…wn},构造n棵只有根节点的二叉树,这n棵二叉树构造一个森林F。2.在森林F中选取两个根节点的权值最小的两棵树作为左右子树构造一颗新的二叉树,而且新的二叉树的权值为他的左右子树权值的和。3.在森林F中删除这两棵树,同时将新的二叉树加入森林F中4.重复2和3知道F中只有一棵树位置。这棵树就是哈夫曼树构造哈夫曼树的代码如下/** *...
2019-03-09 19:21:37 554
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人