【数据结构】顺序队列的实现（c++）

zhaoyaqian552

于 2015-05-28 20:52:09 发布

阅读量1.1k

点赞数

文章标签：数据结构 c++ 顺序队列

本文链接：https://blog.csdn.net/zhaoyaqian552/article/details/46128653

版权

本文详细介绍了如何使用C++实现顺序队列，包括头文件的引用，主函数的编写，清空队列，获取队头元素，计算队列长度，元素的出队和入队操作，以及程序的退出机制。

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

头文件：

#pragma once

#include <iostream>
#include <assert.h>
using namespace std;

template<class Type>
class SeqQueue
{
public:
	SeqQueue(size_t sz = INIT_SZ);
	~SeqQueue();
public:
	bool empty()const;
	bool full()const;
	void show()const;
	bool push(const Type &x);
	bool pop();
	void gettop(Type &x);
	int length()const;
	void clear();
	void destory();
	void quit_system(Type &x);
private:
	enum{ INIT_SZ = 8 };
	Type *base;
	int capacity;
	int head;
	int tail;
};

template<class Type>
SeqQueue<Type>::SeqQueue(size_t sz = INIT_SZ)
{
	capacity = sz > INIT_SZ ? sz : INIT_SZ;
	base = new Type[capacity];
	assert(base != NULL);
	head = 0;
	tail = 0;
}

template<class Type>
SeqQueue<Type>::~SeqQueue()
{
	destory();
}

// 判断队列是否满了，顺序队列呈现虚满的状态
template<class Type>
bool SeqQueue<Type>::full()const
{
	return (tail >