数据结构PPT教学课件-第一章 绪论.ppt

计算机与软件学院（school of computer and software） nanjing university of information science /年 year int m; /月month int d; /日 day datetype; /日期类型 计算机与软件学院（school of computer and software） nanjing university of information science 而算法是有穷的.例 程序是用程序设计语言描述,在机器上可以执行; 而 算法还可以用框图、自然语言等多种方式描述. 计算机与软件学院（school of computer and software） nanjing university of information science while (!(i%2) i+=2; x=i; 计算机与软件学院（school of computer and software） nanjing university of information science i=1; while (ix) x=ai; i+; return x; 计算机与软件学院（school of computer and software） nanjing university of information science for (i=0;ix) x=ai; i+; printf(“max=%dn”,x); 计算机与软件学院（school of computer and software） nanjing university of information science /status是函数的类型 ，其值是函数结果状态代码。 2、数据结构的存 储结构 typedef elemtype 已有类型名; 3、基本操作的算 法 函数类型 函数名（函数参数表） /算法说明 语句序列 /函数名 计算机与软件学院（school of computer and software） nanjing university of information science 结构名=结构名； 结构名=（值1，.，值k); 变量名=表达式； 变量名起始下标终止下标=变量名起始下标终止下标； 交换赋值： 变量名变量名； 条件赋值： 变量名=条件表达式？表达式t:表达式f 计算机与软件学院（school of computer and software） nanjing university of information science . case 值n：语句序列n；break; default:语句序列n+1； 4、switch case 条件1：语句序列1；break; . case 条件n：语句序列n；break; default:语句序列n+1； 计算机与软件学院（school of computer and software） nanjing university of information science /函数结束语句 break; /case结束语句 exit(异常代码); /异常结束语句 8、输入和输出 语句 scanf（格式串， 9、注释/文字序列，/* */ 10、基本函数max（表达式1，.，表达式n） min,abs,floor,ceil,eof,eoln 11、逻辑运算(2) 函数参数;(3) 全局变量。 4、错误处理：(1)函数返回状态；(2)内部出错处理。 5、算法结构与语句选用： （1）分支、循环结构：if (switch)、while ( for ) （2）尽量避免用： do do while while 或： if ( ) if ( ) if ( ) 等结构。 计算机与软件学院（school of computer and software） nanjing university of information science for (a=0；a=0; i -) f=f*x+coefi; return(f); 算法时间复杂度: o(n) 空间复杂度： o(1) 计算机与软件学院（school of computer and software） nanjing university of information science i=n;i+) for (j=1;j=i;j+) x+; 4、计算以下程序段中语句i*=2的频度： i=1; while (i=n) i*=2; 计算机与软件学院（school of computer and software） nanjing university of information science & technologychap1 程序设计题： 1、设有一包含10个元素的整型数组，利用 指针变量操作数组，求最大值及其下标， 并求数组元素之和、以及平均值。 2、设有一包含10个元素的学生结构体数组 ，结构体包括学号、姓名、5门课程成绩 等分量，利用结构体指针变量操作数组， 求总成绩最高的学生