第11章同一类型多个元素的集合——简单数组.pptVIP

第11章 同一类型多个元素的集合——简单数组 在实际的程序设计和代码编写中，经常会用到大批同类型的数据，比如某个班学生的成绩等，为方便解决这类问题，C语言提供了数组这一数据结构，这里的数据结构，可理解为数据的存放和管理方式。 和普通变量一样，在使用数组前必须先对其声明以开辟所需要的内存空间，由于数组是很多数据的集合，这些数据对应的内存单元是如何排列的，这都是本章要解决的内容。 11.1 什么是数组 程序经常使用同类型的数据，比如要处理某个班级的学生成绩信息，如果只有几个学生，我们可以使用几个同类型变量，比如： int mark0, mark1, mark2, mark3, mark4; 这样，便可以存放5个学生的成绩，但如果是几百人呢？要一直这么写下去么，如果读者觉得继续写下去没什么不妥的话，那几千甚至几万人呢，所以，如何合理组织大量同类数据是个问题。 合理组织的含义包括： （1）为每个数据分配存储空间。 （2）每个数据应当有唯一的标识符进行读写和查找。 在这种应用背景下，数组应用而生，成功地解决了上述问题。 11.1.1 数组是一大片连续内存空间 声明一个数组时，编译器为数组分配内存存储空间，值得注意的是：数组占据的内存空间是连续的，这样，很容易计算数组占据的内存大小和每个元素对应的内存首地址，举例来说，对一个大小为N，类型为short的数组，其占据的内存大小为： N*si