数据结构和算法笔记---线性表

因为是转专业的，所以趁回家过年等着兄弟结婚的这段时间把数据结构补上。

定义：按照某种逻辑关系组织起来的一批数据，用一定的存储方式存储在计算机的存储器中，并在这些数据上定义一个运算的集合，就成为一个数据结构。（数据之间相互存在的一种或多种特定的关系的元素的集合）

1、逻辑结构

2、存储结构

3、抽象数据类型

线性结构之线性表（list）：

线性表的特征：一对一的关系。

java里：顺序存储结构的线性表-》ArrayList（源码）.。java里最基本的顺序存储结构：数组

优点：查找时候效率非常高。

缺：删除等操作时候，由于元素要做相应的改变，所以效率比较低。

链式存储结构的线性表：java里就是Linklist

优缺点：

循环链表