数据结构C++（6）队列——vector实现（vectorQueue）

最新推荐文章于 2024-07-15 11:03:37 发布

weixin_34146986

最新推荐文章于 2024-07-15 11:03:37 发布

阅读量1.2k

点赞数

CC 4.0 BY-SA版权

文章标签： c/c++ 数据结构与算法

原文链接：http://www.cnblogs.com/peformer/p/8034956.html

本文介绍了如何使用C++的vector来实现队列，详细讲解了异常类的设计，并给出了抽象基类Queue的定义。内容参照了Sartaj Sahni的数据结构、算法与应用书籍的相关知识。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

异常类同数据结构C++（1）线性表——数组实现（arrayList）。

抽象基类 Queue 的定义在 Queue.h 中：

 1 #pragma once
 2 #include <iostream>
 3 #include <sstream>
 4 #include <string>
 5 #include <ostream>
 6 #include <vector>
 7 #include <iterator>
 8 #include "queue.h"
 9 #include "myExceptions.h"
10 
11 
12 template<typename T>
13 class vectorQueue : public queue<T>
14 {
15 public:
16     vectorQueue(int initLenth = 20);
17     ~vectorQueue();
18     bool empty() const