《(数学)一07绪论.pptVIP

数据结构与算法 信息工程学院 程国达 ;第一章 绪 论;1.1 数据结构讨论的范畴;概括地说：;1.2 基本概念;一、数据与数据结构;是数据（集合）中的一个“个体”;数据元素的映象方法：; 数据项：;数据结构的形式定义为:;物理结构：数据在计算机中的表示是数据元素的物理结构（也叫存储结构） 。;数据的逻辑结构可归结为以下四类:;数据的存储结构 ;数据的存储结构 ;关系的映象方法：;链式映象;在不同的编程环境中，; 数据类型 是一个 值的集合 和定义在此集合上的 一组操作 的总称。;例如，C 语言中提供的基本数据类型有:;C语言数据类型 数据类型总表; 常量说明采用C++语言的规范。 //函数结果主要状态代码 const TRUE＝1； const FAlSE＝0； const OK：1； const ERROR＝0； const INFEASIBlE一1; const OVERFLOW一2； //status是函数的返回值类型，其值是函数结果状态代码 typedef in‘status； //布尔型类型 enum bool{TRUE，FALSE) ;数据结构的表示(存储结构)都用类型定义(typedef)的方式描述。基本数据元素类型约定为ElemType，由用户在使用该数据类型时再自行具体定义。 ; ;; ; ;;13. C是模块化程序设计语言; 14.不同类型数据间的转换 隐式转换 什么情况下发生 运算转换------不同类型数据混合运算时 赋值转换------把一个值赋给与其类型不同的变量时 输出转换------输出时转换成指定的输出格式 函数调用转换------实参与形参类型不一致时转换 运算转换规则:不同类型数据运算时先自动转换成同一类型;;显式转换（强制转换） 一般形式：（类型名）（表达式） 例 (int)(x+y) (int)x+y (double)(3/2) (int)3.6 说明：强制转换得到所需类型的中间变量，原变量类型不变 ;15.运算符和表达式;算术运算符和表达式 基本算术运算符： + - * / % 结合方向：从左向右 优先级： - ----* / % ----- + - (2) (3) (4) 说明： “-”可为单目运算符时,右结合性 两整数相除，结果为整数 %要求两侧均为整型数据 ;自增、自减运算符++ -- 作用：使变量值加1或减1 种类： 前置 ++i, --i (先执行i+1或i-1，再使用i值） 后置 i++,i-- (先使用i值,再执行i+1或i-1）;自增、自减运算符++ -- 作用：使变量值加1或减1 种类： 前置 ++i, --i (先执行i+1或i-1，再使用i值） 后置 i++,i-- (先使用i值,再执行i+1或i-1）;赋值运算符和表达式 简单赋值运算符 符号： = 格式： 变量标识符=表达式 作用：将一个数据（常量或表达式）赋给一个变量;说明: 结合方向：自右向左 优先级: 14 左侧必须是变量，不能是常量或表达式;函数分类 从用户角度 标准函数（库函数）：由系统提供 用户自定义函数 从函数形式 无参函数 有参函数;函数的定义 一般格式;调用方式 函数语句： 例 printstar(); printf(“Hello,World!\n”); 函数表达式： 例 m=max(a,b)*2; 函数参数： 例 printf(“%d”,max(a,b)); m=max(a,max(b,c));;函数说明 对被调用函数要求： 必须是已存在的函数 库函数: #include *.h 用户自定义函数: 函数类型说明 函数说明 一般形式： 函数类型 函数名(形参类型 [形参名],….. ); 或 函数类型 函数名(); 作用：告诉编译系统函数类型、参数个数及类型，以便检验 函数定义与函数说明不同 函数说明位置：程序的数据说明部分（函数内或外） 下列情况下，可不作函数说明 若函数返值是char或int型，系统自动按int型处理 被调用函数定义出现在主调函数之前 有些系统(如Borland C++)要求函数说明指出函数返值类型和形参类型，并且对void 和 int 型函数也要进行函数说明;16. 函数参数及其传递方式 形参与实参 形式参数：定义函数时函数名后面括号中的变量名 实际参数：调用函数时函数名后面括号中的表达式;