10 2017 档案

摘要:20162325 2017 2018 2 《程序设计与数据结构》第8周学习总结 教材学习内容概要 二叉查找树是一棵二叉树,对于其中的每个结点,左子树上的元素小于父结点的值,而右子树上的元素大于等于父结点的值。 最有效的二叉树是平衡的,所以每次比较时可以排除一半的元素。 如果没有其他操作,二叉查找树的 阅读全文
posted @ 2017-10-29 20:10 20162325金立清 阅读(216) 评论(0) 推荐(0)
摘要:树 实验报告 代码托管地址 "码云链接" 实验 1实现二叉树 实验要求 参考教材p375,完成链树LinkedBinaryTree的实现(getRight,contains,toString,preorder,postorder) 用JUnit或自己编写驱动类对自己实现的LinkedBinaryTr 阅读全文
posted @ 2017-10-27 11:09 20162325金立清 阅读(339) 评论(0) 推荐(0)
摘要:20162325 2017 2018 2 《程序设计与数据结构》第7周学习总结 教材学习内容概要 树是非线性结构,其元素组织为一个层次结构 树的度表示树种任意结点的最大子结点数 有m个元素的平衡n叉树的高度是log n底m 树的遍历有4种方法 进行层序遍历时可用队列来储存树中的元素使用数组实现二叉树 阅读全文
posted @ 2017-10-22 19:33 20162325金立清 阅读(209) 评论(0) 推荐(0)
摘要:详情请见 "团队博客" 阅读全文
posted @ 2017-10-22 19:27 20162325金立清 阅读(127) 评论(0) 推荐(0)
摘要:Demand 之前活动中误传成别的截图,故在此补充博客 1.使用自己实现的栈构建Android程序,提供用于栈的一个puh按钮和pop按钮,在文本域接收一个字符串作为push的输入,文本区将显示每个操作后的内容 2.可以使用动画实现动态效果(有加分) 3.提交测试代码运行截图,要全屏,包含自己的学号 阅读全文
posted @ 2017-10-18 14:41 20162325金立清 阅读(135) 评论(0) 推荐(0)
摘要:20162325 2017 2018 2 《程序设计与数据结构》第6周学习总结 教材学习内容概要 队列是先进先出(FIFO)的集合 队列是保存重复编码k值的一种有效结构 实现模拟时常用队列来表示等待的一列 队列的链式实现方式便于找到指向链表中的第一个和最后一个元素的引用 入队和出队操作在集合的两端进 阅读全文
posted @ 2017-10-17 23:56 20162325金立清 阅读(238) 评论(0) 推荐(0)
摘要:Demand 1 用实现循环队列 2 参考PPT用循环队列打印杨辉三角 3 用JDB或IDEA单步跟踪排队情况,画出队列变化图,包含自己的学号信息 4 把代码推送到代码托管平台 5 把完成过程写一篇博客:重点是单步跟踪过程和遇到的问题及解决过程 6 提交博客链接 "Codes" package Af 阅读全文
posted @ 2017-10-17 18:30 20162325金立清 阅读(235) 评论(2) 推荐(0)
摘要:作业要求 用链表实现队列需补全: dequeue()方法 声明一个泛型,首先判断是否为空;当链表中只有一个元素时,将front的元素赋给result,使其为null;当不只一个时,将front引用指向下一个节点,并使总数count first()方法 直接返回front.getElement() i 阅读全文
posted @ 2017-10-15 23:07 20162325金立清 阅读(212) 评论(0) 推荐(0)
摘要:20162325 2017 2018 2 《程序设计与数据结构》第5周学习总结 关键内容摘要 集合是收集并组织其他对象的对象 集合中的元素一般由加入集合的次序或元素之间某些固有的关系而组织 集合是隐藏其实现细节的一个抽象名称 数据结构是用来实现集合的基本程序设计结构 栈以LIFO的方式处理元素——最 阅读全文
posted @ 2017-10-15 22:58 20162325金立清 阅读(250) 评论(0) 推荐(0)
摘要:详情请见 "团队博客" 阅读全文
posted @ 2017-10-15 16:06 20162325金立清 阅读(112) 评论(0) 推荐(0)
摘要:详情请见 "团队博客" 阅读全文
posted @ 2017-10-01 20:47 20162325金立清 阅读(114) 评论(0) 推荐(0)