数据结构之数组 笔记

原文http://blog.csdn.net/u012152619/article/details/41774325

数组

应用最广泛的一种数据结构，常常被植入到编程语言中，作为基本数据类型使用，因此，在一些教材中，数组并没有被当做一种数据结构单独拿出来讲解（其实数组就是一段连续的内存，即使在物理内存中不是连续的，在逻辑上肯定是连续的）。其实没必要在概念上做纠缠，数组可以当做学习数据结构的敲门砖，以此为基础，了解数据结构的基本概念以及构建方法

数据结构不仅是数据的容器，还要提供对数据的操作方法，比如检索、插入、删除、排序等

无序数组

无序数组的优点：插入快，如果知道下标，可以很快的存取

无序数组的缺点：查找慢，删除慢，大小固定。

有序数组

所谓的有序数组就是指数组中的元素是按一定规则排列的。

有序数组的优点：查找效率高。 

    在根据元素值查找时可以是使用二分查找，查找效率要比无序数组高很多，在数据量很大时更加明显。  

有序数组的缺点：删除和插入慢，大小固定。  

    当插入一个元素时，首先要判断该元素应该插入的下标，然后对该下标之后的所有元素后移一位，才能进行插入，这无疑增加了很大的开销。

因此，有序数组适用于查找频繁，而插入、删除操作较少的情况