吉林大学：《数据结构》课程电子教案（PPT课件）第二章 面向对象程序设计与C++语言

第二章 面向对象程序设计 与C++格言

第二章 面向对象程序设计 与C＋＋语言

。面向对象程序设计具有如下特点： ①、抽象：指对具体问题（对象）进行概括，抽 出一类对象的公共性质并加以描述的过程。 ②、封装和数据隐藏：将数据与操作数据的行 为进行有机的结合，这就是封装。 ③、继承和重用：在保持原有类特性的基础上， 对新类进行更具体、更详细的说明。 ④、多态性：指类中具有相似功能的不同函数 使用同一个名来实现

● 面向对象程序设计具有如下特点： ①、抽象:指对具体问题（对象）进行概括，抽 出一类对象的公共性质并加以描述的过程。 ②、封装和数据隐藏：将数据与操作数据的行 为进行有机的结合，这就是封装。 ③、继承和重用：在保持原有类特性的基础上， 对新类进行更具体、更详细的说明。 ④、多态性：指类中具有相似功能的不同函数 使用同一个名来实现

2.1 基本语句 (1)赋值语句 变量名=表达式； [例]条件赋值。比较两个数a,b大小， 将大者赋给c. c=(a>b)?a:b;

2.1 基本语句 （1）赋值语句 变量名＝表达式； [例] 条件赋值。比较两个数a,b大小， 将大者赋给c. c=(a>b)?a:b;

(2)选择语句 条件语句1if(表达式)语句； 条件语句2if(表达式)语句1； else语句2；

（2）选择语句 条件语句1 if(表达式）语句； 条件语句2 if(表达式）语句1； else 语句2；

开关语句switch(表达式) {case值1：语句序列1；break; case值n:语句序列n;break; default:语句序列n+l; [例] switch(i) case 1:a=1;break; case 2:a-2;break; case 3:a-3;break; default: cout<<“I'm in default”<<endl;break; }

开关语句 switch(表达式） { case 值1：语句序列 1;break; … case 值n：语句序列 n; break; default: 语句序列 n+1; } [例] switch(i） { case 1：a=1; break; case 2：a=2; break; case 3：a=3; break; default: cout<<“I’m in default ”<<endl;break; }

(3)循环语句 for语句形式： for(赋初值表达式；条件；修改表达式序列) 语句； [例1]sum=0; for(i=1;j=10;i+) sum=sum+i [例2]for(sum=0,i=1;i<=10;) sum=sum+i i+; }

（3）循环语句 for语句形式： for（赋初值表达式；条件；修改表达式序列） 语句； [例1] sum=0; for(i=1; j<=10; i++) sum=sum+i [例2] for(sum=0，i=1; i<=10;) { sum=sum+i i++; }

while语句形式： while(条件)语句； [例] void main() int i=1;sum=0; while (i<=10) {sum=sum+i; i++; cout<<“sum=”<<sum<<endl; 运行结果：sum=55

while 语句形式： while(条件）语句； [例] void main( ) { int i=1; sum=0; while (i<=10) {sum=sum+i; i++; } cout<<“sum=”<<sum<<endl; } 运行结果：sum＝55

do-whilei语句形式： do {语句序列； }while(条件)； [例] i=1; do out: 11 {cout<i=”<i<endl; 2 i++; i=3 }while (i<5); i=4

do--while语句形式： do { 语句序列； } while(条件）; [例] i=1; do { cout<<“i=”<<i<<endl; i++; }while (i<5); out: i=1 i=2 i=3 i=4

(4)函数结束 函数结束语句 return 表达式； return 退出循环语句 break;退出包含break语句在 内的最里层循环。 异常结束函数exit(异常代码)； (5)注释 形式：/文字序列（单行注释）

(4)函数结束 函数结束语句 return 表达式； return 退出循环语句 break; 退出包含break语句在 内的最里层循环。 异常结束函数 exit（异常代码）； (5)注释 形式：//文字序列（单行注释）

2.2 C汁+中的函数 2.2.1 函数的定义和调用 。定义形式 : 返回类型 函数名 (形式参数) {语句序列 } [例] 返回a,b中的最大值 int max(int a,int b) if(a>b)return a; else return b; }

2.2 C++中的函数 2.2.1 函数的定义和调用 ● 定义形式 ： 返回类型 函数名（形式参数） {语句序列 } [例] 返回a,b中的最大值 int max(int a,int b) { if(a>b) return a; else return b; }