qtype.cpp

来自「此文件可以能帮你求体积」· C++ 代码 · 共 47 行

// QType.cpp: implementation of the QType class.
//
//////////////////////////////////////////////////////////////////////

#include "stdafx.h"
#include "QType.h"
#include <iostream.h>

//////////////////////////////////////////////////////////////////////
// Construction/Destruction
//////////////////////////////////////////////////////////////////////

QType::QType()
: head(0), tail(0)
{

}

QType::~QType()
{

}

int QType::Fetch()
{
	if (head == tail)
	{
		cout << "Queue is empty\n";
		return 0;
	}

	head = (head+1)%SIZE;
	return queue[head];
}

void QType::Store(int num)
{
	if ( (tail+1) % SIZE == head )
	{
		cout << "Queue is full\n";
		return;
	}

	tail = (tail+1)%SIZE;
	queue[tail] = num;
}