数据结构

数据结构

 

常见的数据结构有：

线性链表，数组，栈，队列，树和二叉树

线性链表：

采用动态分配内存的形式实现，用一组任意的存储单元存放数据元素链表的，一般为每个元素增设指针域，用来指向后继元素。

数组：

必须事先定义固定的长度（元素个数），不能适应数据动态地增减的情况。当数据增加时，可能超出原先定义的元素个数；当数据减少时，造成内存浪费；数组可以根据下标直接存取。

栈：

先进后出的数据结构。

队列：

先进先出 FIFO(first in first out)，新元素（等待进入队列的元素）总是被插入到链表的尾部，而读取的时候总是从链表的头部开始读取。

树: 

是一种数据结构，它是由n（n>=1）个有限结点组成一个具有层次关系的集合。

二叉树：

是每个结点最多有两个子树的树结构。