摘要:20172317 2018 2019 1 《程序设计与数据结构》第6周学习总结 教材学习内容总结 树: 一种非线性结构,其中元素被组织成一个层次结构;树由一个包含结点和边的集构成 元素存储于结点中,边将结点之间互相连接起来 根: 位于该树顶层的唯一结点;一棵树只能有一个根结点 位于树中较低层的结点是 阅读全文
posted @ 2018-10-25 22:48 GODDAMNED 阅读(54) 评论(0) 推荐(0) 编辑
摘要:20172317 2018 2019 1 《程序设计与数据结构》第5周学习总结 教材学习内容总结 查找:在某个项目组中寻找某一指定的目标元素,或者确定该指定目标不存在 提高查找效率:最小化该过程所做的比较次数 查找的两个实现:线性查找,二分查找 排序:基于某一标准,将某一组项目按照某个规定顺序排列 阅读全文
posted @ 2018-10-17 20:44 GODDAMNED 阅读(73) 评论(0) 推荐(0) 编辑
摘要:20172317 《程序设计与数据结构》第四周学习总结 教材内容总结 列表集合有以下3种类型:有序列表,无序列表,索引列表 有序列表:其元素按照元素的某种内在特性进行排序 无序列表:其元素不具有内在顺序,元素按照它们在列表中的位置进行排序 索引列表:其元素可以用数字索引来引用 Java集合API提供 阅读全文
posted @ 2018-10-07 19:41 GODDAMNED 阅读(67) 评论(0) 推荐(0) 编辑
摘要:20172317《程序设计与数据结构》第三周学习总结 教材学习总结 队列是一种线性集合,其元素从一端加入,从另一端删除 队列中第一个进入的元素也是第一个退出的元素 在Java集合API中栈与队列的实现不是一致的 Java API提供了java.util.Stack类,它实现了栈集合。但它没有提供队列 阅读全文
posted @ 2018-09-26 19:37 GODDAMNED 阅读(54) 评论(0) 推荐(0) 编辑
摘要:20172317 《程序设计与数据结构》 第二周学习总结 教材学习内容总结 第三章 集合概述 栈 集合是一种聚集,组织了其他对象的对象,分两大类:线性集合和非线性集合 集合中的元素通常按它们添加到集合的顺序,或是按元素间的某种内在关系组织的 集合是一种隐藏了实现细节的抽象 数据结构是一种用于实现集合 阅读全文
posted @ 2018-09-18 14:41 GODDAMNED 阅读(67) 评论(0) 推荐(0) 编辑
摘要:教材学习内容总结 第一章 软件质量特征包括:正确性,可靠性,健壮性,可用性,可维护性,可重用性,可移植性,运行效率。 介绍了数据结构是什么东西。 第二章 算法效率分析,增长函数与大O记法,增长函数的比较,时间复杂度的分析,循环运行的复杂度分析,嵌套循环的复杂度分析,方法调用的复杂度分析 练习题 EX 阅读全文
posted @ 2018-09-09 20:08 GODDAMNED 阅读(66) 评论(0) 推荐(0) 编辑