C# 队列 Queue
|
admin
2024年2月19日 17:52
本文热度 511
|
摘要
队列（Queue）是一种在计算机科学中广泛使用的数据结构，它表示了一个**先进先出（First In First Out，FIFO）**的对象集合。当我们需要对一组元素进行访问时，我们通常需要遵循某种特定的顺序，而队列正是为此而设计的。在队列中，第一个添加到队列中的元素将首先被移除，并且最后一个添加到队列中的元素将最后被移除。这种特定的顺序称为FIFO。
队列是一种非常常见的数据结构，它可以在很多场景中使用。例如，当您需要按照顺序处理一系列任务时，可以使用队列来实现。当您需要实现广度优先搜索算法时，队列也是必不可少的。此外，在许多计算机程序中，队列还被用于存储用户输入、网络数据包、事件等等。
正文
属性
| 属性 | 描述 |
|---|
| Count | 获取 Queue 中包含的元素个数。 |
方法
| 序号 | 方法名 & 描述 |
|---|
| 1 | **public virtual void Clear();**从 Queue 中移除所有的元素。 |
| 2 | **public virtual bool Contains( object obj );**判断某个元素是否在 Queue 中。 |
| 3 | **public virtual object Dequeue();**移除并返回在 Queue 的开头的对象。 |
| 4 | **public virtual void Enqueue( object obj );**向 Queue 的末尾添加一个对象。 |
| 5 | **public virtual object[] ToArray();**复制 Queue 到一个新的数组中。 |
| 6 | **public virtual void TrimToSize();**设置容量为 Queue 中元素的实际个数。 |
一个例子
Queue<int> queues=new Queue<int>();
private void btnInit_Click(object sender, EventArgs e){ for (int i = 0; i < 10; i++) { queues.Enqueue(i); }}
private void btnFor_Click(object sender, EventArgs e){ ForItems();}
private void ForItems(){ lstAll.Items.Clear(); foreach (var item in queues) { lstAll.Items.Add(item); }}
private void btnRemove_Click(object sender, EventArgs e){ queues.Dequeue(); ForItems();}
该文章在 2024/2/19 17:52:16 编辑过
400 186 1886
