随笔分类 -  数据结构

摘要:测试: 1 2 4 8 16 0 0 17 0 0 9 18 0 0 19 0 0 5 10 20 0 0 21 0 0 11 22 0 0 23 0 0 3 4 12 24 0 0 25 0 0 13 26 0 0 27 0 0 7 14 28 0 0 29 0 0 15 30 0 0 31 0 阅读全文
posted @ 2019-07-13 18:40 LesRoad 阅读(638) 评论(2) 推荐(0) 编辑
摘要:前序+中序->后序 中序+后序->前序 阅读全文
posted @ 2019-02-25 21:49 LesRoad 阅读(475) 评论(0) 推荐(0) 编辑
摘要:一. 给定一个入栈顺序,输出所有出栈顺序。 我的做法是将入栈序列全排列,筛选出满足出栈要求的序列,如何判断是否满足要求呢? 用数组out来记录需要判断是否满足要求的序列,数组enter记录入栈序列,用一个栈来模拟元素的入栈和出栈。如果栈顶和out对应位置元素相等就删除栈顶元素,否则将enter中的元 阅读全文
posted @ 2019-02-19 16:02 LesRoad 阅读(741) 评论(0) 推荐(0) 编辑
摘要:测试图: 阅读全文
posted @ 2018-06-12 21:58 LesRoad 阅读(384) 评论(0) 推荐(0) 编辑
摘要:静态查找中二分查找效率最高,但是它要求关键字有序,且不能用链表作为存储结构,为了维护表的有序性,势必要学会动态查找的方法,即二叉排序树。 下面将给出二叉查找树插入及删除操作的方法。 方案: 建立树: 13 66 1 22 30 9 10 76 8 14 15 5 -1 插入元素:15 12 删除元素 阅读全文
posted @ 2018-06-06 09:55 LesRoad 阅读(1546) 评论(2) 推荐(0) 编辑
摘要:压缩软件: 给定一篇文章,只含有英文大小写字母和空格,以.txt格式存储,统计该文件中各种字符的频率,对各字符进行Huffman编码,将该文件翻译成Huffman编码文件,再将Huffman编码文件翻译成源文件。 创建结构体数组,数组的每个元素存有字符,频率,父节点下边,左右孩子的下标。假设有n个结 阅读全文
posted @ 2018-05-09 23:39 LesRoad 阅读(4208) 评论(4) 推荐(3) 编辑
摘要:二叉树的递归很简单,但是非递归就有点复杂了。 第一种先序遍历、中序遍历、第一种后序遍历都是一直将左子树压入栈,其中先序遍历和中序遍历输出位置不同,后序遍历则需要前驱标记pre来判断右孩子是否访问过; 第二种先序遍历和第二种后序遍历是根据层序遍历的思想写的,将队列换成栈,顺序换成先入右孩子再入左孩子, 阅读全文
posted @ 2018-04-26 15:13 LesRoad 阅读(4134) 评论(0) 推荐(2) 编辑
摘要:指针学的好水啊。。为了加深了对指针的运用 循环队列用了指针 链队列用了引用,还有就是在一个地方卡了好久好久,20多个报错无法编译通过要不要这么狠哇。。。最后发现是case内定义了新的变量惹 case里最好不要定义新的变量,否则会出现error:jump to case label,解决办法让case 阅读全文
posted @ 2018-04-11 10:42 LesRoad 阅读(918) 评论(0) 推荐(1) 编辑
摘要:这学期开了数据结构,刚开始以为代码应该会很简单,但是真正实现起来才发现有好多细节需要注意, 而且发现指针的姿势忘了好多好多((٩(//̀Д/́/)۶)) 130h.h main.cpp function.cpp 加油~ 阅读全文
posted @ 2018-04-04 13:50 LesRoad 阅读(1538) 评论(0) 推荐(0) 编辑

点击右上角即可分享
微信分享提示