C#自定義的方法實現(xiàn)堆棧類設計

更新時間：2024年03月07日 08:53:17 作者：wenchm

這篇文章主要為大家詳細介紹了如何使用C#創(chuàng)建一個帶有Push方法和Clist類的CStack類,并如何在其中添加和遍歷堆棧數(shù)據(jù),感興趣的可以了解下

1.首先創(chuàng)建一個名為Clist的類

這是堆棧實現(xiàn)的基礎。有兩處注意的：

應使用List<T>.RemoveAt(Int32) 方法而不是List<T>.Remove(T) 方法，否則，后期生成的Pop方法是不起作用的。

為了實現(xiàn)堆棧的LIFO特性，遍歷輸出Display()方法應選擇反向遍歷輸出。

public class Clist
{
    private readonly List<int>? myList;
 
    public Clist()
    {
        myList = [];
    }
 
    public void Add(int item)
    {
        myList!.Add(item);
    }
 
    public void RemoveAt(int item)
    {
        myList!.RemoveAt(item);
    }
 
    public void Clear()
    {
        myList!.Clear();
    }
 
    public int Count()
    {
        return myList!.Count;
    }
 
    public void Display()
    {
        for (int i = myList!.Count - 1; i >= 0; i--)
        {
            int item = myList[i];
            Console.Write(item + " ");
        }
        Console.WriteLine();
    }
}

2.接下來創(chuàng)建一個名為CStack的類

它將使用Clist類的實例來實現(xiàn)堆棧。

 public class CStack
 {
     private readonly Clist mylist;
 
     public CStack()
     {
         mylist = new Clist();
     }
 
     public void Push(int item)
     {
         mylist.Add(item);
     }
 
     public void Pop()
     {
         mylist.RemoveAt(mylist.Count() - 1);
     }
 
     public int Count()
     {
         return mylist.Count();
     }
 
     public void Display()
     {
         mylist.Display();
     }
 }

3.最后使用CStack類和Push方法來添加和遍歷堆棧數(shù)據(jù)

class Program
{
    static void Main(string[] args)
    {
        ArgumentNullException.ThrowIfNull(args);
 
        CStack stack = new();
 
        stack.Push(10);
        stack.Push(20);
        stack.Push(30);
        Console.WriteLine("堆棧數(shù)量={0}", stack.Count());
        stack.Display(); // 輸出：30 20 10
 
        stack.Pop();
        stack.Pop();
        Console.WriteLine("堆棧數(shù)量= {0}", stack.Count());
        stack.Display(); // 輸出：10
    }
}