数据结构

什么是数据结构

• 一般指的是复合性的数据的模型
• 程序中的数据由哪些部分组成，以及它们的组织或连接的方式

常见的数据结构

线性表，链表，散列表，二叉树，图等

• 线性表【顺序结构】
  以往写代码时，要存储多个一般会考虑数组。但是实际开发又会碰到很多问题。比如：（1）数组的容器设置多少为合适。
  （2）因为容器是固定的，使用时会有很多限制。
  所以，我们来研究一种新型的数据结构：动态数组。
  （1）长度是会自动增长
  （2）拥有一般数组没有的功能：删除与插入
  （3）动态数组还可以清空元素
  实现：可以手写一个简单的ArrayList（day14)

• 线性表【链式结构】