自己寫一個C#數據結構：用List 實現一個簡單的Stack

在C#中利用List<T>實現一個簡單的Stack

需要實現的功能：壓棧、彈棧、查看棧頂元素、查看元素個數、查看Socket是否為空，判斷元素是否在Socket中、清空Socket、按socket先進后出的順序復制到一個新的List中

 

下面是代碼：

using System;
using System.Collections.Generic;
using System.Linq;


//用List實現簡單的棧
public class MyStack<T>
{
    private List<T> sl;

    //構造函數，創建一個列表
    public MyStack()
    {
        sl = new List<T>();
    }

    //清除棧內所有元素
    public void Clear()
    {
        sl.Clear();
    }

    //進行壓棧操作
    public void Push(T item)
    {
        sl.Add(item);
    }

    //進行彈棧操作
    public void Pop()
    {
        //判斷如果當前棧為空時不允許彈棧，拋出異常
        if (IsEmpty())
        {
            throw new IndexOutOfRangeException();
        }
        else
        {
            sl.RemoveAt(Length() - 1);
        }
    }

    //獲取棧頂元素但不彈出
    public T Peek()
    {
        //判斷如果當前棧為空時無法獲取棧頂元素，拋出異常
        if (IsEmpty())
        {
            throw new IndexOutOfRangeException();
        }
        else
        {
            return sl[Length() - 1];
        }
    }

    //將棧復制到一個新的List中
    public List<T> ToList()
    {
        List<T> newList = new List<T>() { };
        for (int i = Length() - 1; i >= 0; i--)
        {
            newList.Add(sl[i]);
        }
        return newList;
    }

    //判斷元素是否在棧中
    public bool Contains(T item)
    {
        return (sl.Contains(item));
    }


    //判斷當前棧是否為空
    public bool IsEmpty()
    {
        return (Length() == 0);
    }

    //獲取當前棧長度
    public int Length()
    {
        return sl.Count();
    }

}

 

 

對寫好的Socket進行測試：

 MyStack<int> myStack = new MyStack<int>();
 myStack.Push(10);
 myStack.Push(11);
 myStack.Push(12);
 myStack.Push(13);

 Console.WriteLine("棧頂元素: "+ myStack.Peek());
 Console.WriteLine("棧元素個數: " + myStack.Length());
 Console.WriteLine("棧是否為空: " + myStack.IsEmpty());

 Console.WriteLine("======彈棧======");

 myStack.Pop();

 Console.WriteLine("棧頂元素: " + myStack.Peek());
 Console.WriteLine("棧元素個數: " + myStack.Length());
 Console.WriteLine("棧是否為空: " + myStack.IsEmpty());

 Console.WriteLine("======查看元素是否在棧中======");
 int a = 10;
 int b = 15;
 Console.WriteLine(myStack.Contains(a));
 Console.WriteLine(myStack.Contains(b));


 Console.WriteLine("======復制到新List中======");

 List<int> newList = myStack.ToList();

 for (int i = 0; i < newList.Count; i++)
 {
     Console.WriteLine(newList[i]);
 }

 Console.WriteLine("======清空棧======");

 myStack.Clear();
 Console.WriteLine("棧元素個數: " + myStack.Length());
 Console.WriteLine("棧是否為空: " + myStack.IsEmpty());

 

在控制台輸出的結果：

棧頂元素: 13
棧元素個數: 4
棧是否為空: False
======彈棧======
棧頂元素: 12
棧元素個數: 3
棧是否為空: False
======查看元素是否在棧中======
True
False
======復制到新List中======
12
11
10
======清空棧======
棧元素個數: 0
棧是否為空: True