《C#数据结构与算法》--2020 最新精讲版:2-1 什么是动态数组

目录

一.目的

1.想：将B站视频《C#数据结构与算法》--2020 最新精讲版：提高学习效率，所以编写此系列博客

1.因为这个系列教程评价目前是最好的，所以想看视频、写代码、写博客

二.参考

1.C#数据结构与算法》--2020 最新精讲版

1. 学习的视频

三.操作:1:成功

1.版本

1. windows10 64
2. VS2019

1.创建新项目

1. 名字:DataStruct
2. 位置:E:\Test\C#
3. 解决方案名称:Course

1.静态数组:不越界的

using System;

namespace DataStructure
{
    class Program
    {
        static void Main(string[] args)
        {
            int[] arr = new int[10];
            for (int i = 0; i < 10; i++)
            {
                arr[i] = i;
                Console.Write(arr[i] + " ");
            }
            Console.Read();
        }
    }
}

1.静态数组:越界的:会出现越界提示

using System;

namespace DataStructure
{
    class Program
    {
        static void Main(string[] args)
        {
            int[] arr = new int[10];
            for (int i = 0; i < 15; i++)
            {
                arr[i] = i;
                Console.Write(arr[i] + " ");
            }
            Console.Read();
        }
    }
}

1.动态数组:添加内容和初始化时候数量一致

1. 添加引用库:ArrayList需要using System.Collections;

            //3.动态数组
            ArrayList a = new ArrayList(10);
            for (int i = 0; i <10; i++)
            {
                a.Add(i);
                Console.Write(a[i] + " ");
            }
            Console.Read();

1.动态数组：添加内容和初始化时候数量不一致

1.动态数组:List

1. List需要引用库:using System.Collections.Generic;

1.动态数组框架

using System;
using System.Collections.Generic;
using System.Text;

namespace DataStructure
{
    class Array1
    {
        private int[] data;
        private int N;

        //构造函数:
        public Array1(int capacity)
        {
            data = new int[capacity];
            N = 0;
        }

        //构造函数
        public Array1():this(10){}

        //方法:获取data.Length
        public int Capacity
        {
            get { return data.Length; }
        }

        //方法:获取N
        public int Count
        {
            get { return N; }
        }

        //是否是空
        public bool IsEmpty
        {
            get { return N == 0; }
        }

    }
}