数据结构(长安大学)讲课PPT1.pptVIP

数据结构 教师：杨云 班级04 学院：长安大学信息工程学院 地址：WM1506 Email：yangwmy@  课堂要求 1 按照学号坐，手机振动 2 写学习计划（考试，考研，编程） 3 统一尺寸作业本 4 考试严禁作弊，发现后本课程成绩记0 ??数据结构??教材与参考书 1.《数据结构》(C语言版) 严蔚敏等 清华大学出版社 2009.7 2.《数据结构算法-Visual C++6.0程序集》 侯识忠等 中国水利水电出版社 2005.5 3.《数据结构课程辅导与习题解析》 胡元义等 人民邮电出版社 2003.3 4. 《数据结构》算法实现及解析 高一凡等 清华大学出版社 2008.7 5. 《数据结构》知识点与典型例题解析 杨明等 清华大学出版社 2005.9 6. 任一本C语言教程（看基础部分），任一本操作系统教程（看存储管理一章） 本课程的任务 1.基本数据结构的定义、特性、运算与算法 1.1 线性结构：线性表；栈,队列,双队列（操作受限的线性表）；数组,串 （线性表的高级语言表示）。 1.2 非线性结构：树,二叉树；图,网络。 2.数据结构的存储结构与实现（顺序存储和链式存储结构） 选择存储结构,设计算法 3.查找算法：顺序,折半,分块,哈希,二叉排序树等 4.排序算法：内部排序,外部排序 5.文件（存在外存上的表） 6.基本应用与综合应用 注：第8章和带**号的章节自主学习。 基本要求 1.精读教材与阅读参考书； 2.完成一定数量的书面作业； 3.使用C或C++完成5个以上的上机作业 。 数据结构 --------------------------------------------- 第一章 绪论 1.1 什么是数据、结构(关系)、数据结构？ 1.2 基本概念和术语 1.3 算法和算法分析 第一章 概 述 1.1什么是数据、结构(关系)、数据结构？ 例1 5个整数组成的集合： D={20,-5，66, 15,44} 其中:20,-5,66等称为数据元素(元素)， 元素与元素之间关系是它们同属于集合D。 D={20,-5,66,15,44}是一个数据对象 例2 一列整数： L=(20,-5，66, 15,44） 其中:元素与元素之间在L中是前后关系或线性关系。 L=(20,-5,66,15,44)是一个线性表。 例3 一张登记表DL 序号 姓 名 性 别 年 龄 1 李 刚 男 25 记录1 2 王 霞 女 29 记录2 3 刘大海 男 40 记录3 4 李爱林 男 44 记录4 其中：姓名、性别、年龄是数据项(item)、数据域(field)； (姓名，性别，年龄)是记录(record), C语言将记录(record)定义为”结构”(struct)； 登记表也是一个线性表。 例4 二叉树 T 例5 无向图G 1.2 基本概念和术语 1.数据（data) ---- 所有能输入到计算机中并被计算机程序加工、处理 的符号的总称。 如：整数、实数、字符、声音、图象、图形等。 2.数据元素(data element)--- 数据的基本单位。（元素、记录、结点、顶点） 在计算机程序中通常作为一个整体进行考虑和处理。 3.数据项(data item)---- 是数据的不可分割的最小单位。如：姓名、年龄等 一个数据元素可由一个或多个数据项组成。 如: (姓名、年龄) 4.数据对象(data object)—— 由性质相同(类型相同)的数据元素组成的集合。 数据对象是数据的一个子集。 例1 由4个整数组成的数据对象