Dictionary＜TKey, TValue＞ Queue＜T＞ Stack＜T＞ 的使用

Dictionary<TKey, TValue> 是 C# 中的一种集合类型，用于存储键值对。它是基于哈希表实现的，因此插入、查找、删除等操作的时间复杂度都是 O(1) 的。

其中，TKey 是键的类型，TValue 是值的类型。每个键必须是唯一的，但值可以重复。

Dictionary<TKey, TValue> 的常用方法包括：

• Add(TKey, TValue)：添加指定的键值对到字典中。

• Remove(TKey)：从字典中删除指定的键值对。

• Clear()：从字典中删除所有键值对。

• ContainsKey(TKey)：判断字典中是否包含指定的键。

• ContainsValue(TValue)：判断字典中是否包含指定的值。

• TryGetValue(TKey, out TValue)：尝试获取指定键对应的值，如果键不存在则返回 false。

• Keys：获取字典中所有键的集合。

• Values：获取字典中所有值的集合。

示例代码：

// 创建一个 Dictionary<TKey, TValue> 对象
Dictionary<string, int> dict = new Dictionary<string, int>();

// 添加键值对
dict.Add("apple", 3);
dict.Add("banana", 2);
dict.Add("orange", 4);

// 访问字典中的元素
Console.WriteLine(dict["apple"]); // 输出 3

// 判断字典中是否包含指定的键
if (dict.ContainsKey("banana"))
{
    // 获取指定键对应的值
    int value;
    if (dict.TryGetValue("banana", out value))
    {
        Console.WriteLine(value); // 输出 2
    }
}

// 删除指定的键值对
dict.Remove("orange");

// 遍历字典中的所有键值对
foreach (KeyValuePair<string, int> pair in dict)
{
    Console.WriteLine("{0}: {1}", pair.Key, pair.Value);
}

输出结果：

3
2
banana: 2
apple: 3

Queue<T>

Queue<T> 是 .NET 中的一个集合类型，它表示一个先进先出 (FIFO) 的队列。在 Queue<T> 中，元素按照加入的顺序排列，但是可以通过调用 Dequeue 方法移除并返回队列中的元素，这样队列就能够像一条流水线一样不断地处理数据。

下面是 Queue<T> 的一些常用方法：

• Enqueue(T item)：将指定的元素添加到队列的末尾。

• Dequeue()：移除并返回队列的头部元素。

• Peek()：返回队列的头部元素，但不将其移除。

• Count：获取队列中包含的元素数量。

下面是一个示例，演示如何使用 Queue<T> 类型：

using System;
using System.Collections.Generic;

class Program
{
    static void Main(string[] args)
    {
        Queue<string> queue = new Queue<string>();
        queue.Enqueue("apple");
        queue.Enqueue("banana");
        queue.Enqueue("cherry");

        Console.WriteLine("Queue count: " + queue.Count);

        Console.WriteLine("Peek at next item: " + queue.Peek());
        Console.WriteLine("Dequeue: " + queue.Dequeue());
        Console.WriteLine("Dequeue: " + queue.Dequeue());
        Console.WriteLine("Peek at next item: " + queue.Peek());

        Console.WriteLine("Queue count: " + queue.Count);
    }
}

输出结果如下：

Queue count: 3
Peek at next item: apple
Dequeue: apple
Dequeue: banana
Peek at next item: cherry
Queue count: 1

在此示例中，我们创建了一个 Queue<string> 类型的队列，并添加了三个元素。然后，我们使用 Peek 方法查看下一个元素，使用 Dequeue 方法移除并返回头部元素。最后，我们打印了队列中剩余的元素数量。

Stack<T>

Stack<T>是C#中的一种数据结构，它实现了后进先出（LIFO）的算法，即最后一个进入栈的元素是第一个弹出栈的元素。

在Stack<T>中，可以使用Push()方法将元素添加到栈的顶部，使用Pop()方法将顶部元素弹出栈，使用Peek()方法查看顶部元素但不弹出，使用Count属性获取栈中元素的数量。

以下是一个使用Stack<T>的简单示例，其中存储了一些整数，并将它们弹出打印到控制台上：

Stack<int> stack = new Stack<int>();

// 将一些整数推入栈
stack.Push(1);
stack.Push(2);
stack.Push(3);
stack.Push(4);
stack.Push(5);

// 弹出并打印栈中元素
while (stack.Count > 0)
{
    int value = stack.Pop();
    Console.WriteLine(value);
}

输出结果为：

5
4
3
2
1