C#中堆栈（Stack）队列（Queue）

╰+攻爆jí腚メ 2022-10-01 12:47 141阅读 0赞

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

**二 堆栈的属性和方法**  
![在这里插入图片描述][watermark_type_ZmFuZ3poZW5naGVpdGk_shadow_10_text_aHR0cHM6Ly9ibG9nLmNzZG4ubmV0L3dlaXhpbl80NDI2OTIwNA_size_16_color_FFFFFF_t_70]  
**三 控制台中的代码**

Stack sk = new Stack();
                sk.Push('A');
                sk.Push('B');
                sk.Push('C');
                foreach (char item in sk)
                {
                    Console.Write(item + " "); //C B A       //特征：后进先出
                }
                Console.WriteLine();
                Console.WriteLine(sk.Pop());  //C  Pop()返回顶部，并移除
    
                Console.WriteLine(sk.Peek());  //B  Peek()返回顶部，但不移除
    
                object[] array = sk.ToArray();
                for (int i = 0; i < array.Length; i++)
                {
                    Console.Write(array[i] + " "); //B A
                }
                Console.ReadLine();

**四 队列的定义：**  
它代表了一个后进先出的对象集合。当您需要对各项进行后进先出的访问时，则使用堆栈。当您在列表中添加一项，称为推入元素，当您从列表中移除一项时，称为弹出元素。  
**五 队列的属性和方法：**  
![在这里插入图片描述][watermark_type_ZmFuZ3poZW5naGVpdGk_shadow_10_text_aHR0cHM6Ly9ibG9nLmNzZG4ubmV0L3dlaXhpbl80NDI2OTIwNA_size_16_color_FFFFFF_t_70 1]  
**六 控制台中代码：**

Queue queue = new Queue();
                //Enqueue()末尾添加元素
                queue.Enqueue("元素1");
                queue.Enqueue("元素2");
                queue.Enqueue("元素3");
                foreach (string item in queue)
                {
                    Console.Write(item+" ");     //元素1 元素2 元素3          
                }
                Console.WriteLine();
                Console.WriteLine(queue.Dequeue());  //元素1    特征： 先进先出的特性
                Console.WriteLine(queue.Count);  //2
                Console.ReadLine();

[watermark_type_ZmFuZ3poZW5naGVpdGk_shadow_10_text_aHR0cHM6Ly9ibG9nLmNzZG4ubmV0L3dlaXhpbl80NDI2OTIwNA_size_16_color_FFFFFF_t_70]: /images/20220118/54be472b673b439cb7e3fa6f05cd5519.png
[watermark_type_ZmFuZ3poZW5naGVpdGk_shadow_10_text_aHR0cHM6Ly9ibG9nLmNzZG4ubmV0L3dlaXhpbl80NDI2OTIwNA_size_16_color_FFFFFF_t_70 1]: /images/20220118/3b24dd3b983e4fd9824d6aa55a17812e.png