数据结构介绍.ppt

第一章 绪论 主要内容：数据结构的定义；数据结构研究的范围；研究数据结构采用的方法；算法描述的工具；算法性能的评价。 教学目的：使学生掌握数据结构中涉及的基本概念，为以后各章的学习打好基础。 重点：数据结构的定义；算法描述的工具；算法性能的评价； 难点：算法性能的评价； 1.1 数据结构的基本概念 计算机可以处理： a、数值计算 b、非数值计算：数据结构复杂，关系无法用数学方程描述 用计算机解决一个具体问题的步骤： 抽象数学模型? 设计算法?编制程序,上机调试 寻求数学模型： 分析问题?提取操作对象?找操作对象之间关系?用数学的语言描述 例1.1 学生信息检索系统 线性数据结构 学生信息：学号，姓名，性别，专业，年级，…… 建立相应的索引表，如：按姓名、专业、年级索引表 其中：学号为主关键字。 数据结构——是一门研究非数值计算的程序设计问题中计算机的操作对象以及它们之间的关系和操作的学科。 数组名1[下标1][下标2]=数组名2[下标1][下标2]； 条件赋值 变量名=条件表达式？表达式1:表达式2； (b) 条件选择语句 if （〈表达式〉） 语句；  if （〈表达式〉） 语句1；  else 语句2；