该文被密码保护。 阅读全文
posted @ 2017-10-29 18:38 FunnyOne 阅读(2) 评论(0) 推荐(0) 编辑
摘要: 20162317袁逸灏 第四周实验报告:实验二 树 实验内容 实现二叉树 中序先序序列构造二叉树 决策树 表达式树 二叉查找树 红黑树分析 实验要求 参考教材p375,完成链树LinkedBinaryTree的实现 基于LinkedBinaryTree,实现基于(中序,先序)序列构造唯一一棵二㕚树的 阅读全文
posted @ 2017-10-29 08:06 FunnyOne 阅读(311) 评论(0) 推荐(0) 编辑
摘要: 20162317 2017 2018 1 《程序设计与数据结构》第8周学习总结 教材学习内容总结 1、二叉查找树的定义、性质 2、向二叉查找树中添加元素的方法 3、在二叉查找树中删除元素的方法 4、旋转的定义、方法、意义 教材学习中的问题和解决过程 问题1:我在17章中看到这么一句话:“最高效的二叉 阅读全文
posted @ 2017-10-28 09:57 FunnyOne 阅读(234) 评论(0) 推荐(0) 编辑
摘要: 对二叉树遍历操作的深入思考 已知某棵二叉树,容易求得它的某种遍历序列,但是,反过来,若已知某种遍历序列,是否可以唯一确定一棵二叉树呢? 1、若已知先/中/后序序列...... 例:已知先序列为0 1 2 3 4 5 6 7 8 对应情况: 可以看到,两幅图片虽然先序是一样的,但两棵树完全是不同的两棵 阅读全文
posted @ 2017-10-21 08:18 FunnyOne 阅读(445) 评论(0) 推荐(0) 编辑
摘要: 20162317 2017 2018 1 《程序设计与数据结构》第七周学习总结 教材学习内容总结 1、树:非线性集合 2、树中包含的结构以及这些结构的定义 3、树分类的依据 4、遍历树的方法以及分析 5、用链表以及数组实现二叉树 教材学习中的问题和解决过程 问题1:先序、中序、后序遍历逻辑上的遍历仍 阅读全文
posted @ 2017-10-20 15:11 FunnyOne 阅读(408) 评论(0) 推荐(0) 编辑
摘要: 使用队列实现杨辉三角 杨辉三角的特点: 除了第一行,其他行两端都为1; 从第三行开始可以看出,除了两端,其中每个数都是元素本身上面对着的两个数的和; 奇数行有奇数个数,偶数行有偶数个数,都是n个数 每行数从左端开始看到中间都是升序,都是正序。 想要用代码来实现杨辉三角最简单的方法就是使用两个数组来实 阅读全文
posted @ 2017-10-17 07:04 FunnyOne 阅读(8769) 评论(0) 推荐(0) 编辑
该文被密码保护。 阅读全文
posted @ 2017-10-16 12:14 FunnyOne 阅读(8) 评论(0) 推荐(0) 编辑
摘要: 队列课下作业 作业要求 1 补充课上没有完成的作业 2 参考15.3节,用自己完成的队列(链队,循环数组队列)实现模拟票务柜台排队功能 3 用JDB或IDEA单步跟踪排队情况,画出队列变化图,包含自己的学号信息 4 把代码推送到代码托管平台 5 把完成过程写一篇博客:重点是单步跟踪过程和遇到的问题及 阅读全文
posted @ 2017-10-16 08:32 FunnyOne 阅读(266) 评论(0) 推荐(0) 编辑
摘要: 201623172017 2018 1 《程序设计与数据结构》第六周学习总结 教材学习内容总结 1、队列的概念以及队列的相关应用 2、循环数组的建立方法 3、使用循环数组来实现队列 4、使用链表来实现队列 教材学习中的问题和解决过程 问题1:我在学习使用数组实现队列的时候,看到这么一句话:“此时不采 阅读全文
posted @ 2017-10-15 10:29 FunnyOne 阅读(221) 评论(0) 推荐(0) 编辑
摘要: 20162317 2017 2018 1 《程序设计与数据结构》第五周学习总结 教材学习内容总结 1、集合 2、抽象数据类型 3、数据结构 4、栈以及栈的相关应用 5、数组栈 6、链表和链表栈 教材学习中的问题和解决过程 问题1:我看到了一个知识点:“对象引用变量”,由于我基础不够扎实,我不能够理解 阅读全文
posted @ 2017-10-15 09:15 FunnyOne 阅读(255) 评论(0) 推荐(0) 编辑