摘要
隊列(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 編輯過