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

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



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



2、存储结构



3、抽象数据类型



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



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



java里：顺序存储结构的线性表-》ArrayList（源码）.。java里最基本的顺序存储结构：数组
优点：查找时候效率非常高。
缺：删除等操作时候，由于元素要做相应的改变，所以效率比较低。



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


循环链表