1. 首页
  2. 数据库
  3. 其它
  4. C++循环队列实现模型

C++循环队列实现模型

上传者: 2020-12-22 10:34:57上传 PDF文件 60.88KB 热度 21次

本文实例讲述了C++循环队列实现模型。而且要求不可以使用语言自带的api,如C++的STL。而且在队列这样一种只在前后端插入删除的情况下,其push和pop的时间复杂度也只有O。基本实现如下:队列长度 = 数组长度 - 1预留了一个单位的数组元素空间作为队尾标记。这个只是简陋的实现,没有考虑到一些情况,比如线程安全、STL算法,函数对象的兼容等。希望本文所述对大家的C++程序算法设计有所帮助。

用户评论