using System;
using System.Collections.Generic;
using System.Linq;
using System.Text;
using System.Threading.Tasks;
namespace DataList.QueueAPI
{
class Qnode
{
int data;
Qnode next;
public int Data { get { return data; } set { data = value; } }
public Qnode Next { get { return next; }set { next = value; } }
public Qnode() { }
public Qnode(int data) { this.data = data; }
}
class QList
{
Qnode front;
Qnode rear;
int num;
public QList() { front = rear = null;num = 0; }
public QList(int num) { this.num = num;front = rear = null; }
public QList(Qnode rear) { this.rear = rear; }
public Qnode Front { get { return front; } }
public Qnode Rear { get { return rear; } }
public int Num { get { return num; } }
public void In(int data)
{
Qnode q = new Qnode(data);
if (rear == front && num==0)
{
front=rear = q;
}
else
{
rear.Next = q;
rear = q;
}
++num;
}
public int De()
{
if (rear == front && num == 0)
return -1;
Qnode p = front;
front = front.Next;
if (front == null)
{
rear = null;
}
--num;
return p.Data;
}
public void Print()
{
if (front == rear && num == 0)
return;
Qnode p = front;
while (p.Next != null)
{
Console.WriteLine(p.Data);
p = p.Next;
}
Console.WriteLine(p.Data);
}
}
}
队列链式存储
最新推荐文章于 2024-05-26 19:24:51 发布