网站大量收购闲置独家精品文档,联系QQ:2885784924

数据结构基础讲义.pptx

  1. 1、本文档共45页,可阅读全部内容。
  2. 2、原创力文档(book118)网站文档一经付费(服务费),不意味着购买了该文档的版权,仅供个人/单位学习、研究之用,不得用于商业用途,未经授权,严禁复制、发行、汇编、翻译或者网络传播等,侵权必究。
  3. 3、本站所有内容均由合作方或网友上传,本站不对文档的完整性、权威性及其观点立场正确性做任何保证或承诺!文档内容仅供研究参考,付费前请自行鉴别。如您付费,意味着您自己接受本站规则且自行承担风险,本站不退款、不进行额外附加服务;查看《如何避免下载的几个坑》。如果您已付费下载过本站文档,您可以点击 这里二次下载
  4. 4、如文档侵犯商业秘密、侵犯著作权、侵犯人身权等,请点击“版权申诉”(推荐),也可以打举报电话:400-050-0827(电话支持时间:9:00-18:30)。
查看更多
数据结构基础讲义

数据结构;1 概要 2 线性表 3 栈和队列 4 树和二叉树 5 查找和排序;1.1 讨论的范畴;1.1 讨论的范畴;1.2 定义;1.3 三个方面;1.3 逻辑和物理结构;数学模型 集合和关系 数据和信息 数据元素 数据项 关键码 抽象数据类型 ;算法是特定问题求解步骤的描述,在计算机中表现为指令的有限序列,算法是独立存在的一种解决问题的方法和思想。对于算法而言,语言并不重要,重要的是思想。 数据结构和算法的关系:数据结构是专门研究数据的存储问题,而对存储后的数据进行相应的操作就是算法。;1.5 算法效率的度量;1.6 时间复杂度举例;1.6 空间复杂度举例;2.1 线性表概念;2.1 编程实战;2.3 编程实战;Q1. 创建两循环单向链表并将它们合为一各链表? Q2. 头指针和头节点有什么区别?头结点和其他节点有什么区别?;3.1 栈的特点;3.2 编程实战;3.4 队列的特点;3.5 编程实战;3.6 编程实战;Q1. 假设以???头结点的循环链表表示队列,并又只设一个指针指向队尾元音结点(注意不设头指针),试编写相应的队列初始化、入队列和出队列的算法。 Q2. 假设称正读和反读都相同的字符序列为“回文”,例如,”aba”和”abcba”是回文,”abcde”和”ababab”则不是回文。试写一个算法判别读入的一个以“@”为结束符的字符序列是否是“回文”。;4.1 树的定义;4.2 树的术语;4.3 树的表示法;4.4 树的表示法;4.5 二叉树的概念;4.6 树转化为二叉树;4.7 满二叉树和完全二叉树;4.7 树的顺序存储;4.7 完全二叉树的顺序存储;4.7 二叉树的链式存储;4.7 二叉树的链式存储;4.8 二叉树的遍历;4.8 二叉树的遍历;4.8 编程实战;第3天 习题;5.1 查找的概念;5.2 编程实战;5.3 排序的概念;5.4 编程实战;5.5 排序算法比较;第4天 习题;谢谢大家!;6 学习拓展

文档评论(0)

dajuhyy + 关注
实名认证
内容提供者

该用户很懒,什么也没介绍

1亿VIP精品文档

相关文档