[理学]数据结构数组.ppt

一维数组的定义和引用 二维数组的定义和引用 二维数组的引用 求一个3*4矩阵的所有靠外侧的元素之和 打印杨辉三角形（要求打印10行） 1 1 1 1 2 1 1 3 3 1 1 4 6 4 1 1 5 10 10 5 1 …… 1：找出一个二维数组中的鞍点，即该位置上的元素在该行上最大，在该列上最小。也可能没有鞍点。 2：输入一行字符，要求将每个单词中的第一个字母改写成大写字母（如果原来已经是大写字母，则不变） 3：将两个字符串连接起来，不要用strcat函数 4：写一函数，输入一行字符，将词字符串中的最长单词输出 作业 字符数组 用来存放字符数据的数组是字符数组。字符数组中的一个元素存放一个字符。 字符数组的定义 定义方法与前面介绍的类似。例如： char c［10］; c[0]=′I′;c［1］=′ ′;c［2］=′a′; c［3］=′m′;c［4］=′ ′;c[5]=′h′;c[6]=′a′; c［7］=′p′;c［8］=′p′;c［9］=′y′; 对字符数组初始化，最容易理解的方式是逐个字符 赋给数组中各元素。如： char c[10]={ ’I′, ’ ′,’a′，’m′,’’，′h′，′a′， ′p′，′p′，′y′}; 如果在定义字符数组时不进行初始化，则数组中各元 素的值是不可预料的。 如果花括弧中提供的初值个数(即字符个数)大于数组 长度，则按语法错误处理。 字符数组的初始化 如果初值个数小于数组长度，则只将这些字符赋给数 组中前面那些元素，其余的元素自动定为空字符 (即′＼0′)。例如： char c［10］={′c′，′ ′，′p′，′r′，′o′， ′g′，′r′，′a′，′m′}; 如果提供的初值个数与预定的数组长度相同，在定义 时可以省略数组长度，系统会自动根据初值个数确定 数组长度。例如： char c［］={′I′,′ ′,′a′,′m′,′ ′,′h′, ′a′,′p′,′p′,′y′};数组c的长度自动定为10。 char diamond［5］［5］={{′ ′，′ ′，*′}，{′ ′，′*′，′ ′，′*′}，{′*′，′ ′，′ ′，′ ′，′*′}，{′ ′，′*′，′ ′，′*′}，{′ ′，′ ′，′*′}} 也可以定义和初始化一个二维字符数组。例如： 字符数组的引用 输出一个字符串。 #include stdio.h void main() { char c［10］={’I’,’ ’,’a’,’m’,’ ’,’a’,’ ’, ’b’，’o’，′y′}; int i; for(i=0;i10;i++) printf(″%c″，c［i］); printf(″＼n″); } 运行结果：I am a boy 输出一个钻石图形 #include stdio.h void main() { char diamond［］［5］={{′ ′，′ ′，′*′}，{′′，′*′，′ ′，′*′}，{′*′，′ ′，′ ′，′ ′，′*′}，{′ ′，′*′，′ ′，′*′}，{′ ′，′ ′，′*′}}; int i，j; for (i=0;i5;i++) { for (j=0;j5;j++) printf(″%c″，diamond［i］［j］); printf(″＼n″); } } 运行结果 * * * * * * * * 字符串和字符串结束标志 为了测定字符串的实际长度，C语言规定了一个“字符串结束标志”，以字符′＼0′作为标志。 如果有一个字符串，前面9个字符都不是空字符(即′＼0′) ，而第10个字符是′＼0′，则此字符串的有效字符为9个。 系统对字符串常量也自动加一个′＼0′作为结束符。 字符串和字符串结束标志 ′＼0′代表ASCII码为0的字符。 ASCII码为0的字符不是一个可以显示的字符，而是一个“空操作符”，即它什么也不干。 用它来作为字符串结束标志不会产生附加的操作或增加有效字符，只起一个供辨别的标志。 可以用字符串常量来使字符数组初始化。 例如 char c［］={″I am happy″}; 也可以省略花括弧，直接写成 char c［］=“I am happy″; 它与下面的数组初始化等价 char c［］ ={′I′，′ ′，′a′，′m′，′ ′，′h′，′a′，′p′，′p′，′y′，′＼0′} 字符串和字符串结束标志 再比如 char c［10］={China″}; 数组c的前5个元素为′C′，′h