成果课件数据结构.pdfVIP

数 据 结 构 Data Structure 李英杰 测绘学院遥感系 2014年10月 第四章 一维数组和一维指针 §4.1 一维数组 §4.2 一维指针 §4.3 数组与指针 2 §4.1 一维数组 数组的概念与特点 • 数组是有序数据的集合。数组中的每一个元素都属于同一 个数据类型。用一个同一的数组名和下标来唯一地确定数 组中的元素。 • ，一个 50个学生，每个学生的成绩（按百分制） 就可以 一个长度为50的浮点型的一维数组。 学生 成绩是A 、B、C、D 、E，那么可以 一个字符型的数组。 每个学生有不止一门课程，假设有5 门课，那么可以构 成50行5列的二维数组。 • 在代数学里，一维数组相当于 ，二维数组相当于矩阵。 • 注意：在一个数组中，所有元素的数据类型必须相同。 3 一维数组的定义（ ） 类型标识符 数组名[常量表 ]; • 注意 – 数组名 名规则与变量名相同。 – 数组名后面是方括号，方括号内的常量表 是数 组长度。 – 数组长度必须是常量而不能是变量。这是因为程序 编译时需要知道数组长度，据此来分配内存空间。 4 • 举例 ① int a[10]; //正确， 了一个长度为10的整型数组 ② int n = 10; int a[n]; //错误！程序编译时只知道n是整型，不知道n的值 ③ #define N 10 int a[N]; //正确，采用宏定义的方式指定N是10，这与变量不同 // 当程序编译时，自动将N替换成10 5 一维数组的初始化 • 可以而且只能在数组定义的同时进行初始化， ： ① int a[3] = {1, 2, 3}; //正确，此时数组a的三个元素依次为1, 2, 3 ② int a[] = {1, 2, 3}; //正确，数组a的长度由后面花括号内元素个数决定 ③ int a[5] = {1, 2, 3}; //正确，数组a的长度为5，最后两个元素是0可以不写 //相当于int a[5] = {1, 2, 3, 0, 0}; 6 • 几个错误的例子： ① int a[3] = [1, 2, 3]; //错误！数组初始化必须用花括号 ② int a[3]; a = {1, 2, 3}; int b[3]; b[] = {1, 2, 3}; //错误！数组初始化只能在 进行 ③ int a[3] = {1, 2, 3, 4, 5};