第三章-数据结构.pptVIP

第三章 数据结构 本章主要内容 3.1 数据结构的基本概念 3.2 线性数据结构 3.3 数组 3.4 树 3.5 图 3.6 查找 3.7 排序 3.1数据结构的基本概念 3.1.1 什么是数据结构 3.1.2 数据结构分类 3.1.3 什么是算法 3.1.4 算法描述方法 3.1.5 算法的衡量标准 3.1.1 什么是数据结构 1．预定义常量和类型： # define TRUE 1； # define FALSE -1； # define ERROR NULL； 2．函数的形式 [数据类型] 函数名 （[形式参数]） { 内部数据说明； 执行语句组； } 函数的定义主要由函数名和函数体组成，函数体用花括号括起来。函数中用方括号括起来的部分为可选项。函数的结果可由指针或别的方式传递到函数之外。 执行语句可由各种类型的语句所组成。可将函数中的表达式的值通过return语句返回给调用它的函数。 3．赋值语句 简单赋值： 〈变量名〉=〈表达式〉它表示将表达式的值赋给左边的变量； 〈变量〉++，它表示变量加1后赋值给变量； 〈变量〉--，它表示变量减1后赋值给变量； 串联赋值： 〈变量1〉=〈变量2〉=〈变量3〉=…=〈变量k〉= 〈表达式〉； 条件赋值： 〈变量名〉=〈条件表达式〉？〈表达式1〉：〈表达式2〉； 4．条件选择语句 if （〈表达式〉） 语句； if （〈表达式〉） 语句1； else 语句2； switch （〈表达式〉） { case 判断值1； 语句组1； break； case 判断值2；语句组2； break； …… case 判断值n；语句组n； break； [default：语句组； break；] } 注意：switch case语句是先计算表达式的值，然后用其值与判断值相比较，若它们相一致时，就执行相应的case下的语句组；若不一致，则执行default下的语句组；其中的方括号代表可选项。  5．循环语句 ⑴ for语句 for（〈表达式1〉；〈表达式2〉；〈表达式3〉）{循环体语句；} 首先计算表达式1的值，然后求表达式2的值，若结果非零则执行循环体语句，再对表达式3运算，如此循环，直到表达式2的值为零时止。 ⑵ while语句 while （〈条件表达式〉） { 循环体语句； } while循环首先计算条件表达式的值，若条件表达式的值非零，则执行循环体语句，然后再次计算条件表达式，重复执行，直到条件表达式的值为假时退出循环，执行该循环之后的语句。 ⑶ do-while语句 do { 循环体语句 } while（〈条件表达式〉） 该循环语句首先执行循环体语句。然后再计算条件表达式的值，若条件表达式成立，则再次执行循环体，再计算条件表达式的值，直到条件表达式的值为零，即条件不成立时结束循环。 6．输入、输出语句 输入语句：用函数scanf实现，特别地，当数据为字符时，用getchar函数实现。 输出语句：用printf函数实现，当要输出字符数据时，用putchar函数实现。 7．其他一些语句 （1）return表达式或return：用于函数结束。 （2）break语句：可用在循环语句或case语句中结束循环过程或跳出情况语句。 （3）exit语句：表示出现异常情况时，控制退出语句。 8．注释形式 可用 /*字符串*/ 或者 单行注释 或 //文字序列。 9．一些基本的函数 如： max