浅谈(队列,双端队列,循环队列(Object-C))

浅谈(队列,双端队列,循环队列(Object-C))_第1张图片
浅谈(队列,双端队列,循环队列(Object-C))_第2张图片


浅谈(队列,双端队列,循环队列(Object-C))_第3张图片


浅谈(队列,双端队列,循环队列(Object-C))_第4张图片

1.循环队列的精髓在于,front指针指向实际的头元素,扩容重新排列。

2.计算实际index的时候封装着实际index的方法:头部尾部添加 需要 %。或 +整个length 来保证index正确。

你可能感兴趣的:(浅谈(队列,双端队列,循环队列(Object-C)))