4.1普通一维数组
一、定义
1.数组是一组有序数据的集合,数组中和数据的排列是有一定规律的,下标代表数据在数组中的序号。
2.用一个数组名(如s)和下标来唯一地确定数组中的元素,如s15代表第十五个数据。
3.数组中的每一个元素都属于同一个数据类型,不能把不同类型的数据放在同一个数组中。
二、优缺点
优点:方便访问数组中的第i个元素。
缺点:插入和删除的时间复杂度较高。
- 数组的优点是相对链表而言的,链表会出现在后续的笔记中,时间复杂度也是。
- 在数据结构中,数组是一种线性表,这是一种最简单的数据结构,链表也是一种线性表。
- 链表的优点是插入和删除的时间复杂度较低,但访问其中元素较麻烦。
三、定义格式
类型符 数组名[常量表达式];
在除主函数外的其他函数中定义数组,其长度可以是变量或者非常量表达式,在未对其中数据赋值时,数组中数据为随机值。
四、初始化
1.在定义数组时对全部数组元素赋予初值
int a[5] = {1 , 2 , 3 , 4 , 5} ;
此时由于数组内元素个数已经确定,定义时可以不指定数组长度。
int a[] = {1 , 2 , 3 , 4 , 5} ;
2.可以只给数组中的一部分元素赋值
int a[10] = {1