数据结构

数据结构

一、 线性表
常见的数据结构，它是n个数据元素的有限序列。主要有数组,链表两种。

1. 数组
   数组是一种大小固定的数据结构，对线性表的所有操作都可以通过数组来实现，虽然数组一旦创建之后，就无法改变其大小，但是可以创建一个新的数组，将当前数组复制到新数组中。
   优点：
   可以通过下标来访问元素，所以查询效率高。
   缺点：
   插入或者删除的时候，需要通过移动数组来实现，所以插入与删除效率低。
2. 链表
   链表是一种物理存储单元上非连续，非顺序结构，数据元素的逻辑顺序是通过链表中的指针，链表由一系列节点组成，这些节点不必是内存中连续的，每个节点由数据部分data和链部分next，next指向下一节点，这样当添加或者删除的时候，只需要改变对应节点的next的指向即可。
   优点：
   插入或者删除效率高。
   缺点：
   查询效率低。