清华大学计算机程序设计基础课件 第八章.pptVIP

Modern Operating System 乔 林 第八章 数组与字符串 学习目标 理解数据类型及数据在内存中是如何存储的 了解数组的意义及数组的使用方法 了解字符串的意义及字符串的使用方法 8.1 数据类型与数据结构 数据与数据结构的关系 数据结构指数据的组织形式，即数据的抽象机制 数据的逻辑结构：元素间的逻辑关系 线性数据结构与非线性数据结构 数据的物理结构：物理实现方法，与机器有关 顺序方式、链接方式、索引方式、散列方式 数据结构上的操作：检索、插入、删除、排序等 同质复合数据类型：数据元素具有同样相同的性质 8.2 数 组 数组的下标 下标从 0 开始，一般使用半开半闭区间 例：for( i = 0; i n; ++i ) a[i] = i; 数组的内部表示 按维顺序存放 数组的基地址，元素的地址 数组下标越界问题 程序不检查下标越界，为什么？ 数组应用示例一 通过键盘输入10个整数，然后逆序打印 数组应用示例一 数组作为函数参数 传递数组时需要传递元素个数信息。为什么？ 传递的其实是数组基地址，不提供元素个数信息就无法确知元素有多少个 数组作为函数参数 不恰当的数组传递方法 数组参数声明错误 例：void Reverse( int a[n] ); 不能在参数列表中使用变量声明数组 数组参数声明不恰当 例：void Reverse( int a[10]