快捷導(dǎo)航

C#使用Stack類進(jìn)行堆棧設(shè)計(jì)詳解

更新時(shí)間：2024年03月07日 08:38:58 作者：wenchm

C#中的堆棧由System.Collections.Generic命名空間中的Stack類定義,那么下面就跟隨小編一起學(xué)習(xí)一下C#如何Stack類進(jìn)行堆棧設(shè)計(jì)吧

一、涉及到的知識(shí)點(diǎn)

1.棧定義

棧是一種重要的數(shù)據(jù)結(jié)構(gòu)。從數(shù)據(jù)結(jié)構(gòu)的角度看，棧也是線性表，其特殊性在于棧的基本操作是線性表操作的子集，它們是操作受限的線性表，因此可以稱為限定性的數(shù)據(jù)結(jié)構(gòu)。

棧是限定僅在表尾進(jìn)行插入或刪除操作的線性表。因此對(duì)棧來(lái)說(shuō)，表尾端有其特殊含義，稱為“棧頂(top)”，相應(yīng)地，表頭端稱為“棧底(bottom)”，不含元素的空表稱為空棧。棧的修改是按照后進(jìn)先出的原則進(jìn)行的。因此棧又稱為后進(jìn)先出(last in first out)的線性表，在實(shí)現(xiàn)棧的數(shù)據(jù)結(jié)構(gòu)時(shí)一定要注意這個(gè)特點(diǎn)。棧的基本操作除了在棧頂進(jìn)行插入或刪除外，還有棧的初始化，判斷是否為空以及取棧頂元素等。

2.Stack類

C#中的堆棧由System.Collections.Generic命名空間中的Stack類定義。Stack類提供了模擬堆棧的屬性和方法，例如Push（添加元素到堆棧的頂部）、Pop（從堆棧頂部移除元素）和Peek（查看堆棧頂部的元素）。

二、使用Stack類進(jìn)行堆棧設(shè)計(jì)

要使用Stack類創(chuàng)建堆棧，首先需要使用以下語(yǔ)法創(chuàng)建一個(gè)新的Stack實(shí)例：

1.創(chuàng)建一個(gè)新的Stack實(shí)例

Stack<T> stack = new Stack<T>();
//T是您要在堆棧中存儲(chǔ)的元素的類型.
//例如，如果您要在堆棧中存儲(chǔ)整數(shù)，則可以使用以下代碼：
Stack<int> stack = new Stack<int>();

2.然后，可以使用Push方法將元素添加到堆棧中

stack.Push(10);
stack.Push(20);
stack.Push(30);
//這將在堆棧頂部添加三個(gè)整數(shù)10、20和30。

要從堆棧中刪除元素，可以使用Pop方法，它從堆棧頂部刪除一個(gè)元素并將其返回。

3.使用Pop方法從棧頂刪除一個(gè)元素

int item = stack.Pop();
//將從堆棧中刪除最后一個(gè)添加的元素（30）并將其存儲(chǔ)在變量item中。

要查看堆棧頂部的元素而無(wú)需刪除它，可以使用Peek方法。

4.使用Peek方法查看堆棧頂部的元素

int item = stack.Peek();
//將返回堆棧頂部的元素（20），但不會(huì)將其從堆棧中刪除。

Stack類還提供了其他方法和屬性，例如Count屬性（返回堆棧中元素的數(shù)量）和Clear方法（清除堆棧中的所有元素）。

三、實(shí)例

// 使用C#中的Stack類實(shí)現(xiàn)堆棧
namespace _133_1
{
    class Program
    {
        static void Main(string[] args)
        {
            ArgumentNullException.ThrowIfNull(args);
            // 創(chuàng)建一個(gè)新的整數(shù)堆棧
            Stack<int> stack = new();
 
            // 將一些元素添加到堆棧中
            stack.Push(10);
            stack.Push(20);
            stack.Push(30);
 
            // 查看堆棧頂部的元素
            int item2 = stack.Peek();
            Console.WriteLine("堆棧頂部的元素是: " + item2); // 輸出: 堆棧頂部的元素是: 30
 
            // 獲取堆棧中的元素?cái)?shù)量
            int count = stack.Count;
            Console.WriteLine("堆棧中的元素?cái)?shù)量是: " + count); 
 
            // 從堆棧中彈出元素并打印它們
            while (stack.Count > 0)
            {
                int item1 = stack.Pop();
                Console.WriteLine(item1);
            }
 
            // 獲取堆棧中的元素?cái)?shù)量
            count = stack.Count;
            Console.WriteLine("堆棧中的元素?cái)?shù)量是: " + count); 
 
            stack.Push(40);
            stack.Push(50);
            stack.Push(60);
            // 獲取堆棧中的元素?cái)?shù)量
            count = stack.Count;
            Console.WriteLine("堆棧中的元素?cái)?shù)量是: " + count); 
 
            // 清除堆棧中的所有元素
            stack.Clear();
 
            // 查看堆棧是否為空
            if (stack.Count == 0)
            {
                Console.WriteLine("堆棧為空。");
            }
        }
    }
}

運(yùn)行結(jié)果：