【C语言笔记】第四章 数组

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