c#写个动态扩容顺序栈

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

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 == 0)
            {
                return default;
            }
            Count--;
            return items[Count];
        }

        public void Push(T data)
        {
            if(Capacity == 0)
            {
                items = new T[10];
                items[Count] = data;
                Count++;
                Capacity = 10;
                return;
            }
            else if(Count == Capacity)
            {
                T[] temp = items;
                items = new T[2 * Capacity];
                int i = 0;
                while (i < Count)
                {
                    items[i] = temp[i];
                    i++;
                }
                items[i] = data;
                Count++;
                Capacity = 2 * Capacity;
            }
            else
            {
                items[Count] = data;
                Count++;
            }
        }
    }
    class Program
    {
        static void Main(string[] args)
        {
            ArrayStack<string> stack = new ArrayStack<string>();
            Console.WriteLine(stack.Count);
            stack.Push("第一个");
            string str = stack.Pop();
            Console.WriteLine(str);
            Console.WriteLine("{0},{1}", stack.Count, stack.Capacity);
            stack.Push("第一个");
            stack.Push("第一个");
            stack.Push("第一个");
            stack.Push("第一个");
            stack.Push("第一个");

            stack.Push("第一个");
            stack.Push("第一个");
            stack.Push("第一个");
            stack.Push("第一个");
            stack.Push("第一个");

            stack.Push("第一个");
            stack.Push("第不知道多少个");
            Console.WriteLine("{0} {1}",stack.Count, stack.Capacity);
            str = stack.Pop();
            Console.WriteLine(str);
        }
    }
}

 

  • 1
    点赞
  • 0
    收藏
    觉得还不错? 一键收藏
  • 0
    评论

“相关推荐”对你有帮助么?

  • 非常没帮助
  • 没帮助
  • 一般
  • 有帮助
  • 非常有帮助
提交
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值