ructure=(D, R)Р11/13/2017Р2Р学时数:80?教材:严蔚敏等,数据结构(C语言版),清华大学出版社,1997年4月第1版(配题集) ?参考书:?[1] 殷人昆等,数据结构(用面向对象方法与C++描述),清华大学出版社,1999年7月(2002年配习题集) ?[2]资讯教育小组,数据结构C语言版,中国铁道出版社。Р11/13/2017Р3Р第1章绪论Р1.1 什么是数据结构?1.2 学习数据结构的意义?1.3 数据结构涵盖的主要内容?1.4 什么是抽象数据类型?1.5 算法效率的度量Р11/13/2017Р4Р11/13/2017Р5Р数据结构产生的背景Р树Р……..Р……..Р…...Р…...Р…...Р…...Р例2 人机对奕问题Р11/13/2017Р6Р例3多叉路口交通灯管理问题Р图РCРEРDРAРBРABРACРADРBAРBCРBDРDAРDBРDCРEAРEBРECРEDР11/13/2017Р7Р1.1 什么是数据结构Р是相互之间存在一种或多种特定关系的数据元素的集合,表示为:Р(数值或非数值)РData_Structure=(D, R)Р——是指同一数据元素类型中各元素之间存在的关系。Р元素有限集Р关系有限集Р11/13/2017Р8Р数据(data)——所有能被计算机识别、存储和处理的符号的集合(包括数字、字符、声音、图像等信息)。?数据元素(data element)——是数据的基本单位,具有完整确定的实际意义(又称元素、结点,顶点、记录等)。?数据项(Data item)——构成数据元素的项目。是具有独立含义的最小标识单位(又称字段、域、属性等)。Р三者之间的关系:数据> 数据元素> 数据项Р例:班级通讯录> 个人记录> 姓名、年龄……Р数据、数据元素和数据项Р术语简介:Р11/13/2017Р9Р11/13/2017Р10
全文预览
