201623172017-2018-1 《程序设计与数据结构》第六周学习总结

教材学习内容总结

• 1、队列的概念以及队列的相关应用
• 2、循环数组的建立方法
• 3、使用循环数组来实现队列

• 4、使用链表来实现队列

  教材学习中的问题和解决过程

• 问题1：我在学习使用数组实现队列的时候，看到这么一句话：“此时不采用扩展数组的做法，那样做不能利用到数组中低下标处目前为空的位置”但在程序15.6的时候，当数组满了，改程序调用了一个extendCapacity()的方法，但这不是实现了数组的扩展了么？

• 问题1解决方案：经过我的再理解和往后继续学，我问题中所说的扩展是当下标位于最后一个位置的时候，若要往数组中添加元素，则要将数组进行扩充，而后来的扩充是指当循环数组中元素放满的话就要有一个更大的循环数组来实现队列，这两个扩展意义不同

学习进度条

	代码行数（新增/累积）	博客量（新增/累积）	学习时间（新增/累积）
目标	5000行	30篇	400小时
第一周	200/200	2/2	20/20
第二周	20/220	1/3	20/40
第三周	645/865	1/4	14/54
第五周	654/1519	1/5	18/72
第六周	436/1955	1/6	16/88

• 计划学习时间:18小时

• 实际学习时间:16小时