队列类的简单建立
class Queue<ElemType>
{ElemType[] queue;
int front,rear,;
public Queue(int Maxsize)
{
this.queue = new ElemType[Maxsize];
this.front = this.rear = 0;
}
//向队列插入元素
public void EnQueue(ElemType item)
{
this.queue[this.rear++] = item;
}
//从队列中删除元素并返回
public ElemType OutQueue()
{
return this.queue[this.front++];
}
//读取队首元素,不改变队列
public ElemType PeekQueue()
{
return this.queue[this.front];
}
//检查队列是否为空
public bool EmptyQueue()
{
if (this.front == this.rear)
return false;
else
return true;
}
}
主类中的使用
class Program
{
static void Main(string[] args)
{
string[] name={"zhangheng","zhengyue","panxu","jiangchao","xubu"};
string[] number = { "210882199203113936", "210882199303113936", "210882199403113936", "210882199503113936", "210882199603113936" };
Person[] p = new Person[5];
Queue < Person >q= new Queue<Person>(5);
Priorityquery p1 = new Priorityquery();
for (int i = 0; i < 5; i++)
{
p[i] = new Person(name[i], number[i]);
}
for (int i = 0; i < 5; i++)
{
q.EnQueue(p[i]);
}
for (int i = 0; i < 5; i++)
{
Console.WriteLine(p[i].Name+" "+q.OutQueue().Bbirthday());
}
Console.ReadLine();
}
}