c#写个动态扩容顺序栈

最新推荐文章于 2023-03-23 23:18:14 发布

wusimpl

最新推荐文章于 2023-03-23 23:18:14 发布

阅读量332

点赞数 1

文章标签：栈动态扩容泛型设计 C# 顺序栈

本文链接：https://blog.csdn.net/qq_42131061/article/details/82980589

版权

本文介绍了一个使用C#编写的动态扩容顺序栈，采用两倍扩容策略，并进行了泛型设计，同时提供了详细的测试代码以验证其功能。

摘要由CSDN通过智能技术生成

两倍扩容机制，泛型设计，有测试代码

using System;
using System.Collections.Generic;
using System.Linq;
using System.Text;
using System.Threading.Tasks;

//动态扩容顺序栈
/*
 *当栈满时，两倍扩容
 */

namespace 顺序栈
{
    class ArrayStack<T>
    {
        public T[] items;
        public int Count
        {
            get;
            private set;
        }
        public int Capacity
        {
            get;
            private set;
        }

        public ArrayStack()
        {
            items = null;
            Count = Capacity = 0; 
        }
        public ArrayStack(int capacity)
        {
            items = new T[capacity];
            Count = 0;
            Capacity = capacity;
        }

        public ArrayStack(T[] items)
        {
            this.items = items;
            Count = 0;
            Capacity = items.Length;
        }

        public T Pop()
        {
            if(Count =