数据结构的备课笔记(作者Leida).docVIP

第一章 C++基础知识 一、 机器语言、汇编语言和高级语言 机器语言是由二进制数（0和1）组成的一些指令，一条指令执行一个最基本的操作。 将机器语言的指令用一些英文助记符来表示，就构成了汇编语言。汇编语言程序得用汇编器将其转换成机器语言再让计算机执行。 60年代出现了高级语言，用一条语句完成大量的任务。高级语言程序要用编译器或解释器将其翻译成相应的机器语言。 高级语言有：FORTRAN、COBOL、BASIC、Pascal、C、C++等。 C语言与C++的历史 1967年开发出一个BCPL语言，用于编写操作系统软件和编译器。 1970年从BCPL产生出B语言，编写了UNIX操作系统。 1972年由贝尔实验室的Dennis Ritchie在B语言的基础上开发了C语言，用于编写和维护UNIX操作系统。 20世纪80年代初，贝尔实验室的Bjarne Stroustrup将C语言加以扩展，开发出C++。C++开始称作“带类的C”，它包含了C，又提供了面向对象编程的功能。 二、C++编程简介 例1-1、第一个C++程序 #includeiostream #includecstdlib using namespace std; int main() { ? coutHello,World.\n; ? system(pause); ? return 0; } 变量、数据类型 int、float、double、char、bool 算术运算符和表达式 +、-、*、/、% 输入和输出 、 例1-2、输入园的半径，求园的周长和面积 int main() { float r,l,s,pi=3.14159; cinr; l=2*pi*r; s=pi*r*r; couts; } 例1-3、两个整数相加 int main() { int a,b,s; cab; s=a+b; couta+b=sendl; }  第二章 控制结构 if选择结构 3种形式 if(表达式) 语句 if(表达式) 语句1 else 语句2 if(表达式1) 语句1 else if(表达式2) 语句2 …… else if(表达式n) 语句n else 语句n+1  例2-1、输入两个，求其大者 int main() { int x,y,max; cinxy; if(xy) max=x; else max=y; coutmax; } int main() { int x,y,max; cinxy; max=x; if(ymax) max=y; coutmax; }  关系运算、逻辑运算 、=、、=、==、!= 、||、! 例2-2、输入3个数，求最大值 int main() { float a,b,c,m; cinabc; m=a; if(bm) m=b; if(cm) m=c; coutm; } 例2-3、输入一个成绩，打印相应的等级 int main() { int g; cing; if(g=90) cout优秀\n; else if(g=75) cout良好\n; else if(g=60) cout及格\n; else cout不及格\n; } 例2-4、求方程ax2+bx+c=0的根 #includeiostream #includecmath #includecstdlib using namespace std; int main() { double a,b,c,d,x1,x2; cinabc; if(a==0) if(b==0) couterror\n; else cout x=-c/bendl; else { d=b*b-4*a*c; if(fabs(d)=1e-6) coutx1=x2=-b/(2*a)endl; else if(d1e-6) { x1=(-b+sqrt(d))/(2*a); x2=(-b-sqrt(d))/(2*a); coutx1=x1,x2=x2endl; } else cout方程无实根\n; } system(pause); } 例2-5、判断某一年是否闰年 int main() { int y ciny; if((y%4 == 0 y%100 != 0)||(y%400 == 0)) couty是闰年\n; else couty不是闰年\n; }