用数组实现的队列

ArrayQueue.h
/****************************************************************************
*program: to come true ArrayQueue
*autor: kingduo
*date: 2015/4/21 First Realse
******************************************************************************/
#ifndef ARRAYQUEUE_H
#define ARRAYQUEUE_H

class ArrayQueue
{
public:
	ArrayQueue(int size);
	~ArrayQueue();
	void EnQueue(double value);
	double DeQueue();
	void Print();
	void Clear();
private:
	int front;
	int back;
	int size;
	int count;
	double *my_value;
};

#endif</span>
ArrayQueue.cpp:
#include <iostream>
#include "ArrayQueue.h"

using namespace std;

ArrayQueue::ArrayQueue(int size = 10)
{
	this->size = size;
	front = 0;
	back = -1;
	count = 0;
	my_value = new double[size];
}

ArrayQueue::~ArrayQueue()
{
	delete[] my_value;
}

void ArrayQueue::EnQueue(double value)
{
	if(count >= size)
		cout<<"The queue is full! Can't to enqueue."<<endl;
	else
	{
		back = (back + 1) % size;
		my_value[back] = value;
		++count;
	}
}

double ArrayQueue::DeQueue()
{
	double value = 0.0;
	if(count <= 0)
		cout<<"The queue is empty! Can't to dequeue."<<endl;
	else
	{		
		value = my_value[front];
		front = (front + 1) % size;
		--count;
	}
	return value;
}

void ArrayQueue::Print()
{
	int i = front;
	while(i != back)
	{
		cout<<my_value[i]<<"\t";
		i = (i + 1) % size;
	}
	cout<<my_value[i]<<endl;
}

void ArrayQueue::Clear()
{
	front = 0;
        back = -1;
        count = 0;
	cout<<"The queue is clear."<<endl;
}


评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值