数据结构-1预备知识培训课件.ppt

《数据结构-1预备知识培训课件.ppt》由会员上传分享，免费在线阅读，更多相关内容在教育资源-天天文库。

1、数据结构-1预备知识1C++的不同的表示（2）简单的I/O格式控制endl插入换行符，并刷新流setprecision(int)设置浮点数的小数位数（包括小数点）setw(int)设置域宽例cout<<“请输入一个整数：”<

2、++的不同的表示（4）变量赋初值inta=3;可以写成inta(3);2自定义数据类型2.1typedef声明为一个数据类型定义一些有具体意义的别名，以后可将别名当作数据类型使用。如：typedefdoublearea,volume;areaa;volumev;a和v还是浮点型数据，但程序可读性增强了。2自定义数据类型2.2枚举类型(enum)这种类型也是为了程序的可读性。具体做法是将变量需要的取值一一列举出来，便构成了一个枚举类型。枚举类型的声明形式如下：enum枚举类型名{变量值列表};例如：enumweekday{sun,mon,tue,wed,thu,fri,sat};enummony

3、h{Jan,Feb,Mar,Apr,May,Jun,Jul,Aug,Sep,Oct,Nov,Dec};2.2枚举类型(enum)枚举类型(enum)枚举类型应用说明：对枚举元素按常量处理，不能对它们赋值。例如，不能写：sun=0;Jan=1;枚举元素具有缺省值，它们依次为：0,1,2,......。也可以在声明时另行指定枚举元素的值，如：enumweekday{sun=7,mon=1,tue,wed,thu,fri,sat};枚举值可以进行关系运算。整数值不能直接赋给枚举变量，如需要将整数赋值给枚举变量，应进行强制类型转换。2.2枚举类型(enum)枚举类型(enum)定义枚举类型变量：enu

4、mweekdayday_id;enummonthmonth_id;也可weekdayday_id;monthmonth_id;枚举类型(enum)举例口袋中有红、黄、蓝、白、黑五种颜色的球若干个。每次从口袋中取出3个不同颜色的球，问有多少种取法。分析：由于球只能是五种颜色之一，故可用枚举类型表示球的颜色。设取出的球为i、j、k，根据题意，i、j、k分别可以有五种取值，且i≠j≠k。可以用穷举法，逐个检验每一种可能的组合，从中找出符合要求的组合并输出。#includevoidmain（）{enumcolor{red,yellow,blue,white,black};//枚

5、举类型enumcolorpri;intn,loop,i,j,k;charc;n=0;for(i=red;i<=black;i++)for(j=red;j<=black;j++)if(i!=j)//前两个球不同{for(k=red;k<=black;k++)if((k!=i)&&(k!=j))//第三个球不同于前两个{n=n+1;cout<

6、default:break;}switch(pri){casered:cout<<"red";break;caseyellow:cout<<"yellow";break;caseblue:cout<<"blue";break;casewhite:cout<<"white";break;caseblack:cout<<"black";break;default:break;}}cout<

7、，组成数组的元素，它们的类型都是相同的。结构类型是一种将不同类型的数据对象组织在一起的数据类型，具体元素及其组织由用户自己定义。2.3结构类型定义结构类型struct结构名{数据类型成员名1；数据类型成员名2；：数据类型成员名n；};如structplanet{charname[MAXSIZE];floatdiameter,orbitrad;//星球直径和轨道半径};2.3结构类型定义结构类型数