摘要：
教材学习内容总结 学习目标 讨论有向图和无向图 定义带权图并讨论他们的应用 定义图的广度优先遍历和深度优先遍历 讨论图的实现策略 无向图性质 无向图中，表示边的顶点对是无序的 如果图中的两个顶点之间有边连接，则称它们是邻接的 路径是图中连接两个顶点的边的序列 第一个顶点和最后一个顶点相同且边不重复的 阅读全文
摘要：
实验一 要求：完成教材P302 Searching.Java ,P305 Sorting.java中方法的测试 不少于10个测试用例，提交测试用例设计情况（正常，异常，边界，正序，逆序），用例数据中要包含自己学号的后四位 实验思路：这些代码之前作业就写过，只是改了部分测试用例，没有什么问题。 实验截 阅读全文
摘要：
教材学习内容总结 学习目标 定义堆并讨论它的特殊用途 讨论堆的链式实现方式 讨论堆排序 定义优先队列和它与堆的关系 二叉查找树的性质 堆中某个结点的值总是不大于（或不小于）其父结点的值； 堆总是一棵完全二叉树。 堆允许程序在运行时动态地申请某个大小的内存空间 插入：向堆中插入一个新元素；在数组的最末 阅读全文
摘要：
教材学习内容总结 学习目标 讨论二叉查找树的特性 探讨二叉查找树的链式实现方式 讨论Comparable接口 讨论二叉查找树的旋转 二叉查找树的性质 对于树中的每一个节点X,它的左子树任一节点的值均小于X,右子树上任意节点的值均大于X. 二叉查找树是java的TreeSet和TreeMap类实现的基 阅读全文
摘要：
实现二叉树 要求：参考教材p375,完成链树LinkedBinaryTree的实现（getRight,contains,toString,preorder,postorder）用JUnit或自己编写驱动类对自己实现的LinkedBinaryTree进行测试，提交测试代码运行截图，要全屏，包含自己的学 阅读全文
摘要：
要求： 1 补充课上没有完成的作业 2 参考15.3节，用自己完成的队列（链队，循环数组队列）实现模拟票务柜台排队功能 3 用JDB或IDEA单步跟踪排队情况，画出队列变化图，包含自己的学号信息 4 把代码推送到代码托管平台 5 把完成过程写一篇博客：重点是单步跟踪过程和遇到的问题及解决过程 6 提 阅读全文
摘要：
要求： 1 用实现循环队列 2 参考PPT用循环队列打印杨辉三角 3 用JDB或IDEA单步跟踪排队情况，画出队列变化图，包含自己的学号信息 4 把代码推送到代码托管平台 5 把完成过程写一篇博客：重点是单步跟踪过程和遇到的问题及解决过程 6 提交博客链接 分析过程： 杨辉三角的构造，其两腰上的数都 阅读全文
摘要：
教材学习内容总结 学习目标 定义与树相关的术语 讨论树实现的策略 讨论树的不同的遍历方法 使用二叉树表示决策树 二叉树的性质 性质1：在二叉树的第i层上至多有2i 1个结点（i≥1）。（数学归纳法可证） 性质2：深度为k的二叉树最多有2k 1个结点（k≥1）。（由性质1，通过等比数列求和可证） 性质 阅读全文
摘要：
教材学习内容总结 学习目标 讨论队列里的处理 定义队列抽象数据类型 用实力说明如何使用队列来结局问题 比较队列的实现方式 内容 队列数组的实现 教材学习中的问题和解决过程 问题1：如何解决假溢出现象 问题1解决方案：将存储队列的数组头尾相接，形成循环队列。队头、队尾指针加1时用语言的取模(余数)运算 阅读全文
摘要：
教材学习内容总结 学习目标 数据结构 抽象数据类型 用链表和数组实现栈 栈和数组以及链表的结合使用。 链表 链表栈、数组栈 栈的示意图 栈的基本运算 教材学习中的问题和解决过程 问题1：不是很理解抽象数据类型 问题1解决方案：在网上查资料了解到：抽象数据类型（ADT）是指一个数学模型及定义在该模型上 阅读全文