总结
1.视频资源P14、P18-P21:
https://www.bilibili.com/video/BV1gE41157pC?p=8&spm_id_from=pageDriver
2.学习内容:
1)栈与队列 P14;
先学习了队列–因为最近想用队列数据结构
2)数组+循环队列 P18- P19;
3)数组VS循环队列性能比较 P20;
4)链表队列及优化 P21。
具体内容
P14 队列
1、什么是队列。
P18 数组队列
1、设计队列接口;
2、创建数组队列类;
3、分析数组队列时间复杂度。
P19 循环队列
1、循环队列原理;
2、创建动态循环数组类;
3、创建动态循环队列类。
P20 数组队列&循环队列性能比较
1、时间复杂度比较。
P21 链表队列及优化
1、新建链表队列类并分析时间复杂度;
2、优化链表队列;
3、新建优化后的链表类及链表队列类;
4、两者性能进行比较。



