数据结构 梗概

数据结构概述

数据结构是所有学习计算机专业的同学必须学习的科目；
数据结构研究的是数据如何在计算机中进行组织和存储，使我们可以高效的获取数据或者修改数据。

数据结构分类

线性结构、树结构、图结构

举例：数组

public class Array {
private int[] data;
private int size;
// 构造函数，传入数组的容量capacity构造Array
public Array(int capacity){
data = new int[capacity];
size = 0;
}
// 无参数的构造函数，默认数组的容量capacity=10
public Array(){
this(10);
}
// 获取数组的容量
public int getCapacity(){
return data.length;
}
// 获取数组中的元素个数
public int getSize(){
return size;
}
// 返回数组是否为空
public boolean isEmpty(){
return size == 0;
}
}

总结

数据结构+算法=程序