数据结构华中科技大学计算机学院1)
数据结构华中科技大学计算机学院(1) ---------------------------------------------
本课程的任务 1.基本数据结构的定义、特性、运算与算法 1.1线性结构:线性表;栈,队列,双队列;数组,串。 1.2非线性结构:树,二叉树;图,网络 2.数据结构的存储结构与实现 选择存储结构,设计算法 3.查找算法:顺序,折半,分块,哈希,叉排序树等 4.排序算法:内部排序,外部排序 5.文件 6.基本应用与综合应用 **不要求了解和掌握第8章和其它各章中带**号 的小节
本课程的任务 1.基本数据结构的定义、特性、运算与算法 1.1 线性结构：线性表；栈,队列,双队列；数组,串。 1.2 非线性结构：树,二叉树；图,网络。 2.数据结构的存储结构与实现 选择存储结构,设计算法 3.查找算法：顺序,折半,分块,哈希,二叉排序树等 4.排序算法：内部排序,外部排序 5.文件 6.基本应用与综合应用 **不要求了解和掌握第8章和其它各章中带**号 的小节
基本要求 1.阅读教材与参考书、听课、记笔记; 2.完成一定数量的书面作业; 3.使用C或C++完成5个以上的上机作业
基本要求 1.阅读教材与参考书、听课、记笔记； 2.完成一定数量的书面作业； 3.使用C或C++完成5个以上的上机作业
第一章绪论 1.1什么是数据、结构(关系)、数据结构? 建立数学模型是分析具体问题的过程,包括: 分析具体问题中操作对象 找出这些对象间的关系,并用数学语言描述 数学模型分两类: 1)数值计算类 例:根据三条边,求三角形面积。 假定:三条边依次为a,b,c三个实型数, 满足:a>0,b>0,c>0,a+b>c,b+c>a,c+a>b, 则 a+b+c area=s*(s-a)*(s-b)*(s-c
第一章 绪 论 1.1什么是数据、结构(关系)、数据结构？ 建立数学模型是分析具体问题的过程，包括： ⬧ 分析具体问题中操作对象 ⬧ 找出这些对象间的关系，并用数学语言描述 数学模型分两类： 1）数值计算类： 例：根据三条边，求三角形面积。 假定：三条边依次为a,b,c三个实型数， 满足：a>0 , b> 0 ,c>0 ,a+b>c ,b+c>a, c+a>b, s*(s-a)*(s-b)*(s-c) 2 a + b + c 则 s= area=
2)非数值计算类 例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)是一个线性表
2）非数值计算类： 例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)是一个线性表