摘要
隊列（Queue）是一種在計算機科學(xué)中廣泛使用的數(shù)據(jù)結(jié)構(gòu)，它表示了一個**先進(jìn)先出（First In First Out，F(xiàn)IFO）**的對象集合。當(dāng)我們需要對一組元素進(jìn)行訪問時，我們通常需要遵循某種特定的順序，而隊列正是為此而設(shè)計的。在隊列中，第一個添加到隊列中的元素將首先被移除，并且最后一個添加到隊列中的元素將最后被移除。這種特定的順序稱為FIFO。
隊列是一種非常常見的數(shù)據(jù)結(jié)構(gòu)，它可以在很多場景中使用。例如，當(dāng)您需要按照順序處理一系列任務(wù)時，可以使用隊列來實現(xiàn)。當(dāng)您需要實現(xiàn)廣度優(yōu)先搜索算法時，隊列也是必不可少的。此外，在許多計算機程序中，隊列還被用于存儲用戶輸入、網(wǎng)絡(luò)數(shù)據(jù)包、事件等等。
正文
屬性
| 屬性 | 描述 |
|---|
| Count | 獲取 Queue 中包含的元素個數(shù)。 |
方法
| 序號 | 方法名 & 描述 |
|---|
| 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();**復(fù)制 Queue 到一個新的數(shù)組中。 |
| 6 | **public virtual void TrimToSize();**設(shè)置容量為 Queue 中元素的實際個數(shù)。 |
一個例子
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
