数据结构-1预备知识.pptxVIP

预备知识基础： 已学过“C 程序设计”这门课程，并掌握数据类型、表达式、基本控制结构（顺序、分支和循环）、数组、指针、函数、以及输入输出等内容。数据结构课程需要扩充的知识：1 C++的不同的表示2自定义数据类型（结构体、枚举类型、联合体）3 复习函数，介绍函数重载4复习指针，介绍动态内存分配1 C++的不同的表示（1）输入输出语句 原来使用scanf( )和printf( )函数。 现输出使用输出流对象 cout和插入符<<，例： cout << x; cout << “x+y=” << x+y; 输入使用输入流对象 cin和提取符>>，例： cin >> n; cin >> a >> b; 键盘输入时，两数之间用空格隔开。注意：以上对象和符号在头文件iostream.h中定义，所以，需要在源代码文件的开始包含它。1 C++的不同的表示（2）简单的I/O格式控制 endl插入换行符，并刷新流 setprecision(int)设置浮点数的小数位数（包括小数点） setw(int)设置域宽例 cout << “请输入一个整数：” << endl; a = 3.1415926； cout << setprecision(3) << a << endl; name = “黄俊民”； cout << setw(12) << name;1 C++的不同的表示（3）嵌入的头文件 C程序若包含输入输出语句，需要在主函数的前面嵌入 #include “iostream.h” C++则需要 #include “iostream” using namespace std;1 C++的不同的表示（4）变量赋初值 int a = 3;可以写成 int a(3);2自定义数据类型2.1 typedef 声明 为一个数据类型定义一些有具体意义的别名，以后可将别名当作数据类型使用。 如： typedef double area, volume; area a; volume v; a和v还是浮点型数据，但程序可读性增强了。2自定义数据类型2.2枚举类型(enum) 这种类型也是为了程序的可读性。具体做法是将变量需要的取值一一列举出来，便构成了一个枚举类型。 枚举类型的声明形式如下： enum 枚举类型名 {变量值列表}; 例如： enum weekday {sun,mon,tue,wed,thu,fri,sat}; enum monyh {Jan, Feb, Mar, Apr, May, Jun, Jul, Aug, Sep, Oct, Nov, Dec};2.2枚举类型(enum)枚举类型(enum)枚举类型应用说明： 对枚举元素按常量处理，不能对它们赋值。例如，不能写：sun=0; Jan=1; 枚举元素具有缺省值，它们依次为： 0,1,2,......。 也可以在声明时另行指定枚举元素的值，如： enum weekday {sun=7,mon=1,tue,wed,thu,fri,sat}; 枚举值可以进行关系运算。 整数值不能直接赋给枚举变量，如需要将整数赋值给枚举变量，应进行强制类型转换。 2.2枚举类型(enum)枚举类型(enum)定义枚举类型变量： enum weekday day_id; enum month month_id;也可 weekday day_id; month month_id;枚举类型(enum)举例 口袋中有红、黄、蓝、白、黑五种颜色的球若干个。每次从口袋中取出3个不同颜色的球，问有多少种取法。 分析：由于球只能是五种颜色之一，故可用枚举类型表示球的颜色。设取出的球为i、j、k，根据题意，i、j、k分别可以有五种取值，且i≠j≠k。可以用穷举法，逐个检验每一种可能的组合，从中找出符合要求的组合并输出。#include<iostream.h>void main（ ）{ enum color{red,yellow,blue,white,black}; //枚举类型 enum color pri; int n,loop,i,j,k; char c; 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<<n; for(loop=1;loop<=3;loop++) { switch(loop) { case 1: pri=(enum color)i; break; case 2: