数据结构一 线性结构和非线性结构

暑假到来，由于自己之前确实数据结构学的一般，因此决定重新学习一下数据结构，一是加深理解，二是对算法使用java进行测验，增强实践能力，主要是通过尚硅谷的视频进行学习，写上去的笔记，有些是尚硅谷的内容，但多数会是自己的理解

线性结构和非线性结构

1.数组结构主要分为线性结构和非线性结构
2.线性结构就是指数据元素之间存在一对一的关系，比如说一般的链表，其前驱和后继元素都是一个，这就是线性结构，而树一个节点可能有多个子节点，这就属于非线性结构
3.常见的线性结构有数组，队列，链表和栈
4.非线性结构包括二维数组，多维数组，广义表，树结构，图结构