数据结构 C#版 栈 (链式) 有原代码

  

在前面的文章中我们实现了链表,下面给大家一个C#语言栈的链式实现,类中的每个方法都有注释,有不明白的问题,大家给我发EMAIL: warensoft@foxmail.com 或者 warensoft@sina.com

如果想了解更多关于DotNet方面的技术资料,文章以及视频，请到本团队的主页：www.warensoft.cn

 

 

using System;

using System.Collections.Generic;

using System.Text;

 

namespace 链式栈

{

    ///<summary>

    /// 用于表示栈中的一个结点

    ///</summary>

    public class CSStackNode:IDisposable

    {

        private object element;

        ///<summary>

        /// 用于表示该结点中存储的元素值

        ///</summary>

        public object Element

        {

            get { return element; }

            set { element = value; }

        }

 

        private CSStackNode nextNode;

        ///<summary>

        /// 用于表示对下一个结点的引用

        ///</summary>

        public CSStackNode NextNode

        {

            get { return nextNode; }

            set { nextNode = value; }

        }

 

 

        #region IDisposable 成员

 

        public void Dispose()

        {

            this.element = null;

        }

 

        #endregion

    }

 

 

 

 

    ///<summary>

    /// 用于表示栈

    ///</summary>

    public class CSStack

    {

        ///<summary>

        /// 用于指向栈顶元素

        ///</summary>

        private CSStackNode top = null;

       

       

 

 

        ///<summary>

        /// 构造方法

        ///</summary>

        public CSStack()

        {

            this.InitStack();

        }

 

 

        private int count;

        ///<summary>

        /// 获取 Stack 中包含的元素数。

        ///</summary>

        public int Count

        {

            get

            {

                return this.count ;

            }

        }

 

        private void InitStack()

        {

            // 在初始化的时候让栈顶和栈底指向同一个位置

            if (this.top !=null)

            {

                CSStackNode tmpnode = this.top.NextNode;

                // 释放所有占用的资源

                while (tmpnode != null)

                {

                    CSStackNode node = tmpnode.NextNode;

                    tmpnode.NextNode = null;

                    tmpnode.Dispose();

 

                    tmpnode = node;

 

                }

                this.top.NextNode = null;

                this.top.Dispose();

            }

            this.top = new CSStackNode();

            this.count = 0;

        }

        ///<summary>

        /// 从 Stack 中移除所有对象。

        ///</summary>

        public void Clear()

        {

            this.InitStack();

        }

 

        ///<summary>

        /// 确定某元素是否在 Stack 中。

        ///</summary>

        ///<param name="obj"> 要在 Stack 中查找的 Object。 </param>

        ///<returns> 如果在 Stack 中找到 obj，则为 true；否则为 false。 </returns>

        public bool Contains(object obj)

        {

            CSStackNode tmpnode = this.top;

            while (tmpnode !=null )

            {

                if (tmpnode .Equals (obj ))

                {

                    return true;

                }

                tmpnode = tmpnode.NextNode;

            }

            return false;

        }

 

        ///<summary>

        /// 返回位于 Stack 顶部的对象但不将其移除。

        ///</summary>

        ///<returns> 位于 Stack 顶部的 Object。 </returns>

        public object Peek()

        {

            return this.top.Element;

        }

 

        ///<summary>

        /// 移除并返回位于 Stack 顶部的对象。

        ///</summary>

        ///<returns> 从 Stack 的顶部移除的 Object。 </returns>

        public object Pop()

        {

            if (this.count ==0)

            {

                return null;

            }

 

            CSStackNode node = this.top;

            this.top = this.top.NextNode;

            this.count--;

            return node.Element;

        }

 

        ///<summary>

        /// 将对象插入 Stack 的顶部。

        ///</summary>

        ///<param name="obj"> 要推入到 Stack 中的 Object。 </param>

        public void Push(object obj)

        {

            if (this.count ==0)

            {

                this.top.Element = obj;

                this.count = 1;

 

            }

            else

            {

                CSStackNode node = new CSStackNode();

                node.Element = obj;

                node.NextNode = this.top;

                this.top = node;

                this.count++;

            }

        }

 

        ///<summary>

        /// 将 Stack 复制到新数组中。

        ///</summary>

        public object[] ToArray()

        {

            object []list=new object [this.count ];

            CSStackNode node = this.top;

            for (int i = 0; i < this.count ; i++)

            {

                list[i] = node.Element;

                node = node.NextNode;

            }

            return list;

        }

    }

}