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