各种数据结构的优缺点

本文说下有关数组，链表，树，队列，栈这几种数据结构的优缺点。

1.数组：数组随机访问的时间复杂度为O(1),顺序访问的时间复杂度为O(n).

增删时候，最好的情况是在数组的末尾进行增删，时间复杂度是O(1)，最坏的情况是O(n)。在数组任意位置插入删除元素的时候，

后面的元素还要向后移动，移动的数据和个数有关，时间复杂度是O(n)。

2.链表：链表是在非连续的内存单元中保存数据，并且通过指针将各个内存单元链接在一起，最有一个节点的指针指