用C#的类实现数据结构的堆栈算法

最新推荐文章于 2021-02-04 13:37:40 发布

转载最新推荐文章于 2021-02-04 13:37:40 发布 · 794 阅读

文章标签：

#数据结构 #算法 #c# #object #class #null

c/c++/C# 专栏收录该内容

45 篇文章

订阅专栏

本文介绍了一个使用 C# 编写的简单栈数据结构实现。该栈包括基本操作如入栈(Push)和出栈(Pop)，并提供判断栈是否为空(Empty)及获取栈中元素数量(Count)的方法。

using System;
namespace DataStructure
{
/// <summary>
/// Class1 的摘要说明。
/// </summary>
public class Stack//栈类
{
  private int count=0;
        private Node first=null;//定义首结点
  public bool Empty
  {
   get
   {
    return(first==null);
   }
  }
  public int Count
  {
   get
   {
    return count;
   }
  }
  public object Pop()//入栈
  {
   if(first==null)
   {
    throw new InvalidOperationException("Can not pop from an empty stack;");
   }
   else
   {
    object temp=first.Value;
    first=first.Next;
    count--;
    return temp;
   }
  }
  public void push(object o)//出栈
  {
   first=new Node(o,first);
   count++;
  }
  public Stack()
  {
   //
   // TODO: 在此处添加构造函数逻辑
   //
  }
}
class Node //结点类
{
  public Node Next;
  public object Value;
  public Node(object value):this(value,null){}
  public Node(object value,Node next)
  {
         Next=next;
  Value=value;
  }
}
}