摘要： 《程序设计与数据结构》第8周学习总结 教材学习内容总结 本周做了有关树的实验。内容是关于ch16、ch17的PP 有关二叉查找树的概念。 教材学习中的问题和解决过程 问题1：二叉查找树如何添加元素？ 问题1解决方案：首先我们需要了解二叉树中元素是如何放置的。我们定义一个根的元素，然后把新加进来的元素 阅读全文

摘要： 任务一： 参考教材p375,完成链树LinkedBinaryTree的实现（getRight,contains,toString,preorder,postorder） 用JUnit或自己编写驱动类对自己实现的LinkedBinaryTree进行测试，提交测试代码运行截图，要全屏，包含自己的学号信息 阅读全文

摘要： 星期一提交内容 阅读全文

摘要： 活动要求： 1 补充课上没有完成的作业 2 参考15.3节，用自己完成的队列（链队，循环数组队列）实现模拟票务柜台排队功能 3 用JDB或IDEA单步跟踪排队情况，画出队列变化图，包含自己的学号信息 4 把 "代码" 推送到代码托管平台 5 把完成过程写一篇博客：重点是单步跟踪过程和遇到的问题及解决 阅读全文

摘要： 《程序设计与数据结构》第7周学习总结 教材学习内容总结 1.树及其分类 2.树的遍历 3.二叉树的实现 本周学习的内容是十六章的树的内容。树是由一组结点（保存元素）或一组边构成。其中关于结点的分类有：子结点（孩子）、父结点（双亲）、兄弟结点（兄弟），还有一个祖先类比的结点。其中，叶结点代表的是没有任 阅读全文

摘要： 活动内容： 1 参考程序15.6给出方法deque,first,isEmpty,size,toString的定义，完成CireclularArrayQueue类并用Junit进行单元测试（正常，异常，边界情况） 2 提交测试代码运行截图，要全屏，包含自己的学号信息 3课下把代码推送到代码托管平台 实 阅读全文

摘要： 活动内容： 1 给定下列数据：90 8 7 56 123 235 9 1 653 用JDB或IDEA单步跟踪下列算法的执行过程：选择排序，插入排序，希尔排序，冒泡排序，快速排序，归并排序 2 提交每一趟的截图，要全屏，包含自己的学号信息 3 课下把代码推送到代码托管平台 活动思路： 首先我们需要了解 阅读全文

摘要： 《程序设计与数据结构》第5周学习总结 教材学习内容总结 14.1 集合 14.2 栈集合 14.3 继承、多态和泛型 14.4 栈的ADT 14.5 使用栈：计算后缀表达式 14.6 异常 14.7 使用数组实现栈 14.8 ArrayStack类 14.9 将引用作为链 14.10 管理链表 14 阅读全文

摘要： 《程序设计与数据结构》第6周学习总结 教材学习内容总结 15.1 队列ADT 15.2 使用队列：编码K值 15.3 使用队列：模拟票务柜台 15.4 实现队列：使用链表 15.5 队列的实现：使用数组 教材学习中的问题和解决过程 问题1：队列和数组的具体区别在哪？ 问题1解决方案：参考 "链接" 阅读全文

摘要： 实验一 线性表的应用，实现和分析： 1 Java中的线性表的测试：过程，问题 2 Java中的线性表的应用：过程，问题 3 顺序表的实现（伪代码，产品代码，测试代码）：过程（分析，设计，实现，测试），问题 4 链表的实现（伪代码，产品代码，测试代码）：过程（分析，设计，实现，测试），问题 5 Jav 阅读全文