数据结构-预备知识知识分享.pptVIP

主要内容;1 输入与输出 输入与输出流对象:cout和cin（iostream.h） (1)用cout进行输出 格式:cout表达式1表达式2…； 用预定义的插入符，作用于流类对象cout上实现输出 如：couthello!endl; couta=setw(5)aendl; 注：setw(int) 、endl为I/O流类库操纵符（iomanip.h） (2) 用cin进行输入 格式:cin变量1变量2…； 将提取符作用在流类对象cin上实现输入 如：int a,b; cinab;;例1: cin与cout的使用 #include iostream.h void main( ) { coutPlease enter your name and age:endl; char name［10］; int age; cinname; cinage; cout“Your name is nameendl; cout“Your age is ageendl; } 运行情况如下： Please enter your name and age: Wang-li↙ 19 ↙ your name is Wang-li your age is 19;2 预定义常量和类型 符号常量定义:用一个标识符来表示一个常量.注意:符号常量在使用之前一应要首先声明,符号常量声明语句的格式为: const 数据类型说明符 常量名=常量值; 或 数据类型说明符 const 常量名=常量值; 例如:const float pi=3 函数结果主要状态代码： typedef int status; //status是函数的类型，其值是函数结果状态代码。 const true=1; const false=0;; const OK=1 const ERROR=0 const INFEASIBLE= –1 const OVERFLOW= –2 注意:符号常量在声明时必须要赋初值,而在程序中不能改变其值。符号常量的优点:有利于提高程序的可读性和方便修改。;3 函数 3.1 函数的定义：用于完成特定功能或操作的程序模块. 一般格式: 函数类型 函数名（参数表） { //算法说明 语句序列 } //函数名 如： int max(int ｘ，int ｙ) ／* 定义有参函数max *／ { int ｚ＝ｘ＞ｙ？ｘ∶ｙ； return（ｚ）； } ;3.2 函数参数 形式参数：定义函数时函数名后面括号中的变量名称 实际参数：主调函数中调用一个函数时，函数名后面括号中的参数(可以是一个表达式) 函??调用时实参与形参应一一对应，参数结合有两种方式：值传递与地址传递。 3.3 函数的返回值 通过语句return(表达式)获得，返回值的类型应与函数类型一致，若无返回值，函数类型应定义为void。 3.4 函数调用 格式:函数名（实参表列） 说明:有语句、表达式、函数参数三种调用方式;3.5 函数声明 如果使用库函数，还应该在本文件开头用#include命令将 调用有关库函数时所需用到的信息“包含”到本文件中来。 如果使用自定义的函数，而该函数的位置在调用它的函数（即主调函数）的后面，应该在主调函数中对被调用的函 数作声明。 函数原型的一般形式为: 函数类型 函数名(参数类型1，参数类型2……)； 3.6 函数的递归调用 在调用一个函数的过程中又出现直接或间接地调用该函 数本身。;递归问题的关键：递推公式、递归条件（边界） 如:已知Fibonacci数列的第n项为：  编写求第n项的递归函数 long fib(int n) //n的合法性在主调函数中检测 { long f; if(n==1||n==2) f=1; else f=fib(n-1)+fib(n-2); return (f); };3.7 带缺省参数的函数 一般情况下，实参个数应与形参个数相同。C++允许实参个数与形参个数不同。办法是在形参表列中对一个或几形 参指定缺省值(或称默认值)。 格式： 函数类型 函数名(类型1 参数1,类型2 参数2=表达式,…){} 如：某函数首部：void fun(int a，i