1、链表优点: 可以方便的进行插入，删除操作，可以动态扩充链表，
缺点:空间和时间额外耗费较大，查找操作不方便
通常链表每一个元素都要保存一个指向下一个元素的指针（单链表）。
双链表的化每个元素即要保存到下一个元素的指针，还要保存一个上一个元素的指针。
循环链表则把最后一个元素中保存下一个元素指针指向第一个元素。
链表主要应用在有大规模删除，添加的应用上。不过，它也有相应的缺点，就是查询是顺序查找，比较耗费时间，并且存储密度较小，对空间的需求较大。
2、数组优点:可以方便的进行查找操作
缺点:插入，删除操作不方便，无法扩充，容易浪费空间
3、栈和队列的实现 主要是通过链表进行的。主要是先进先出与后进先出的特点
4、二叉树：http://doc.orz520.com/a/doc/2013/0422/2057608.html?from=haosou
原文：http://www.cnblogs.com/fzuhyj/p/7625510.html