橙子的博客

定义：在计算机科学中，数组是由一组元素组成的数据结构，每个元素有至少一个索引或键来标识。数组中的元素是连续存储的，所以数组中的元素的地址可以通过索引计算出来。知道了数组的首地址，就可以计算出其他元素的地址。随机访问：即根据索引查找元素，时间复杂度是O(1)//数组大小 public int capacity = 10;//数组初始容量 private int [ ] array = {//检查容量和扩容 public void checkAndGrow() {

算法的空间复杂度通过计算算法所需的存储空间实现，算法空间复杂度的计算公式记作：S(n)=O(f(n)),其中，n为问题的规模，f(n)为语句关于n所占存储空间的函数。一般情况下指的是最坏运行时间，平均运行时间固然好，但是一般难以估算。得到的结果就是大O阶。

数据结构是一门研究非数值计算的程序设计问题中的操作对象，以及它们之间的关系和操作等相关问题的学科。程序设计的实质是选择一个好的结构，再设计一种好的算法。数据：是描述客观事物的符号，是计算机中可以操作的对象，是能被计算机识别，并输入给计算机处理的符号集合。数据元素：是组成数据的、有一定意义的基本单位，在计算机中通常作为整体处理，也被称为记录。比如人、牛、马、鸡等等。