20172307 2018-2019-1 《程序设计与数据结构》第3周学习总结
教材学习内容总结
- 队列
1.队列的元素是按FIFO方式处理的。
2.队列是一种可存储重复编码密钥的便利集合。
3.通常用队列来实现排队的模拟。
4.分别指向链表首元素、链表末元素的两个引用，方便了队列链表的实现。
5.enqueue和dequeue操作作用于队列的对立端。
6.由于队列操作会修改集合的两端，因此将一端固定于索引0处。
7.非环形数组实现元素移位，将产生O(n)的复杂度。
8.把数组看作是环形的，可以免去在队列的数组实现中把元素移位的要求。
教材学习中的问题和解决过程
- 问题1：
- 问题1解决方案：
代码调试中的问题和解决过程
问题1：
- 问题1解决方案：
代码托管
上周考试错题总结
结对及互评
补充作业
| 重要技能 | 目前的水平 | 期望达到的水平 |
|---|---|---|
| 程序理解 | 对debug的运用还不太熟练 | 能够熟练掌握debug |
| 架构设计，模块化设计，接口设计 | 对设计并没有清晰的理解和应用的想法 | 在编程序之前可以有一个清晰的设计计划 |
| 效能分析和改进 | 基本没有做过分析和改进 | 期望以后能养成改进自己代码的习惯和能力 |
| 处理命令行参数和文件系统 | 能对命令行参数和文件系统进行简单处理 | 对文件系统的能处理的很自如 |
| 处理大数据 | 完全不会 | 希望能懂点皮毛 |
学习进度条
| 代码行数（新增/累积） | 博客量（新增/累积） | 学习时间（新增/累积） | 重要成长 | |
|---|---|---|---|---|
| 目标 | 5000行 | 30篇 | 400小时 | |
| 第一周 | 0/0 | 1/1 | 6/6 | |
| 第二周 | 612/612 | 1/2 | 18/24 | |
| 第三周 | 516/1128 | 1/3 | 16/40 |