算法语言与数据结构(第4部分)学习课件.pptVIP

算法语言与数据结构 信息与物流管理系 王健 第四章选择、排队问题的解题思路 与 数据组织 中秋佳节，有贵客来到草原，主人要从羊群中选一只肥羊宴请宾客，当然要选最重者。这样就要记录每只羊的重量，如果有成千上万只羊，不可能用一般变量来记录。可以用带有下标的变量，也就是这里要讲的数组。 第4章 目录 4.1 数组的概念 数组是具有一定顺序关系的若干相同类型变量的集合体，组成数组的变量称为该数组的元素 数组元素在内存中顺次存放，它们的地址是连续的 数组名字是数组首元素的内存地址 数组名是一个常量，不能被赋值 4.2.1 一维数组的定义与引用 一维数组的定义 类型说明符 数组名[ 常量表达式 ]； 可以是常量和符号常量，不能用变量。 例如： int a[10] 表示 a 为整型数组，有10个元素：a[0]...a[9] 引用 必须先定义，后使用。 只能逐个引用数组元素，而不能一次引用整个数组例如：a[0]=a[5]+a[7]-a[2*3] 4.2.2 定义数组的注意事项 不能用变量定义数组大小 如 int n; scanf(“ %d”,n); n是变量 int a[n]; 数组中的n是变量 4.2.3 一维数组的初始化 可以在编译阶段使数组得到初值： 在定义数组时对数组元素赋以初值。例如：static int a[10]={0,1,2,3,4,5,6,7,8,9}; 可以只给一部分元素赋初值例如：static int a[10]={0,1,2,3,4}; 后5个数为0 static int b[10]={,1,,3,,5}; 不能给数组整体赋初值 例如：static int a[10]={0,0,0,0,0,0,0,0,0,0} 合法 static int q[10]={0*10} 非法定义 在对全部数组元素赋初值时，可以不指定数组长度例如：static int a[]={1,2,3,4,5} 如果不赋值，则全部自动赋0 4.3.1 二维数组的定义及引用 二维数组的定义 类型说明符 数组名[常量表达式][常量表达式]例如：float a[3][4];可以理解为： a[0]——a00 a01 a02 a03 a a[1]——a10 a11 a12 a13 a[2]——a20 a21 a22 a23 存储顺序 按行存放，上例中数组a的存储顺序为： a00 a01 a02 a03 a10 a11 a12 a13 a20 a21 a22 a23 引用 例如：b[1][2]=a[2][3]/2注意：下标不要越界！ 4.3.2 二维数组的初始化 分行给二维数组赋初值 例如：static int a[3][4]= {{1,2,3,4},{5,6,7,8},{9,10,11,12}}; 将所有数据写在一个{}内，按顺序赋值 例如：static int a[3][4]= {1,2,3,4,5,6,7,8,9,10,11,12}; 可以对部分元素赋初值 例如：static int a[3][4]= {{1},{0,6},{0,0,11}}; 也可以对部分元素赋值，同时省略第一维的长度 4.4.1定义和引用 (随后举例） 字符串 字符串常量，例如：china 没有字符串变量，用字符数组来存放字符串 字符串以\0为结束标志 字符数组初始化(数组中一个元素存放一个字符) 例： static char tr[8]={12,14,11,13,14,97,19,0}; static char str[8]={p,r,o,g,r,a,m,\0}; static char str[8]=program; static char str[ ]=program; 4.4.2 字符数组的输入/输出 方法 逐个字符输入输出 将整个字符串一次输入或输出例：static char c[]=China; printf(%s,c); 注意 输出字符不包括 \0 用%s输出字符串时，输出项是字符数组名（不加），输出时遇到\0结束。 用scanf输入多个字符串时，以空格分隔；输入单个字符串时其中不能有空格，遇空格，认为是字符串的结束。 4.4.3 字符串处理函数 puts(字符数组) 把字符串输出到终端 gets(字符数组) 从终端输入一个字符串到数组 strcat(字符数组1，字符数组2) 连接两个字符数组 中的字符串，结果放在第一个字符数组中 strcpy(字符数组，字符串)