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#堆栈类设计内容请搜索脚本之家以前的文章或继续浏览下面的相关文章希望大家以后多多支持脚本之家!
最新评论