双向队列（动态数组实现）

最新推荐文章于 2022-05-17 22:27:13 发布

CuiSiuWai

最新推荐文章于 2022-05-17 22:27:13 发布

阅读量504

点赞数

分类专栏： C++ 数据结构文章标签： delete null

本文链接：https://blog.csdn.net/cuizhaowei/article/details/8080118

版权

本文介绍了一个使用动态数组实现的双向队列，支持随机写读操作。包括了队列的构造、拷贝构造、析构、赋值运算符重载，以及push_front、pop_front、push_back、pop_back、empty、clear、front、back、size和[]运算符等方法的详细实现。此外，还包含了队列扩容的doublesize方法。

摘要由CSDN通过智能技术生成

动态数组实现的双向队列，支持随机写读。

/*
DEQueue_array_dynamic.h
*/

#ifndef DEQUEUE_ARRAY_DYNAMIC_H
#define DEQUEUE_ARRAY_DYNAMIC_H

#include <iostream>
#include <iomanip>
#include <stdexcept>
using namespace std;

template<typename T>
class DEQueue_array_dynamic
{
private:
	T *entry;
	int head;
	int rear;
	int count;
	int max_count;
public:
	DEQueue_array_dynamic();

	DEQueue_array_dynamic(const DEQueue_array_dynamic& deq);
	~DEQueue_array_dynamic();
	DEQueue_array_dynamic& operator = (const DEQueue_array_dynamic& deq);
	
	void push_front(const T& item);
	void pop_front();

	void push_back(const T& item);
	void pop_back();

	bool empty() const;
	void clear();

	T front() const;
	T back() const;

	int size() const;
	T& operator [] (int index) const;

	void doublesize();

	void display() const;	// For teaching use
};


template<typename T>
DEQueue_array_dynamic<T>::DEQueue_array_dynamic()
{
	max_count