标签:第十七章 queue item int private Queue elementCount 泛型
1.什么是泛型
封装的数据不指定特定类型,而在声明或实例化期间指定类型,以最大限度的重用代码、保护类型安全。
class Queue
{
private const int DEFAULTQUEUESIZE = 100;
private int head=0, tail=0;
private int elementCount = 0;
private int[] queue;
public Queue()
{
this.queue = new int[DEFAULTQUEUESIZE];
}
public void Enqueue(int item)
{
if(elementCount == this.queue.Length)
{
throw new Exception("Queue full");
}
this.queue[head] = item;
head++;
head %= this.queue.Length;
elementCount++;
}
public int Dequeue()
{
if(elementCount == 0)
{
throw new Exception("Queue empty");
}
int item = this.queue[tail];
tail++;
tail %= this.queue.Length;
elementCount--;
return item;
}
}
public static void Main(string [] args)
{
Queue queue = new Queue();
queue.Enqueue(90);
queue.Enqueue(10);
queue.Enqueue(20);
Console.WriteLine($"{queue.Dequeue()}");
Console.WriteLine($"{queue.Dequeue()}");
Console.WriteLine($"{queue.Dequeue()}");
// 输出:
90
10
20
}
标签:第十七章,queue,item,int,private,Queue,elementCount,泛型 来源: https://www.cnblogs.com/abc1728/p/14511976.html
本站声明: 1. iCode9 技术分享网(下文简称本站)提供的所有内容,仅供技术学习、探讨和分享; 2. 关于本站的所有留言、评论、转载及引用,纯属内容发起人的个人观点,与本站观点和立场无关; 3. 关于本站的所有言论和文字,纯属内容发起人的个人观点,与本站观点和立场无关; 4. 本站文章均是网友提供,不完全保证技术分享内容的完整性、准确性、时效性、风险性和版权归属;如您发现该文章侵犯了您的权益,可联系我们第一时间进行删除; 5. 本站为非盈利性的个人网站,所有内容不会用来进行牟利,也不会利用任何形式的广告来间接获益,纯粹是为了广大技术爱好者提供技术内容和技术思想的分享性交流网站。