二、算法与数据结构-动态数组,栈和队列

文章目录

  • 算法与数据结构-动态数组,栈和队列
    • 数据结构基础
    • 动态数组
      • 二次封装属于自己的数组

算法与数据结构-动态数组,栈和队列

数据结构基础

二、算法与数据结构-动态数组,栈和队列_第1张图片

动态数组

二次封装属于自己的数组

package arrys;

/**
 * 二次封装属于自己的数组
 */
public class Arrays {
    private int[] data;
    private int size;

    // 构造函数,传入数组的容量 capacity 构造Array
    public Arrays(int capacity) {
        data = new int[capacity];
        size = 0;
    }

    //设置默认的容量
    public Arrays() {
        data = new int[10];
        size = 0;
    }

    // 获取数组中的元素个数
    public int getSize() {
        return size;
    }


    //获取数组的容量
    public int intCapcity() {

        return data.length;
    }

    //判断是否是空
    public boolean isEmpty() {
        return size == 0;
    }
}

你可能感兴趣的:(算法,数据结构,leetcode,排序算法)