各个数据结构的优劣

Posted 2020-10-09 萌新上路

1、链表优点: 可以方便的进行插入，删除操作，可以动态扩充链表，

            缺点:空间和时间额外耗费较大，查找操作不方便

  通常链表每一个元素都要保存一个指向下一个元素的指针（单链表）。   
  双链表的化每个元素即要保存到下一个元素的指针，还要保存一个上一个元素的指针。   
  循环链表则把最后一个元素中保存下一个元素指针指向第一个元素。   

链表主要应用在有大规模删除，添加的应用上。不过，它也有相应的缺点，就是查询是顺序查找，比较耗费时间，并且存储密度较小，对空间的需求较大。

 

2、数组优点:可以方便的进行查找操作

     缺点:插入，删除操作不方便，无法扩充，容易浪费空间

3、栈和队列的实现 主要是通过链表进行的。主要是先进先出与后进先出的特点

 

4、二叉树：http://doc.orz520.com/a/doc/2013/0422/2057608.html?from=haosou