数据结构与算法学习笔记2--------环形队列

为何要有环形队列？ 由于普通的队列空间没法复用，单纯的将rear，front两个指针进行增长，致使出队列的数据所占的空间无法使用，这样的话队列的空间会愈来愈少，因而出现了环形队列.web 环形队列的变化 首先，环形队列中rear，和front指代的含义发生了变化：数组 rear指向队列最后一个数据的后一个位置； front指向队列的第一个数据的位置svg 其次，环形队列中进行约定，预留一个空间，也

>>阅读原文<<