C#数据结构与算法系列（八）：栈（Stack）

  public class ArrayStack
    {
        private int _maxSize;
        private int[] _arr;
        private int _top = -1;

        public ArrayStack(int maxSize)
        {
            _maxSize = maxSize;
            _arr = new int[_maxSize];
        }

        public bool IsEmpty() => _top == -1;

        public bool IsFull() => _top == _maxSize-1;

        public void Push(int value)
        {
            if (IsFull())
            {
                Console.WriteLine("栈满");
            }
            else
            {
                _top++;
                _arr[_top] = value;
            }
        }

        public int Pop()
        {
            if (IsEmpty())
            {
                throw new Exception("栈空");
            }
            int value = _arr[_top];

            _top--;

            return value;
        }

        public void List()
        {
            if (IsEmpty())
            {
                Console.WriteLine("栈空");
            }
            else
            {
                for (int i = _top; i >= 0; i--)
                {
                    Console.WriteLine($"stack:[{i}]={_arr[i]}");
                }
            }
        }

        public static void Test()
        {
            Console.WriteLine("栈测试\n");

            bool loop = true;

            ArrayStack stack = new ArrayStack(5);

            while (loop)
            {
                Console.WriteLine("show:显示栈");
                Console.WriteLine("exit:退出程序");
                Console.WriteLine("push:入栈");
                Console.WriteLine("pop:出栈");

                string key = Console.ReadLine();
                switch (key)
                {
                    case "show":
                        stack.List();
                        break;
                    case "exit":
                        Console.WriteLine("退出程序");
                        loop = false;
                        break;
                    case "push":
                        Console.WriteLine("请输入一个数");
                        int value = int.Parse(Console.ReadLine());
                        stack.Push(value);
                        break;
                    case "pop":
                        try
                        {
                            int res=stack.Pop();
                            Console.WriteLine($"stack:{res}");
                        }
                        catch (Exception ex)
                        {
                            Console.WriteLine(ex.Message);
                        }
                        break;
                    default:
                        break;
                }
            }
        }
    }