摘要
隊列（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
