第六章 C语言数组_什么是数组?C语言数组的基本概念

数组(Array)就是一些列具有相同类型的数据的集合,这些数据在内存中依次挨着存放,彼此之间没有缝隙

数组不是C语言的专利,Java、C++、C#、JavaScript、PHP 等其他编程语言也有数组。

C语言数组属于构造数据类型。一个数组可以分解为多个数组元素,这些数组元素可以是基本数据类型或是构造类型。因此按数组元素的类型不同,数组又可分为数值数组、字符数组、指针数组、结构数组等各种类别。

数组的概念和定义

我们知道,要想把数据放入内存,必须先要分配内存空间。放入4个整数,就得分配4个int类型的内存空间:

int a[4];

这样,就在内存中分配了4个int类型的内存空间,共 4×4=16 个字节,并为它们起了一个名字,叫a

我们把这样的一组数据的集合称为数组(Array),它所包含的每一个数据叫做数组元素(Element),所包含的数据的个数称为数组长度(Length),例如int a[4];就定义了一个长度为4的整型数组,名字是a

数组中的每个元素都有一个序号,这个序号从0开始,而不是从我们熟悉的1开始,称为下标(Index)。

需要注意的是:
1) 数组中每个元素的数据类型必须相同,对于int a[4];,每个元素都必须为 int。

2) 数组长度 length 最好是整数或者常量表达式,例如 10、20*4 等,这样在所有编译器下都能运行通过;如果 length 中包含了变量,例如 n、4*m 等,在某些编译器下就会报错,我们将在《C语言变长数组:使用变量指明数组的长度》一节专门讨论这点。

3) 访问数组元素时,下标的取值范围为 0 ≤ index < length,过大或过小都会越界,导致数组溢出,发生不可预测的情况,我们将在《C语言数组的越界和溢出》一节重点讨论,请大家务必要引起注意。

数组内存是连续的

数组是一个整体,它的内存是连续的;也就是说,数组元素之间是相互挨着的,彼此之间没有一点点缝隙。下图演示了int a[4];在内存中的存储情形:


「数组内存是连续的」这一点很重要,所以我使用了一个大标题来强调。连续的内存为指针操作(通过指针来访问数组元素)和内存处理(整块内存的复制、写入等)提供了便利,这使得数组可以作为缓存(临时存储数据的一块内存)使用。大家暂时可能不理解这句话是什么意思,等后边学了指针和内存自然就明白了。

数组的初始化

我们可以通过下面的形式将数组的所有元素初始化为 0:

int nums[10] = {0};
char str[10] = {0};
float scores[10] = {0.0};

由于剩余的元素会自动初始化为 0,所以只需要给第 0 个元素赋值为 0 即可。

  • 4
    点赞
  • 6
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
使用C语言数组实现二叉树需要使用顺序存储结构。具体实现方法如下: 1.定义一个数组来存储二叉树的节点,数组下标表示节点的编号,节点的值表示节点的值。 2.对于第i个节点,它的左子节点的编号为2*i,右子节点的编号为2*i+1,父节点的编号为i/2。 3.在数组,如果某个节点没有左子节点或右子节点,则用0表示。 4.对于完全二叉树,可以使用数组来存储,但对于非完全二叉树,使用数组存储会浪费空间。 下面是一个简单的C语言数组实现二叉树的例子: ```c #include <stdio.h> #define MAX_SIZE 100 int tree[MAX_SIZE]; // 初始化二叉树 void initTree() { for (int i = 0; i < MAX_SIZE; i++) { tree[i] = 0; } } // 插入节点 void insertNode(int value, int index) { tree[index] = value; } // 获取节点值 int getNodeValue(int index) { return tree[index]; } // 获取左子节点 int getLeftChild(int index) { return tree[2 * index]; } // 获取右子节点 int getRightChild(int index) { return tree[2 * index + 1]; } // 获取父节点 int getParent(int index) { return tree[index / 2]; } // 遍历二叉树 void traverseTree(int index) { if (index >= MAX_SIZE || tree[index] == 0) { return; } printf("%d ", tree[index]); traverseTree(2 * index); traverseTree(2 * index + 1); } int main() { initTree(); insertNode(1, 1); insertNode(2, 2); insertNode(3, 3); insertNode(4, 4); insertNode(5, 5); insertNode(6, 6); insertNode(7, 7); printf("节点值为:"); traverseTree(1); printf("\n"); printf("节点1的左子节点为:%d\n", getLeftChild(1)); printf("节点1的右子节点为:%d\n", getRightChild(1)); printf("节点2的父节点为:%d\n", getParent(2)); return 0; } ```

“相关推荐”对你有帮助么?

  • 非常没帮助
  • 没帮助
  • 一般
  • 有帮助
  • 非常有帮助
提交
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值