摘要： 20172317 2018 2019 1 《程序设计与数据结构》第6周学习总结 教材学习内容总结 树： 一种非线性结构，其中元素被组织成一个层次结构；树由一个包含结点和边的集构成 元素存储于结点中，边将结点之间互相连接起来 根： 位于该树顶层的唯一结点；一棵树只能有一个根结点 位于树中较低层的结点是 阅读全文

摘要： 20172317 2018 2019 1 《程序设计与数据结构》第5周学习总结 教材学习内容总结 查找：在某个项目组中寻找某一指定的目标元素，或者确定该指定目标不存在 提高查找效率：最小化该过程所做的比较次数 查找的两个实现：线性查找，二分查找 排序：基于某一标准，将某一组项目按照某个规定顺序排列 阅读全文

摘要： 20172317 《程序设计与数据结构》第四周学习总结 教材内容总结 列表集合有以下3种类型：有序列表，无序列表，索引列表 有序列表：其元素按照元素的某种内在特性进行排序 无序列表：其元素不具有内在顺序，元素按照它们在列表中的位置进行排序 索引列表：其元素可以用数字索引来引用 Java集合API提供 阅读全文

摘要： 20172317《程序设计与数据结构》第三周学习总结 教材学习总结 队列是一种线性集合，其元素从一端加入，从另一端删除 队列中第一个进入的元素也是第一个退出的元素 在Java集合API中栈与队列的实现不是一致的 Java API提供了java.util.Stack类，它实现了栈集合。但它没有提供队列 阅读全文

摘要： 20172317 《程序设计与数据结构》 第二周学习总结 教材学习内容总结 第三章 集合概述 栈 集合是一种聚集，组织了其他对象的对象，分两大类：线性集合和非线性集合 集合中的元素通常按它们添加到集合的顺序，或是按元素间的某种内在关系组织的 集合是一种隐藏了实现细节的抽象 数据结构是一种用于实现集合 阅读全文

摘要： 教材学习内容总结 第一章 软件质量特征包括：正确性，可靠性，健壮性，可用性，可维护性，可重用性，可移植性，运行效率。 介绍了数据结构是什么东西。 第二章 算法效率分析，增长函数与大O记法，增长函数的比较，时间复杂度的分析，循环运行的复杂度分析，嵌套循环的复杂度分析，方法调用的复杂度分析 练习题 EX 阅读全文