第1章数据结构概述1(免费阅读).ppt

数据类型 数据类型 = 数据值的集合 + 一组操作 注意：数据类型是一个非常重要的概念，要正确理解它！！ （1）高级语言中的数据类型实际上包括：数据的逻辑结构、数据的存储结构及所定义的操作的实现。 （2）高级语言中的数据类型按值的不同特性分为： 原子类型（如整型、实型、字符型、布尔型） 结构类型（如数组） （3）数据类型并不局限于高级语言，它实际上是一个广义的概念。 例如：“教师”就是一个数据类型，他有值“教龄”，有操作“教书”等；如果具体说小学教师、大学教师，可以看作是一个具体的类型（好象有了存储结构）； （4）我们可以撇开计算机不考虑，现实中的任何一个问题都可以定义为一个数据类型——称为抽象数据类型 抽象数据类型 抽象数据类型 = 数据结构 + 数据操作。 3．多形数据类型 其值的成份不确定的数据类型称为多形数据类型。 它于抽象数据类型具有相同的抽象层次，不同的是，数据的关系和运算是确定的，但数据的结构是不确定的。 ４.算法与数据结构的关系 算法+数据结构=程序 在计算机解决问题的过程中算法与数据结构是缺一不可的两个方面： 问题的数据组织——数据结构 数据的处理——算法 5．算法的描述方法 1、自然语言描述：容易，但有时罗嗦、有二义性。 2、图示（流程图、N-S图、PAD图等）：直观清晰，但不宜实现。 3、算法语言（伪代码）：严谨、简洁，易程序实现。 4、程序设计语言：可以直接运行，但太严格。。 1．4 数据结构与算法描述工具简介 1．4．1 符号常量定义 # define TRUE 1 # define FALSE 0 # define OK 1 # define ERORR 0 # define OVERFLOW -1 # define INFEASIBLR -2 1．4．2 数据存储结构定义 用类型定义typedef描述。如： typedef int Bool ; typedef int Status ; 数据结构与算法描述工具简介 1．4．3 运算符 算术运算符：+、–、*、/、%（取余） 比较运算符：= = 、！=、<、>、<= 、>= 逻辑运算符：||（或）、&&（与）、！（非） 1．4．4 函数 （1）自定义函数 一般格式为： 〈函数类型〉〈函数名〉（〈参数表〉） { // 算法说明 〈 局部变量说明 〉 ； 〈语句序列 〉； } // 〈函数名〉 数据结构与算法描述工具简介 （2）标准函数 max ( 表达式1, 表达式2 ,… , 表达式m ) // 返回m个表达式的最大值 min ( 表达式1, 表达式2 ,… , 表达式m ) // 返回m个表达式的最小值 abs (表达式 ) // 返回表达式的绝对值 eof ( ) // 判断文件结束 elon ( ) // 判断行结束 bof ( ) // 判断文件开始 数据结构与算法描述工具简介 1．4．5 语句 1．计算赋值语句 变量名 = 表达式 ； // 单个变量赋值 变量名1 = 变量名2 = … = 变量名n = 表达式 ； // 串联赋值 结构名 = 结构名 ； // 结构体变量整体赋值 结构名 = {值1 , 值2, …,值m } 数组名[ ] = 表达式 ；// 数组初始化 数组名[low ..high]= 数组名[ low ..high] ; // 数组整体赋值 变量名 ←→ 变量名; // 交换赋值 变量名 = 条件表达式？表达式1：表达式2 // 条件赋值 数据结构与算法描述工具简介 2．I/O语句 scanf ( <”格式描述”> , &变量名1, &变量名2 ,… , &变量名k ) // 输入语句 printf ( <”格式描述”> , 表达式1, 表达式2 ,… , 表达式m ) // 输出语句 getchar ( ) ; // 字符输入 putchar ( ) ; // 字符输出 4．条件选择语句 （1）单选择语句 if ( 条件表达式 ) 语句 S ; // S 可以是复合语句 { 语句序列; }