顺序栈的实现

顺序栈类SeqStack实现

最新推荐文章于 2024-08-01 09:21:53 发布

转载最新推荐文章于 2024-08-01 09:21:53 发布 · 237 阅读

0 ·

CC 4.0 BY-SA版权

原文链接：http://www.cnblogs.com/hubcarl/archive/2010/04/07/1706408.html

代码

//顺序栈类SeqStack<T>的实现说明如下所示。
    public class SeqStack<T> : IStack<T>
    {
        private int maxsize; //顺序栈的容量
        private T[] data;    //数组，用于存储顺序栈中的数据元素
        private int top;     //指示顺序栈的栈顶
        //索引器
        public T this[int index]
        {
            get
            {
                return data[index];
            }
            set
            {
                data[index] = value;
            }
        }

        //容量属性
        public int Maxsize
        {
            get
            {
                return maxsize;
            }
            set
            {
                maxsize = value;
            }
        }
        //栈顶属性
        public int Top
        {
            get
            {
                return top;
            }
        }
        //构造器
        public SeqStack(int size)
        {
            data = new T[size];
            maxsize = size;
            top = -1;
        }
        //求栈的长度
        public int GetLength()
        {
            return top + 1;
        }
        //清空顺序栈
        public void Clear()
        {
            top = -1;
        }

        //判断顺序栈是否为空
        public bool IsEmpty()
        {
            if (top == -1)
            {
                return true;
            }
            else
            {
                return false;
            }
        }
        //判断顺序栈是否为满
        public bool IsFull()
        {
            if (top == maxsize - 1)
            {
                return true;
            }
            else
            {
                return false;
            }
        }
        //入栈
        public void Push(T item)
        {
            if (IsFull())
            {
                Console.WriteLine("Stack is full");
                return;
            }
            data[++top] = item;
        }
        //出栈
        public T Pop()
        {
            T tmp = default(T);
            if (IsEmpty())
            {

                Console.WriteLine("Stack is empty");
                return tmp;
            }
            tmp = data[top];
            --top;
            return tmp;
        }
        //获取栈顶数据元素
        public T GetTop()
        {
            if (IsEmpty())
            {
                Console.WriteLine("Stack is empty!");
                return default(T);
            }
            return data[top];
        }
    }

转载于:https://www.cnblogs.com/hubcarl/archive/2010/04/07/1706408.html