数据结构系列：顺序栈[C#][第一部分]

最新推荐文章于 2023-04-05 10:53:00 发布

莱茵生命赛雷哑

最新推荐文章于 2023-04-05 10:53:00 发布

阅读量225

点赞数

文章标签：数据结构栈 c#

本文链接：https://blog.csdn.net/asukastar/article/details/105312422

版权

本文介绍了如何在C#中实现顺序栈，包括直接使用系统内置Stack<T>以及自定义顺序栈的接口和实现。通过接口定义和类的实现，详细讲解了如何操作顺序栈，并给出了具体的代码示例。下一部分将讨论链栈。

摘要由CSDN通过智能技术生成

那么C#中怎么实现顺序栈呢，
第一种，方法，直接用系统内置的stack<>来直接使用即可。
在这里插入图片描述

然后紧接着就是最喜欢的自己制作栈的环节。

首先定义一个栈的接口。interface；
因为有点懒名字是随意取的

namespace 栈_csharp版
{
   
    interface Interface1<T>//顺序栈 T，让这个是一个泛型的栈

    {
   
        int Count {
    get; }  //获得数据的数量,属性？//迷惑
        int Size {
    get; } //获得整个数组的长度，实际上没用的，写来玩
        //上面两个是属性，下面是方法。
        int GetLength();//获得长度
        bool isEmpty();//是否为空
        void Clear();//清空
        void Push(T item);//入站
        T Pop();//返回值是我们要准备出栈的元素
        T Peek();//获得栈顶的元素
        T[] Travel();

    }
}