数据结构概述
数据结构是所有学习计算机专业的同学必须学习的科目;
数据结构研究的是数据如何在计算机中进行组织和存储,使我们可以高效的获取数据或者修改数据。
数据结构分类
线性结构、树结构、图结构
举例:数组
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;
}
}
总结
数据结构+算法=程序