摘要: 实验名称:排序与查找 实验目的:对教材排序和查找内容进行补充,参考博客内容对相关方法进行实现,对已经实现的代码进行重构和打包,并结合这两周所学习的关于树、堆、桶等知识进行组合,学以致用。 实验要求: 1.完成教材P302 Searching.Java ,P305 Sorting.java中方法的测试 阅读全文
posted @ 2017-11-08 23:33 邢天岳 阅读(185) 评论(0) 推荐(0) 编辑
摘要: 学号 20162309《程序设计与数据结构》第9周学习总结 教材学习内容总结 一、关于二叉查找树:二叉排序树(Binary Sort Tree),又称二叉查找树(Binary Search Tree),亦称二叉搜索树。 定义:二叉排序树或者是一棵空树,或者是具有下列性质的二叉树: (1)若左子树不空 阅读全文
posted @ 2017-11-05 19:00 邢天岳 阅读(234) 评论(0) 推荐(0) 编辑
摘要: 实验名称:关于java树的相关内容学习 实验目的:学习课本关于树的结构和二叉树的使用的相关知识,通过决策树进行程序设计和程序开发;学习通过使用二叉树的相关知识来解决实际问题,包括几种二叉树方法的实现,二叉树中元素的查找;以及实现自己构造二叉树,并对其进行测试;使用二叉树来表示表达式树。 实验题目:1 阅读全文
posted @ 2017-10-26 22:08 邢天岳 阅读(212) 评论(0) 推荐(0) 编辑
摘要: 杨辉三角的简单定义:杨辉三角,是二项式系数在三角形中的一种几何排列。 杨辉三角的简单性质:每个数等于它上方两数之和。 每行数字左右对称,由1开始逐渐变大。 第n行的数字有n项。 第n行数字和为2n 1。 第n行的m个数可表示为 C(n 1,m 1),即为从n 1个不同元素中取m 1个元素的组合数。 阅读全文
posted @ 2017-10-21 20:38 邢天岳 阅读(3270) 评论(0) 推荐(0) 编辑
摘要: 学号 20162309《程序设计与数据结构》第七周学习总结 教材学习内容总结 关于树:数并不是一个线性结构,其元素组织为一个层次结构。树状图是一种数据结构,它是由n(n =1)个有限节点组成一个具有层次关系的集合。把它叫做“树”是因为它看起来像一棵倒挂的树,也就是说它是根朝上,而叶朝下的。它具有以下 阅读全文
posted @ 2017-10-20 18:52 邢天岳 阅读(255) 评论(0) 推荐(0) 编辑
摘要: 实验要求: 1 补充课上没有完成的作业 2 参考15.3节,用自己完成的队列(链队,循环数组队列)实现模拟票务柜台排队功能 3 用JDB或IDEA单步跟踪排队情况,画出队列变化图,包含自己的学号信息 4 把代码推送到代码托管平台 5 把完成过程写一篇博客:重点是单步跟踪过程和遇到的问题及解决过程 6 阅读全文
posted @ 2017-10-17 21:33 邢天岳 阅读(135) 评论(1) 推荐(0) 编辑
摘要: 学号 20162309《程序设计与数据结构》第六周学习总结 教材学习内容总结 关于队列的基本知识:队列是一种特殊的线性表,特殊之处在于它只允许在表的前端(front)进行删除操作,而在表的后端(rear)进行插入操作,和栈一样,队列是一种操作受限制的线性表。进行插入操作的端称为队尾,进行删除操作的端 阅读全文
posted @ 2017-10-14 21:19 邢天岳 阅读(267) 评论(0) 推荐(0) 编辑
摘要: 学号 20162309《程序设计与数据结构》第5周学习总结 教材学习内容总结 关于栈和数组以及链表的结合使用,包括使用链表和数组实现栈,和排序查找的巩固课上练习。同时开始对队列的学习,了解队列的基本操作规则,其中包括队列中的元素的进出规则(这里可以与栈进行比较),和队列的操作术语、操作细节。首先是关 阅读全文
posted @ 2017-10-14 17:58 邢天岳 阅读(459785) 评论(0) 推荐(0) 编辑
摘要: 课上实验要求:1 用JDB或IDEA单步跟踪在下列数据中(3 8 12 34 54 84 91 110)查找45和54的过程,对比使用顺序查找和二分查找的执行过程。 2提交测试找到或找不到那一步的截图,要全屏,包含自己的学号信息。 实验所需要的是java的单步跟踪,以查找数组中所需要的内容。首先先明 阅读全文
posted @ 2017-10-09 17:49 邢天岳 阅读(272) 评论(1) 推荐(0) 编辑
摘要: 实验名称:线性结构实验 实验日期:2017.9.22 实验人员:20162309邢天岳(结对同学20162313苑洪铭) 实验目的:学习和理解ArrayList和LinkedList,了解两种链表的别与联系,以及在分析数据时两种链表的优劣。使用Junit方法对两种链表进行测试,同时学习有序线性表的合 阅读全文
posted @ 2017-10-01 14:52 邢天岳 阅读(195) 评论(0) 推荐(0) 编辑