数组

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

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

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

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

 

所谓的有序数组就是指数组中的元素是按一定规则排列的,其好处就是在根据元素值查找时可以是使用二分查找,查找效率要比无序数组高很多,在数据量很大时更加明显。当然缺点也显而易见,当插入一个元素时,首先要判断该元素应该插入的下标,然后对该下标之后的所有元素后移一位,才能进行插入,这无疑增加了很大的开销。

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

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

有序数组的缺点:删除和插入慢,大小固定

posted @ 2018-11-15 20:24  一心二念  阅读(207)  评论(0编辑  收藏  举报