数组和链表的区别

，但不允许动态定义数组的大小，即在使用数组之前必须确定数组的大小。而在实际应用中，用户使用数组之前有时无法准确确定数组的大小，只能将数组定义成足够大小，这样数组中有些空间可能不被使用，从而造成内存空间的浪费。

    链表是一种常见的数据组织形式，它采用动态分配内存的形式实现。需要时可以用new分配内存空间，不需要时用delete将已分配的空间释放，不会造成内存空间的浪费。

A 从逻辑结构来看

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

A-2. 链表动态地进行存储分配，可以适应数据动态地增减的情况，且可以方便地插入、删除数据项。（数组中插入、删除数据项时，需要移动其它数据项）


B 从内存存储来看

B-1. (静态)数组从栈中分配空间, 对于程序员方便快速,但是自由度小

B-2. 链表从堆中分配空间, 自由度大但是申请管理比较麻烦.

数据结构与算法-“数组、链表、树、哈希表”选哪个（性能比较）？

http://hi.baidu.com/haifengjava/blog/item/2e4fc624d974cc0b4d088d13.html

通用数据结构貌似包括：数组、链表、树（二叉树、平衡树）、哈希表。之所以称之为通用数据结构是因为它们通过关键字的值来存储、查找数据。

现实中，要想存储人事记录、货存记录、合同表或销售业绩表等数据，则只需要一般用途的数据结构，即通用数据结构即可。至于具体使用哪一种数据结构，可以参考（哥，只是参考）下图：

请不要从上图中得出“平衡树”是最好的结论。咱还是要坚持“具体问题，具体分析”的结论的。

这些最快的结构也是有缺陷的（貌似一定要这样说，才显的严谨、有水平。所以以后出书的时候要记得啊）。首先，它们的程序在不同程度上比数组和链表的复杂；其次，哈希表要求预先知道要存储多少数据，数据对存储空间的利用率也不是非常高。普通的二叉树对顺序的数据来说，会变成缓慢的O(N)级操作（好被啊）；而平衡树编起来显然较为困难（对于我这种高人呢）。