20172328 2018-2019<Java软件结构与数据结构>第二周学习总结 概述 Generalization 本周学习了第三章集合概述--栈和第四章链式结构--栈.主要讨论了集合以及用于实现集合的基本数据结构,以及集合设计的相关问题和目标.本章内容以栈为例展示与集合的设计.实现和使用等有关的问题. 教材学习内容总结 A summary of textbook 3.1集合 集合是一种聚集.组织了其他对象的对象.集合可以分为两大类:线性集合和非线性集合. 线性集合:一种其元素按照直线方式组…

20175217吴一凡 一.IDEA的安装和使用 参考老师的教程Intellj IDEA 简易教程. 1.IDEA的安装 因为我已经习惯了在Linux上敲代码,所以我决定将IDEA安装在虚拟机上. 首先,在官网上下载.tar版的Toolbox APP 然后,点击安装IDEA Ultimate 接下来,还要去JetBrains官网再去注册个账号: 安装好后点击进入,配置一下JDK,然后一路next就可以进入了. 但我们使用的是三十天免费版,于是我尝试着申请学生免费版. 2.尝试申请学生免费版 点击…

2018-2019-20172329 <Java软件结构与数据结构>第一周学习总结 在这学期就已经大二了,也已经步入了学习专业课的核心时间,在这个阶段,我们应该了解自己的学习情况,针对自己的学习能力制定不同的计划,得到对于自我能力的提升.让我们开启新的一学期吧! 教材学习内容总结 Java 软件结构与数据结构第一章:概述 一.软件开发 1.软件工程:是一门关于高质量软件开发的技术和理论的学科. 2.解决的问题:控制开发过程,实现高质量的软件. 3.软件工程的目标:(1)解决正确性问题:(2)按…

20172305 2018-2019-1 <Java软件结构与数据结构>第五周学习总结 教材学习内容总结 本周内容主要为书第九章内容: 查找是在某个项目组中寻找到某一指定目标元素,或者确定该指定目标并不存在. 高效的查找会使该过程所做的比较操作次数最小化. 静态方法(类方法)可以通过类名调用,不能引用实例变量,可以引用静态变量.Java程序的main方法必须用static修饰符(声明为静态)来修饰,解释器不用实例化含有main的类的对象,就可以调用main方法. 泛型方法创建一个引用泛型的方法…

20172305 2018-2019-1 <Java软件结构与数据结构>第七周学习总结 教材学习内容总结 本周内容主要为书第十一章内容: 二叉查找树(附加属性的二叉树) 二叉查找树是对树中的每个结点,其左结点都要小于其父结点,而父结点又小于或等于其右结点. 二叉查找树的定义是二叉树定义的扩展. LinkedBinarySearchTree类的相关方法: addElement操作(类似有序列表的添加方法,元素必须是Comparable,不是的话会抛出NoComparableElementExce…

20172305 2018-2019-1 <Java软件结构与数据结构>第三周学习总结 教材学习内容总结 本周内容主要为书第五章内容: 队列 线性集合(元素从一端加入,另一端删除) 先进先出(FIFO) 队列前端(front).队列末端(rear) 队列与栈的不同: 1.队列(FIFO)是先进先出,栈(LIFO)是后进先出. 2.处理方式:在栈中,只在栈的某一端进行:在队列中,可在队列的两端进行. 3.栈的作用是颠倒顺序,队列的作用是保持顺序. 4.常见栈的应用场景包括括号问题的求解,表达式的…

20172305 2018-2019-1 <Java软件结构与数据结构>第四周学习总结 教材学习内容总结 本周内容主要为书第六章内容: 列表 有序列表(元素按照元素内在特性进行排序) 无序列表(元素间不具有内在顺序,元素按照他们在列表中的位置进行排序) 索引列表(元素可以用数字索引来引用) 列表集合比栈和队列更一般化,可以在列表的中间和末端添加和删除元素. 有序列表是基于列表中元素的某种特性的.对于任何已添加到有序列表中的元素,只要给定了元素的关键值,同时列表已定义了元素的所有关键值,那么它在…

20172305 2018-2019-1 <Java软件结构与数据结构>第二周学习总结 教材学习内容总结 本周内容主要为书第三章和第四章的内容: 第三章(以数组来替代栈的作用) 集合(聚集,组织了其他对象的对象): 线性集合(直线方式组织的集合) 非线性集合(某种非直线方式组织的集合) 抽象数据类型是一种在程序设计语言中尚未被定义其值和操作的数据类型. 数据结构是一种用于实现集合的编程结构集. Java集合API是一个类集,表示了一些特定类型的集合. 栈 线性集合 后进先出(LIFO) 栈的基…

20172305 2018-2019-1 <Java软件结构与数据结构>第九周学习总结 教材学习内容总结 本周内容主要为书第十五章内容: 图(结点和结点之间的连接构成) 顶点:结点 边:结点之间的连接 邻接:两个结点之间有一条连通边,则两个结点是邻接的,有时邻接顶点称为邻居. 自循环(环):连通一个顶点及其自身的边 环路:一种首顶点和末顶点相同且没有重边的路径,没有环路的图称为无环的. 无向图:一种边为无序结点对的图 如果无向图拥有最大数目的连通顶点的边,则认为这个无向图是完全的. 对有n个顶…

20172305 2018-2019-1 <Java软件结构与数据结构>第八周学习总结 教材学习内容总结 本周内容主要为书第十二章内容: 堆(附加属性的二叉树) 完全二叉树 (最小堆)对于每一个结点,它小于或等于其左孩子和右孩子. (最大堆)对于每一个结点,它大于或等于其左孩子和右孩子. 最小堆将其最小元素存储在二叉树的根处,其根的两个孩子同样也是最小堆. 最大堆将其最大元素存储在二叉树的根处,其根的两个孩子同样也是最大堆. addElement方法将给定的元素添加到堆中的恰当位置处,且维持该…