数据结构介绍.ppt

第一章 绪论 主要内容：数据结构的定义；数据结构研究的范围；研究数据结构采用的方法；算法描述的工具；算法性能的评价。 教学目的：使学生掌握数据结构中涉及的基本概念，为以后各章的学习打好基础。 重点：数据结构的定义；算法描述的工具；算法性能的评价； 难点：算法性能的评价； 1.1 数据结构的基本概念 计算机可以处理： a、数值计算 b、非数值计算：数据结构复杂，关系无法用数学方程描述 用计算机解决一个具体问题的步骤： 抽象数学模型? 设计算法?编制程序,上机调试 寻求数学模型： 分析问题?提取操作对象?找操作对象之间关系?用数学的语言描述 例1.1 学生信息检索系统 线性数据结构 学生信息：学号，姓名，性别，专业，年级，…… 建立相应的索引表，如：按姓名、专业、年级索引表 其中：学号为主关键字。 数据结构——是一门研究非数值计算的程序设计问题中计算机的操作对象以及它们之间的关系和操作的学科。 数组名1[下标1][下标2]=数组名2[下标1][下标2]； 条件赋值 变量名=条件表达式？表达式1:表达式2； (b) 条件选择语句 if （〈表达式〉） 语句；  if （〈表达式〉） 语句1；  else 语句2； switch (表达式） {case 判断值1:  语句组 1；  break;  case 判断值2:  语句组 2；  break;  ... case 判断值n:  语句组n;  break;  ［default:  语句组；  break; ］ } (c) 循环语句 for 语句 for (表达式1； 表达式2； 表达式3） {循环体语句； } 首先计算表达式1的值， 然后求表达式2的值，若结果非零（即为真）则执行循环体语句，最后对表达式3运算，如此循环， 直到表达式2的值为零（即不成立为假）时为止。 while 语句 while (条件表达式） {循环体语句；} while循环首先计算条件表达式的值，若条件表达式的值非零（即条件成立），则执行循环体语句，然后再次计算条件表达式的值， 重复执行，直到条件表达式的值为零（即为假）时退出循环， 执行该循环之后的语句。 do-while 语句 do { 循环体语句 }while (条件表达式） 该循环语句首先执行循环体语句, 然后计算条件表达式的值， 若条件表达式成立，则再次执行循环体，再计算条件表达式的值，直到条件表达式的值为零，即条件不成立时结束循环。  (d) 输入、 输出语句 输入语句： 用函数scanf实现； 特别当数据为单个字符时， 用getchar函数实现；当数据为字符串时，用gets函数实现。 输出语句： 用printf函数实现；当要输出单个字符时，用putchar函数实现；当数据为字符串时，用puts函数实现。  其中输入输出函数中的类型部分不做严格要求， 淡化表述。 (e) 其它一些语句 ① return 表达式或return： 用于函数结束。  ② break语句： 可用在循环语句或case语句中结束循环过程或跳出情况语句。  ③ continue语句： 可用在循环语句中结束本次循环过程， 进入下一次循环过程。  ④ exit语句： 表示出现异常情况时， 控制退出函数。 * 西安科技大学精品课程 第 1章 绪 论 1.1 数据结构的基本概念 1.2 数据结构的内容 1.3 算法及其描述工具 1.4 对算法作性能评价 内容 一、数据结构的概念 诸如此类的文档管理的数学模型中，操作对象之间存在着的是一种最简单的线性关系。这类数学模型可称为线性的数学模型。 例1-2：计算机和人对弈 树型数据结构 例1-3：课程教学计划 图型数据结构 二、有关术语简介 1.