摘要： 20162311 2017 2018 1 《程序设计与数据结构》第八周学习总结 教材学习内容总结 二叉查找树的概念和实现 二叉查找树的左旋、右旋操作 教材学习中的问题和解决过程 代码调试中的问题和解决过程 这章是对上一章更深入的学习，代码和教材上的知识暂时没什么难点。主要问题都写在实验报告里了 "代 阅读全文

摘要： 20162311 实验二 树 实验报告 目录 "树 1 实现二叉树" "树 2 中序先序序列构造二叉树" "树 3 决策树" "树 4 表达式树" "树 5 二叉查找树" "树 6 红黑树分析" "遇到的问题和解决办法" "总结" "参考资料" 树 1 实现二叉树 实验目的 完成教材上 的实现 实验 阅读全文

摘要： 20162311 2017 2018 1 《程序设计与数据结构》第七周学习总结 教材学习内容总结 本周学习教材第十六章，主要内容是掌握数据结构中的树 树和栈、队列不同，它是非线性结构 学习了树的定义、分类、树的遍历等 树可以分为很多类，主要学习了二叉树，包括二叉树的一些性质 学习了四种树的遍历方法： 阅读全文

摘要： 20162311 队列加分项 作业目标 1. 用实现循环队列 2. 参考PPT用循环队列打印杨辉三角 3. 用JDB或IDEA单步跟踪排队情况，画出队列变化图，包含自己的学号信息 4. 把代码推送到代码托管平台 5. 把完成过程写一篇博客：重点是单步跟踪过程和遇到的问题及解决过程 6. 提交博客链接 阅读全文

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

摘要： 20162311 2017 2018 1 《程序设计与数据结构》第六周学习总结 教材学习内容总结 本周学习教材第十五章，主要内容是掌握数据结构中的队列 队列也是一种线性结构，与栈不同的是，队列为先进先出(FIFO) 用链表和循环数组实现队列 教材学习中的问题和解决过程 问题1：在看到书上循环数组实现 阅读全文

摘要： 20162311 2017 2018 1 《程序设计与数据结构》第五周学习总结 教材学习内容总结 本周学习教材第十四章，主要内容是掌握数据结构中的栈 栈具有先进后出的特点（FILO） 如何使用栈计算后缀表达式（上学期实现过） 使用数组实现栈，根据教材上的要求，实现ArrayStack中剩余的方法 使 阅读全文

摘要： 20162311 实验一 线性结构 实验报告 目录 "线性结构 1" "线性结构 2" "线性结构 3" "线性结构 4" "线性结构 5" "代码托管" "遇到的问题和解决办法" "总结" "参考资料" 线性结构 1 实验目的：对ArrayList和LinkedList的方法进行测试 实验过程 第 阅读全文

摘要： 20162311 2017 2018 1 《程序设计与数据结构》第三周学习总结 教材学习内容总结 一、查找 教材上介绍了两种常用的方法——线性查找和二分查找。线性查找需要从头查起，知道找到目标；二分查找要求查找池是有序的，每次比较可将范围缩小一半。这两种方法的基础是所查找的对象可以进行比较 二、排序 阅读全文

摘要： 课堂测试 泛型类—Bag 目录 "一、题目要求" "二、设计思路" "三、问题和解决办法" "四、代码运行截图" "五、代码托管地址" "六、总结" 一、题目要求 题目： "泛型类 Bag" "返回目录" 二、设计思路 自定义一个 类，实现 中的方法。Bag类应该是一个可以存放东西的包，且存放的类型 阅读全文