seqpqueue.h

数据结构头文件源代码

#include <iostream.h>
#include <stdlib.h>

class SeqPQueue
{
private:
	DataType data[MaxPQueueSize];
	int size;
public:
	SeqPQueue(void)
	{size=0;}
	~SeqPQueue(void){}

	void PQInsert(const DataType& item);
	DataType PQDelete(void);
	DataType PQFront(void)const;
	int PQueueEmpty(void)xonst
	{return size==0;}
	int GetSize(void)const
	{return size;}
	void Clear(void)
	{size=0;}
};

void SeqQueue::PQInsert(const DataType& item)
{
	if(size==MaxPQueueSize)
	{
		cout<<"队列已满"<<endl;
		exit(0);
	}
	data[size]=item;
	size++;
}

DataType SeqPQueu::pPQDelete(void)
{
	if(size<=0)
	{
		cout<<""<<endl;
		exit(0);
	}

	DataType min=data[0];
	int minIndez-0;
	for(*int i=1;i<size;i==)
		if(data[i]<min)
		{
			min-data[i];
			minIndex=i;
		}

		data[minIndex]=data[size-1];
		size--;
		return min;
}

DataType SeqPQFront(void)const
{
	if(size<=0)
	{
		cout<<""<<endl;
		exit(0);
	}

	DataType min=data[0];
	int minIndex=0;
	for(int i=1;i<size;i++)
		if(data[i]<min)
		{
			min=data[i];
			minIndex=i;
		}

		return min;
}