1.h

数据结构常用算法,prim算法.实现对于最近路径的选择,是常用的算法之一

#include"iostream.h"
#include"stdlib.h"
#define size 100
class Queue
{
	int front,rear,court;

	public:
		int Q[size];
		Queue(void);
		void QInsert(int p);
		int QDelete(void);
		int Qempty(void);
		int Qvizite(int k);
		int find_min(void);
		void bian_li();
};
Queue::Queue (void)
{   

	front=0;
	rear=0;
	court=0;
}
int Queue::QDelete(void)
{
	int temp;
	if(court==0)
	{
		cerr<<"empty";
		exit(1);
	}
	temp=Q[front];
	court--;
	front=(front+1)%size;
	return temp;
}
void Queue::QInsert(int p)
{
	if(court==size)
	{
		cerr<<"full";
		exit(1);
	}
	court++;
	Q[rear]=p;
	rear=(rear+1)%size;
}
int Queue::Qempty(void)
{
	if(court==0)
		return 1;
	else
		return 0;
}
int Queue::Qvizite(int k)
{
	return
		Q[k];
}
int Queue::find_min()
{
	int i;
	int l;
	int min;
	min=Q[front];
	l=front;
	for(i=front+1;i<rear;i++)
    	if(min>Q[i])
		{
			min=Q[i];
			l=i;
		}
     Q[l]=1000;
		cout<<"min"<<min<<endl;
		return l;
}
void Queue::bian_li()
{
	int i;
	for(i=front;i<rear;i++)
		cout<<Q[i]<<" ";
	cout<<endl;
}