C++数据结构环形队列Deque实现

队列是一种常见的数据结构，生活中的排队买票，排队等车，都是队列。队列的特色是先进先出FIFO。队列能够基于数组实现，也能够基于链表实现。ios 这里是基于链表实现的。每次出队操做，头指针后移，每次入队，尾指针也后移。由于数组是固定长度连续空间，首位指针后移，队尾可插入区域会愈来愈小。固然，能够每次出队，整个队列前移，可是数组移动须要牺牲性能。环形队列能够解决数组移动的缺点，当尾指针超出数组末尾时，

>>阅读原文<<