20162328 2017-2018-1 《程序设计与数据结构》第6周学习总结

教材学习内容总结

队列元素按FIFO的方式处理————最先进入的元素最先离开。
队列是保存重复编码k值得一种有效结构。
实现模拟时，常用队列来表示等待的一列。
队列的链式实现方式便于找到指向链表中的第一个和最后一个元素的引用。
入队何出队操作在集合的两段进行。
因为队列操作修改集合的两端，所以将一端固定在下标为0的位置就会让元素移动。
非循环数组实现队列时元素的移动得到O(n)复杂度。
采用数组实现队列时，把一个数组看成是一个环，可以避免移动元素。

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

不明白循环数组中当front和rear指向同一个位置时，如何判断队列是否溢出或是为空

解决方法

第一种是在队列中设置一个空的位置，来避免这种问题的出现。第二种是设置哨兵，判断是front的移动导致了二者位置相等还是rear的移动导致了而这的位置

代码托管 [https://gitee.com/pdds2017/cwc20162328_JavaFoundations2nd.git]

最新文章

1. 移动端报表JS开发示例--获取定位
2. javase基础复习攻略《二》
3. Javascript parseFloat内部解析规则
4. 用 AIML 开发人工智能聊天机器人
5. tomcat服务器配置多个项目
6. UVa 674: Coin Change
7. 再回首，Java温故知新（二）：Java基本数据类型
8. Effective C++ 条款11
9. 如何学习.Net的步骤
10. hdu1513 （滚动数据压缩空间）
11. python模拟登陆 pixiv
12. Debian安装fail2ban来防止扫描
13. 前端页面JS和CSS以及图片加载nginx报错：net::ERR_CONTENT_LENGTH_MISMATCH的解决与检查
14. C++程序设计方法3：虚函数
15. wamp下var_dump()相关问题
16. 初级安全入门——SQL注入的原理与利用
17. YII2中actions的作用与使用
18. Java编程的逻辑 (58) - 文本文件和字符流
19. testng的@Factory及其与@DataProvider的区别
20. python用whl文件安装包

热门文章

1. attr 和 prop的区别
2. PHP单例模式理解
3. python3使用bencode库实现BT种子生成磁力链接
4. 准确率（accuracy），精确率（Precision），召回率（Recall）和综合评价指标（F1-Measure ）----转
5. Oracle入门第五天（下）——数据库其他对象
6. 20155213 2016-2017-2 《Java程序设计》第二周学习总结
7. 20155227 2016-2017-2 《Java程序设计》第六周学习总结
8. 20155320信息安全系统设计第二周课堂考试总结及myod的实现
9. .net core 无法获取本地变量或参数的值，因为它在此指令指针中不可用，可能是因为它已经被优化掉了
10. zedboard学习（1）OLED驱动显示图像