自己写一个C#数据结构：用List<T>实现一个简单的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