课程:<Java软件结构与数据结构> 班级: 1723 姓名: 侯泽洋 学号:20172302 实验教师:王志强老师 实验日期:2018年11月5日 必修/选修: 必修 实验内容 (1)参考教材p212,完成链树LinkedBinaryTree的实现(getRight,contains,toString,preorder,postorder:用JUnit或自己编写驱动类对自己实现的LinkedBinaryTree进行测试,提交测试代码运行截图,要全屏,包含自己的学号信息 (2)基于Linked…

20172301 <Java软件结构与数据结构>实验二报告 课程:<Java软件结构与数据结构> 班级: 1723 姓名: 郭恺 学号:20172301 实验教师:王志强老师 实验日期:2018年11月20日 必修/选修: 必修 一.实验内容 实验1 实验2 实验3 实验4 实验5 实验6 二.实验过程及结果 实验1 LinkedBinaryTree因为是之前的程序项目,所以实现起来很容易. getRight()方法,首先在LinkedBinaryTree类里面声明一个全局变量 p…

20172329 2018-2019-2 <Java软件结构与数据结构>实验二报告 课程:<Java软件结构与数据结构> 班级: 1723 姓名: 王文彬 学号:20172329 实验教师:王志强 实验日期:2018年11月7日 必修/选修: 必修 一.实验内容 1.1 第一个实验内容 要求 (1)参考课本P212使用链表实现二叉树进行对于课本代码的完善以及补全. (2)实现方法getRight方法,contains方法,toString方法,preorder方法,postorde…

20172301 <Java软件结构与数据结构>实验一报告 课程:<Java软件结构与数据结构> 班级: 1723 姓名: 郭恺 学号:20172301 实验教师:王志强老师 实验日期:2018年5月30日 必修/选修: 必修 一.实验内容 实验1:基础链表建立 通过键盘输入一些整数,建立链表:这些数是你学号中依次取出的两位数,再加上今天的时间. 然后打印所有链表元素,并输出元素的总数. 在你的程序中,请用一个特殊变量名来纪录元素的总数,变量名就是你的名字. 例如你叫 张三, 那么…

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) 栈的基…

最近在整理数据结构方面的知识, 系统化看了下Java中常用数据结构, 突发奇想用动画来绘制数据流转过程. 主要基于jdk8, 可能会有些特性与jdk7之前不相同, 例如LinkedList LinkedHashMap中的双向列表不再是回环的. HashMap中的单链表是尾插, 而不是头插入等等, 后文不再赘叙这些差异, 本文目录结构如下: LinkedList 经典的双链表结构, 适用于乱序插入, 删除. 指定序列操作则性能不如ArrayList, 这也是其数据结构决定的. add(E) / a…

​阅读本文大概需要 3.7 分钟. 作者:大道方圆 cnblogs.com/xdecode/p/9321848.html 最近在整理数据结构方面的知识, 系统化看了下Java中常用数据结构, 突发奇想用动画来绘制数据流转过程. 主要基于jdk8, 可能会有些特性与jdk7之前不相同, 例如LinkedList LinkedHashMap中的双向列表不再是回环的. HashMap中的单链表是尾插, 而不是头插入等等, 后文不再赘叙这些差异, 本文目录结构如下:   LinkedList 经典的双链…

本文源自参考<Think in Java>,多篇博文以及阅读源码的总结 前言 Java的集合其实就是各种基本的数据结构(栈,队列,hash表等),基于业务需求进而演变出的Java特有的数据结构(因为不仅仅是基本数据结构).现在,我们以数据结构的视角来看看Java的集合到底是什么样子.并分析他们的性能. 一 JAVA集合体系 JAVA的集合体系分为两类,Collection接口和Map接口 主要分为三种: Set.无插入顺序的不重复数据集接口(集合演变而来) List.有插入顺序的数据集接口(队…