数据结构之数组 笔记
2017-07-04 19:14
246 查看
原文http://blog.csdn.net/u012152619/article/details/41774325
应用最广泛的一种数据结构,常常被植入到编程语言中,作为基本数据类型使用,因此,在一些教材中,数组并没有被当做一种数据结构单独拿出来讲解(其实数组就是一段连续的内存,即使在物理内存中不是连续的,在逻辑上肯定是连续的)。其实没必要在概念上做纠缠,数组可以当做学习数据结构的敲门砖,以此为基础,了解数据结构的基本概念以及构建方法
数据结构不仅是数据的容器,还要提供对数据的操作方法,比如检索、插入、删除、排序等
无序数组的缺点:查找慢,删除慢,大小固定。
有序数组
所谓的有序数组就是指数组中的元素是按一定规则排列的。
有序数组的优点:查找效率高。
在根据元素值查找时可以是使用二分查找,查找效率要比无序数组高很多,在数据量很大时更加明显。
有序数组的缺点:删除和插入慢,大小固定。
当插入一个元素时,首先要判断该元素应该插入的下标,然后对该下标之后的所有元素后移一位,才能进行插入,这无疑增加了很大的开销。
因此,有序数组适用于查找频繁,而插入、删除操作较少的情况
数组
应用最广泛的一种数据结构,常常被植入到编程语言中,作为基本数据类型使用,因此,在一些教材中,数组并没有被当做一种数据结构单独拿出来讲解(其实数组就是一段连续的内存,即使在物理内存中不是连续的,在逻辑上肯定是连续的)。其实没必要在概念上做纠缠,数组可以当做学习数据结构的敲门砖,以此为基础,了解数据结构的基本概念以及构建方法数据结构不仅是数据的容器,还要提供对数据的操作方法,比如检索、插入、删除、排序等
无序数组
无序数组的优点:插入快,如果知道下标,可以很快的存取无序数组的缺点:查找慢,删除慢,大小固定。
有序数组
所谓的有序数组就是指数组中的元素是按一定规则排列的。
有序数组的优点:查找效率高。
在根据元素值查找时可以是使用二分查找,查找效率要比无序数组高很多,在数据量很大时更加明显。
有序数组的缺点:删除和插入慢,大小固定。
当插入一个元素时,首先要判断该元素应该插入的下标,然后对该下标之后的所有元素后移一位,才能进行插入,这无疑增加了很大的开销。
因此,有序数组适用于查找频繁,而插入、删除操作较少的情况
相关文章推荐
- Java之数据结构基础、线性表、栈和队列、数组和字符串,树—学习笔记
- 18考研-数据结构复习笔记-栈,队列,数组
- C++学习笔记2--函数重载 复杂的数据 内存对齐 指针数组 结构与指针 传值传址传引用 联合枚举类型别名
- php学习笔记数组与数据结构1(数组)
- 数据结构与算法学习笔记之 从0编号的数组
- 28、数据结构笔记之二十八数组之矩阵
- 1.[数据结构和算法分析笔记]数组
- 【数据结构与算法学习笔记】PART3 线性结构(除向量外,数组、栈、队列、链表)
- 30. 数据结构笔记之三十数组之厄拉多塞筛
- #数据结构与算法学习笔记#剑指Offer1:二维数组中的查找(JAVA)
- 29、数据结构笔记之二十九数组之硬币抛掷模拟
- 27、数据结构笔记之二十七数组的定义和概念
- php学习笔记数组与数据结构1(日期时间函数及遇到的问题解决)
- 数据结构与算法学习笔记——链表部分实现(数组形式)
- 数据结构笔记(3)数组的算法
- 数据结构笔记1 绪论 概念
- 数据结构笔记--排序
- 数据结构与算法笔记
- 数据结构笔记3 线性表的链式表示
- 数据结构笔记3 线性表的链式表示