2022年10月27日
摘要: 0 课程地址 https://coding.imooc.com/lesson/207.html#mid=13429 1 重点关注 1.1 什么是链表 数据存在节点中的一种线性数据结构 1.2 链表和动态数组对比 优点:链表不需要考虑resize(扩容缩容)问题 缺点:由于链表内存不是连续的,用指针指 阅读全文
posted @ 2022-10-27 12:36 菜鸟乙 阅读(9) 评论(0) 推荐(0)
摘要: 0 课程地址 https://coding.imooc.com/lesson/207.html#mid=13425 1 重点关注 1.1 数组队列和循环队列的比较 循环队列出队的复杂度循环队列为O(1),数组队列为O(n) 1.2 科学的测试方法 n次测试,求平均值 2 课程内容 3 Coding 阅读全文
posted @ 2022-10-27 07:18 菜鸟乙 阅读(40) 评论(0) 推荐(0)
摘要: 0 课程地址 https://coding.imooc.com/lesson/207.html#mid=13424 1 重点关注 1.1 循环队列代码实现(出队复杂度为O(1)) 见3.1 2 课程内容 3 Coding 3.1 循环队列代码实现 重点: /** * 循环队列入队 队尾插入元素 * 阅读全文
posted @ 2022-10-27 06:54 菜鸟乙 阅读(68) 评论(0) 推荐(0)