数据结构 玩转数据结构 3-6 循环队列

0　　　　课程地址

https://coding.imooc.com/lesson/207.html#mid=13423

 

1　　　　重点关注

1.1　　　　循环队列解析

环形的，队首Front 和队尾Tail 不固定，
判定为空：  Front = Tail

判定为满 ：（T+1）%C=F

 

1.2　　　　循环队列判定为满的推导

 

 

1.3　　　　为什么循环队列能解决deque(出队列)的O(n)级别问题

答：每次deque,后边的元素不需要向前移动，所以复杂度变成了O(n)

 

2　　　　课程内容

 

3　　　　Coding