lec5 数组.ppt

C语言程序设计 Lec 5 数组 引言 问题1：求4个整数的最大值 如何表示4个整数？ 如何求出最大值？ 引申：求n(n100)个整数的最大值 如果仍然采用前面的方法存在什么问题？ 问题2：如何表示一个向量和矩阵这样的复合数据？ 如果用独立的变量来分别表示它们的元素，则会面临： 变量数量太多。 变量之间缺乏显式的联系。 解决前面问题的思路： 将n个同类型变量以整体的形式表示 能够以简单的方式访问整体中的每个元素 已具备的知识 每个变量在内存中都有对应的地址，知道该地址就可以访问变量 每个变量占据的内存大小只取决于变量类型 一种可能的解决方式 假设n个同类型变量在内存中连续存放，依次编号为0,1,2,…n-1 已知第一个变量的内存地址为a 每个变量占据的内存大小为SIZE 需要解决的问题 如何才能让一组同类型变量连续存放？ 第一个变量的地址如何得到？ 能否直接通过编号引用任意一个变量，而将变量地址计算及通过地址访问变量的操作隐含在编号中？ 主要内容 数组定义和使用 二维和多维数组 字符数组和字符串 5.1 数组定义和使用 数组的概念 C语言提供了数组类型的构造方法： 数组类型是一种由固定多个同类型的元素按一定次序所构成的复合数据类型。 数组类型是一种用户自定义的数据类型。 数组类型可分为： 一维数组 二维数组 多维数组（三维及三维以上） 定义数组的方法 语法：元素类型 数组名