queue.cpp

运用面向对象方法编写的一个haffman编码树

// Queue.cpp: implementation of the CQueue class.
//
//////////////////////////////////////////////////////////////////////

#include "stdafx.h"
#include "Queue.h"
#include "BiTreeNode.h"

#include <iostream>
using std::cout;
//////////////////////////////////////////////////////////////////////
// Construction/Destruction
//////////////////////////////////////////////////////////////////////

CQueue::CQueue()
{
	front=rear=0;
}

CQueue::~CQueue()
{
	
}
/*void CQueue::Sort()
{
	Data temp;
	for(int i=rear;;i)
	{
		if(Que[i]->weight>Que[i+1]->weight)
			{
				temp=Que[j];
				Que[j]=Que[j+1];
				Que[j+1]=temp;
			}
		
	}
	cout<<Que[0]->data<<Que[1]->data<<Que[2]->data<<Que[3]->data;
}*/



void CQueue::Insert(Data temp)
{
	if(!QFull())
	{
		rear=(rear+1)%MaxSize;
		Que[rear]=temp;
		
	}
	else 
		cout<<"The Queue is full!";
	
}

int CQueue::QEmpty()
{
	if(front==rear)return 1;
	else return 0;
}

int CQueue::QFull()
{
	if(front==(rear+1)%MaxSize)return 1;
	else return 0;
}

Data CQueue::QDelete()
{
	Data temp;
	if(!QEmpty())
	{
		temp=Que[front];
		front=(front+1)%MaxSize;
	}
	else ;//cout<<"The Queue is Empty!"
	return temp;
}

void CQueue::ClearQueue()
{
	front=rear=0;
}

int CQueue::Size()
{
	return (rear-front+MaxSize)%MaxSize;
}