C# 队列(Queue)和堆栈(Stack)

一、队列(Queue)

1.1、概念

队列(Queue)代表了一个先进先出的对象集合。当您需要对各项进行先进先出的访问时，则使用队列。当您在列表中添加一项，称为入队，当您从列表中移除一项时，称为出队。

1.2、Queue类的属性

下表列出了Queue类的一些常用的属性：

1.3、Queue类的方法

下表列出了Queue类的一些常用的方法：

1.4、示例演示

class Program
{
    static void Main(string[] args)
    {
        #region 队列
        Queue queue = new Queue();

        queue.Enqueue('A');
        queue.Enqueue('B');
        queue.Enqueue('C');
        queue.Enqueue('D');

        Console.WriteLine("Current queue: ");
        foreach (char item in queue)
        {
            Console.Write(item + " ");
        }
        Console.WriteLine();

        queue.Enqueue('E');
        queue.Enqueue('F');

        Console.WriteLine("Current queue: ");
        foreach (char item in queue)
        {
            Console.Write(item + " ");
        }
        Console.WriteLine();

        Console.WriteLine("Removing some values: ");
        char c = (char)queue.Dequeue();
        Console.WriteLine($"The removed value: {c}");
        c = (char)queue.Dequeue();
        Console.WriteLine($"The removed value: {c}");

        Console.Read();
        #endregion
    }
}

运行结果如下：

二、堆栈(Stack)

2.1、概念

堆栈(Stack)代表了一个后进先出的对象集合。当您需要对各项进行后进先出的访问时，则使用堆栈。当您在列表中添加一项，称为推入元素，当您从列表中移除一项时，称为弹出元素。

2.2、Stack类的属性

下表列出了Stack类的一些常用的属性：

2.3、Stack类的方法

下表列出了Stack类的一些常用的方法： 

2.4、示例演示

class Program
{
    static void Main(string[] args)
    {
        #region 堆栈
        Stack stack = new Stack();

        stack.Push('A');
        stack.Push('B');
        stack.Push('C');
        stack.Push('D');

        Console.WriteLine("Current stack: ");
        foreach (char item in stack)
        {
            Console.Write(item + " ");
        }
        Console.WriteLine();

        stack.Push('E');
        stack.Push('F');

        Console.WriteLine("Current stack: ");
        foreach (char item in stack)
        {
            Console.Write(item + " ");
        }
        Console.WriteLine();

        Console.WriteLine($"The next popable value in stack: {stack.Peek()}");

        Console.WriteLine("Removing some values: ");
        stack.Pop();
        stack.Pop();
        stack.Pop();

        Console.WriteLine("Current stack: ");
        foreach (char item in stack)
        {
            Console.Write(item + " ");
        }

        Console.Read();
        #endregion
    }
}

运行结果如下：