20182304 《数据结构与面向对象程序设计》第七八周学习总结
教材学习内容总结
时间复杂度分析：时间复杂度越低，程序运行效率越高。时间复杂度又称为算法的阶，符号计为O()，它由增长函数的主项决定。可以通过数学方法求出增长函数从而确定程序的时间复杂度。
- 线性集合：集合中的元素按直线方式组织。如：队列集合、栈集合。
- 栈是一种线性数据结构，采用后进先出(Last in,first out)的方法处理元素，我们学习使用了数组和链表来实现栈。
- 链表：链表是链式结构的一种。在链表中，对象引用变量也可称为指针，链表中存储的对象泛称为结点
- 对象引用变量保存的是对象的地址，所以链表的头很重要，必须使用一个单独的引用变量指向表的第一个节点。
- 链表终止于其next引用为空的结点。
- 访问元素的唯一方法是从第一个元素开始，遍历整个链表直至找到所需元素。
- 插入结点：插入结点需要先设置一个临时的结点用来防止指针丢失，改变引用顺序是其关键。
- 删除节点：只需被删节点的前一个结点指向后一个节点就可以了 ，删除第一个节点需要特殊处理，或增加哨兵节点
- 哨兵节点：简化判定边界条件，提高程序效率，减少出错概率
- 队列：先进先出（First In First Out)，第一个进入的元素也将是第一个退出的元素，概念比较容易理解。
- 队头(front或head)：取出数据元素的一端。
- 队尾(rear或tail)：插入数据元素的一端。
- 可以使用循环数组来实现队列，减少空间浪费
教材学习中的问题和解决过程
- 问题1：在实现栈的过程中，我们使用了泛型T，泛型的概念和作用是什么呢？
- 问题1解决方案：定义：一种可以存储、操作和管理在实例化之前没有指定类型的对象的一个类，通常用作为标识符。泛型不能被实例化，它只是一个占位符，允许我们去定义管理特定类型的对象的类
- 问题2：
- 问题2解决方案：
代码调试中的问题和解决过程
- 问题1：XXXXXX
- 问题1解决方案：XXXXXX
- 问题2：XXXXXX
- 问题2解决方案：XXXXXX
- ...
代码托管
（statistics.sh脚本的运行结果截图）
上周考试错题总结
结对及互评
评分标准
- 正确使用Markdown语法（加1分）：
- 不使用Markdown不加分
- 有语法错误的不加分（链接打不开，表格不对，列表不正确...）
- 排版混乱的不加分
- 模板中的要素齐全（加1分）
- 缺少“教材学习中的问题和解决过程”的不加分
- 缺少“代码调试中的问题和解决过程”的不加分
- 代码托管不能打开的不加分
- 缺少“结对及互评”的不能打开的不加分
- 缺少“上周考试错题总结”的不能加分
- 缺少“进度条”的不能加分
- 缺少“参考资料”的不能加分
教材学习中的问题和解决过程, 一个问题加1分
代码调试中的问题和解决过程, 一个问题加1分
- 本周有效代码超过300分行的（加2分）
- 一周提交次数少于20次的不加分
- 其他加分：
- 周五前发博客的加1分
- 感想，体会不假大空的加1分
- 排版精美的加一分
- 进度条中记录学习时间与改进情况的加1分
- 有动手写新代码的加1分
- 课后选择题有验证的加1分
- 代码Commit Message规范的加1分
- 错题学习深入的加1分
- 点评认真，能指出博客和代码中的问题的加1分
- 结对学习情况真实可信的加1分
- 扣分：
- 有抄袭的扣至0分
- 代码作弊的扣至0分
- 迟交作业的扣至0分
点评模板：
- 博客中值得学习的或问题：
- xxx
- xxx
- ...
- 代码中值得学习的或问题：
- xxx
- xxx
- ...
基于评分标准，我给本博客打分：XX分。得分情况如下：xxx
点评过的同学博客和代码
其他（感悟、思考等，可选）
xxx
xxx
学习进度条
| 代码行数（新增/累积） | 博客量（新增/累积） | 学习时间（新增/累积） | 重要成长 | |
|---|---|---|---|---|
| 目标 | 5000行 | 30篇 | 400小时 | |
| 第一周 | 200/200 | 2/2 | 20/20 | |
| 第二周 | 300/500 | 2/4 | 18/38 | |
| 第三周 | 500/1000 | 3/7 | 22/60 | |
| 第四周 | 300/1300 | 2/9 | 30/90 |
尝试一下记录「计划学习时间」和「实际学习时间」，到期末看看能不能改进自己的计划能力。这个工作学习中很重要，也很有用。
耗时估计的公式：Y=X+X/N ，Y=X-X/N，训练次数多了，X、Y就接近了。
计划学习时间:XX小时
实际学习时间:XX小时
改进情况：
(有空多看看现代软件工程 课件
软件工程师能力自我评价表)