数据结构概括

Posted 2021-03-06 liu6666

数组

    数组是可以再内存中连续存储多个元素的结构，在内存中的分配是连续的，数组中的元素通过数组下标进行访问，数组下标从0开始。

优点：
1、按照索引查询元素速度快
2、按照索引遍历数组方便

缺点：
1、数组的大小固定后就无法扩容了
2、数组只能存储一种类型的数据
3、添加，删除的操作慢，因为要移动其他的元素。

适用于：
频繁查询，对存储空间要求不大，很少增加和删除的情况

 

栈

栈是一种特殊的线性表，仅能在线性表的一端操作，栈顶允许操作，栈底不允许操作。特点：后进先出

          

 

      栈常应用于实现递归，斐波那契数列实现，四则运算表达式求值

 

队列

      队列与栈一样，也是一种线性表，队列可以在一端添加元素，在另一端取出元素，即先进先出

          

 

 

 

树

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

特点：

1）每个节点有零个或多个子节点；

2）没有父节点的节点称为根节点；

3）每一个非根节点有且只有一个父节点；

4）除了根节点外，每个子节点可以分为多个不相交的子树；                          

           

 

 

图

图是由顶点的有穷非空集合和顶点之间边的集合组成，通常表示为G（V,E），G表示一个图，V是顶点集合，E是边的集合