数据结构01-绪论.ppt_第1页
数据结构01-绪论.ppt_第2页
数据结构01-绪论.ppt_第3页
数据结构01-绪论.ppt_第4页
数据结构01-绪论.ppt_第5页
已阅读5页，还剩37页未读， 继续免费阅读

下载本文档

版权说明：本文档由用户提供并上传，收益归属内容提供方，若内容存在侵权，请进行举报或认领

文档简介

第1章绪论数据结构主讲教师：祝建华华中科技大学计算机学院21.基本数据结构的定义、特性、运算与算法1.1线性结构：线性表；栈,队列,双队列；数组,串。1.2非线性结构：树,二叉树；图,网络。2.数据结构的存储结构与实现选择存储结构,设计算法3.查找算法：顺序,折半,分块,哈希,二叉排序树等4.排序算法：内部排序,外部排序5.文件6.基本应用与综合应用本课程的任务华中科技大学计算机学院31.阅读教材与参考书、听课、记笔记；2.完成一定数量的书面作业；3.使用C或C+完成上机作业。4.教材与参考书：数据结构（c语言版）严蔚敏清华大学出版社数据结构杨微微高等教育出版社数据结构杨秀金西安电子科技大学出版社5.习题集数据结构题集（c语言版）严蔚敏清华大学出版社基本要求华中科技大学计算机学院4c)-(s*b)-(s*a)-(s*s2cba则s=area=1.1数据结构课程的任务建立数学模型是分析具体问题的过程，包括：分析具体问题中操作对象；找出这些对象间的关系，并用数学语言描述。数学模型分两类：1）数值计算类：例：根据三条边，求三角形面积。假定：三条边依次为a,b,c三个实型数，满足：a0,b0,c0,a+bc,b+ca,c+ab华中科技大学计算机学院52）非数值计算类：例1:5个整数组成的集合：D=20,-5，66,15,44其中:20,-5,66等称为数据元素(元素)，元素与元素之间关系是它们同属于集合D。元素与元素间无直接关系。例2:一列整数：(线性结构)L=(20,-5，66,15,44）其中:元素与元素之间在L中是前后关系或线性关系。L=(20,-5,66,15,44)是一个线性表。华中科技大学计算机学院6例3一张登记表其中：姓名、性别、年龄是数据项(item)、数据域(field)；(姓名，性别，年龄)是记录(record),C语言将记录(record)定义为”结构”(struct)；登记表也是一个线性表。序号姓名性别年龄1李刚男25记录12王霞女29记录23刘大海男40记录34李爱林男44记录4华中科技大学计算机学院7其中:A、B、C等是结点(node)；A与B,B与E,A与C之间是层次关系或父子关系。华中科技大学(A)计算机学院(B)管理学院(C)成教学院(D)科学系(E)应用系(F)工程系(G)例4树状结构华中科技大学计算机学院8ABDCEFG其中：A、B、C等是顶点(vertex),图中任意两个顶点之间都可能有关系。例5图状结构华中科技大学计算机学院9数据结构是一门研究程序设计中的数据、数据间的关系和操作的技术在计算机发展初期，计算机主要是处理数值计算问题，只涉及到简单的数据类型，程序员主要注重程序设计技巧，不太重视数据结构。随着计算机应用领域的扩大，“非数值性问题”越来越显得重要。据统计，如今处理非数值性问题占用了90%以上的机器时间，这类问题涉及到的数据
人人文库> 全部分类> 专业文献

温馨提示

  • 1. 本站所有资源如无特殊说明，都需要本地电脑安装OFFICE2007和PDF阅读器。图纸软件为CAD,CAXA,PROE,UG,SolidWorks等.压缩文件请下载最新的WinRAR软件解压。
  • 2. 本站的文档不包含任何第三方提供的附件图纸等，如果需要附件，请联系上传者。文件的所有权益归上传用户所有。
  • 3. 本站RAR压缩包中若带图纸，网页内容里面会有图纸预览，若没有图纸预览就没有图纸。
  • 4. 未经权益所有人同意不得将文件中的内容挪作商业或盈利用途。
  • 5. 人人文库网仅提供信息存储空间，仅对用户上传内容的表现方式做保护处理，对用户上传分享的文档内容本身不做任何修改或编辑，并不能对任何下载内容负责。
  • 6. 下载文件中如有侵权或不适当内容，请与我们联系，我们立即纠正。
  • 7. 本站不保证下载资源的准确性、安全性和完整性, 同时也不承担用户因使用这些下载资源对自己和他人造成任何形式的伤害或损失。

最新文档

评论

0/150

提交评论