C#自定义的方法实现堆栈类设计

 更新时间:2024年03月07日 08:53:17   作者:wenchm  
这篇文章主要为大家详细介绍了如何使用C#创建一个带有Push方法和Clist类的CStack类,并如何在其中添加和遍历堆栈数据,感兴趣的可以了解下

本实例展示了如何使用C#创建一个带有Push方法和Clist类的CStack类,并如何在其中添加和遍历堆栈数据。

1.首先创建一个名为Clist的类

这是堆栈实现的基础。有两处注意的:

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

为了实现堆栈的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.接下来创建一个名为CStack的类

它将使用Clist类的实例来实现堆栈。

 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方法来添加和遍历堆栈数据

class Program
{
    static void Main(string[] args)
    {
        ArgumentNullException.ThrowIfNull(args);
 
        CStack stack = new();
 
        stack.Push(10);
        stack.Push(20);
        stack.Push(30);
        Console.WriteLine("堆栈数量={0}", stack.Count());
        stack.Display(); // 输出:30 20 10
 
        stack.Pop();
        stack.Pop();
        Console.WriteLine("堆栈数量= {0}", stack.Count());
        stack.Display(); // 输出:10
    }
}

4.运行结果

把上面3个类,放进一个命名空间,运行结果:

运行结果:

堆栈数量=3
30 20 10
堆栈数量= 1
10

到此这篇关于C#自定义的方法实现堆栈类设计的文章就介绍到这了,更多相关C#堆栈类设计内容请搜索脚本之家以前的文章或继续浏览下面的相关文章希望大家以后多多支持脚本之家!

相关文章

  • c#一个定时重启的小程序实现代码

    c#一个定时重启的小程序实现代码

    今天有个朋友找我问有没有一些能像Windows一样计划任务重启的软件,我也不清楚。他它说能让我做一个给他它么?我考虑了一下,他的服务器都是有安装.NET框架的,那可以用.NET来使下~~!
    2008-09-09
  • C# 静态变量与静态方法实例研究

    C# 静态变量与静态方法实例研究

    写了一个翻译英汉单词辞典的小程序,发现在调用几千次的时候速度很慢
    2011-11-11
  • 用C#编写ActiveX控件(一)

    用C#编写ActiveX控件(一)

    用C#编写ActiveX控件(一)...
    2007-03-03
  • C#编程实现四舍五入、向上及下取整的方法

    C#编程实现四舍五入、向上及下取整的方法

    这篇文章主要介绍了C#编程实现四舍五入、向上及下取整的方法,涉及C#数学运算的相关技巧,具有一定参考借鉴价值,需要的朋友可以参考下
    2015-11-11
  • C#调用C++库:C++/CLI桥接方式

    C#调用C++库:C++/CLI桥接方式

    这篇文章主要介绍了C#调用C++库:C++/CLI桥接方式,具有很好的参考价值,希望对大家有所帮助,如有错误或未考虑完全的地方,望不吝赐教
    2025-04-04
  • C#快速实现IList非泛型类接口的自定义类作为数据源

    C#快速实现IList非泛型类接口的自定义类作为数据源

    本文主要介绍了C#快速实现IList非泛型类接口的自定义类作为数据源,文中通过示例代码介绍的非常详细,对大家的学习或者工作具有一定的参考学习价值,需要的朋友们下面随着小编来一起学习学习吧
    2023-02-02
  • C#同步和异步调用方法实例

    C#同步和异步调用方法实例

    c#同步和异步很简单,这里给大家提供一个小例子供大家参考
    2013-11-11
  • C#根据前台传入实体名称实现动态查询数据

    C#根据前台传入实体名称实现动态查询数据

    这篇文章主要为大家详细介绍了C#如何根据前台传入实体名称实现动态查询数据的功能,文中的示例代码讲解详细,感兴趣的小伙伴可以了解一下
    2023-04-04
  • C#对称加密与非对称加密实例

    C#对称加密与非对称加密实例

    这篇文章主要介绍了C#对称加密与非对称加密实例,详细分析了对称加密与非对称加密的原理与具体实现方法,具有一定的实用价值,需要的朋友可以参考下
    2014-10-10
  • 比较全的一个C#操作word文档示例

    比较全的一个C#操作word文档示例

    这篇文章主要介绍了比较全的一个C#操作word文档示例,本文来自己项目心得总结,本文还给出了一个示例,这个示例里面包括了一些常用的图、文、表、公式的编辑与排版以及页面设置、页眉、页码的操作,需要的朋友可以参考下
    2015-06-06

最新评论