C++循环队列实现模型

本文实例讲述了C++循环队列实现模型。分享给大家供大家参考。具体分析如下： 前段时间在知乎上看到这样一个小题目： 用基本类型实现一队列，队列要求size是预先定义好的的。而且要求不可以使用语言自带的api，如C++的STL。普通的实现很简单，但是现在要求要尽可能的时间和空间复杂度的优化，要和语言自带的api比较时间和空间。这个队列还要支持如下的操作： constructor: 初始化队列 enqueue:入队 dequeue:出队 队列是一种基本的数据结构，在平常的应用中十分广泛，多数情况队列都是用链表实现的。但是对于本题而言，用链表实现就有这样一个问题：由于每个结点都存在至少一个指向前一个结