数组学习报告
报告索引:本文将从数组概念、定义方式、分类、运用类型以及数组优缺点来说明。
1.数组概念:
数组是存储数据的容器,保证多个数据的数据类型一致,长度固定。
个人理解:创造一个空间存储数据,并且可按顺序输出所存储数据。
2.数组三种定义方式:
(1)数据类型[ ]数组名称 = 数据类型 [长度[
(2)数据类型[ ]数据名称 = 数据类型[ ]{数组元素1,数组元素2,数组元素3};
(3)数据类型[ ] 数据名称 = {数据元素1,数据元素2,数据元素3};
3.数组的分类 (整形为例)
(1)一维 int a[ 长度]
(2)二维 int a[长度][宽度]
(3)三维(略)
4.数组的运用:(以所学为例子)
(1)选择排序
(2)冒泡排序
(3)二分查找法
(4)哈希数组
(1)选择排序
原理:第一次从待排序数据元素中挑选最小或者最大元素排放于起始位。
例题:
代码实现:
(2)冒泡排序
原理:本质为相邻元素的比较大小并且进行位置交换。
例题:
代码实现:
(3)二分查找
原理:将查找的键和子数组中的中间键作比较,若满足所查找键小于中间键,则继续往左查找,反之获得查找结果。
注意事项:<1>数列有序
例题:
代码实现:
(4)哈希数组
原理:根据网络资料,哈希数组是运用了哈希表(散列表),访问数组中的元素时,它以关键字值为输入,通过散列函数来计算该关键字值所对应的元素在哈希表中的存储单元地址,进而实现快速访问元素。(果然还是有疑问)
例题:
代码实现:
5.总结:
数组的 ( 1 )优点:1.存储大量数据
2.便捷的实现多个数据的连续输出
3.索引查询元素速度快,遍历数组方便
( 2 )缺点:1.内容查找元素速度慢
2.数组大小只可定义一次
3.只可存储一种类型的数据