行百里者半九十

摘要： 当队列尾部插入元素满了，头部又删掉了一些元素，这种情况下，就会误认为已满无法存入数据，而实际上头部删除了元素已经留出了空间。 这时候环形队列就解决了这样的一个问题，环形队列的 front 指针始终指向当前队列的第一个元素；rear 指针始终指向最后一个元素后一个的位置（也可以理解为第一个元素的前一个 阅读全文

摘要： 用数组模拟队列 用两个变量来记录队列的前后 front：随着数据的输出而改变 rear：随着数据的输入而改变 当添加数据时候 指针往后移动 rear + 1 当 front == rear 时队列为空 若指针 rear 小于队列的最大下标则存入，否则无法存入，队列满判断：rear == maxSiz 阅读全文