20162302 《程序设计与数据结构》第六周学习总结
20162302 2017-2018-1 《程序设计与数据结构》第六周学习总结
教材学习内容总结
熟悉队列的结构
用数组实现队列
用链表实现队列
教材学习中的问题和解决过程
-
问题1：在用数组实现队列的时候如何解决空间不足的问题
-
问题1解决方法： 可以扩充容量，但是会有假溢出的情况出现，造成对内存空间的浪费。也可以使用循环队列
-
问题2：在循环队列中
rear指针和front指针指向相同的时候意味着循环队列为空或者满，那么怎么判断它是空的还是满的 -
问题2解决方法：
方法一：设置一个类似在之前ArrayList中的count数据来计算队列中数据的个数
方法二：少用一个空间，使队列满的时候指针不能重合
方法三：可以直接判断指针指向的位置是否含有元素，有的话就为满，没有的话就为空
代码调试中的问题和解决过程
在android开发方面还不是很熟练，遇到过方方面面的问题
-
问题1：
NullPointerException问题，一共出现过两次
-
解决方案：百度上对于
NullPointerException的解释是空指针异常
经过分析一个是在调用循环的时候使用了错误的初始值for(int i = 0; i < count; i++),而在这个类里面元素序号是从一开始计算的，所以会导致引用首位数据的时候会出现空指针
第二个是因为在元素减少的时候没有及时对count做差，导致元素减少后遍历元素时指向空指针
代码托管
结对及互评
- 博客中值得学习的或问题：
- 结对伙伴暂时未提交博客
本周结对学习情况
-
结对学习内容：
没有进行系统的结对学习
学习进度条
| 代码行数（新增/累积） | 博客量（新增/累积） | 学习时间（新增/累积） | 重要成长 | |
|---|---|---|---|---|
| 目标 | 5000行 | 30篇 | 400小时 | |
| 第一周 | 0/0 | 1/1 | 10/10 | |
| 第二周 | ??/?? | 1/2 | 15/25 | |
| 第三周 | 465/465 | 1/3 | 15/40 | |
| 第四&五周 | 443/908 | 3/7 | 40/80 |
