- 1、本文档共11页,可阅读全部内容。
- 2、原创力文档(book118)网站文档一经付费(服务费),不意味着购买了该文档的版权,仅供个人/单位学习、研究之用,不得用于商业用途,未经授权,严禁复制、发行、汇编、翻译或者网络传播等,侵权必究。
- 3、本站所有内容均由合作方或网友上传,本站不对文档的完整性、权威性及其观点立场正确性做任何保证或承诺!文档内容仅供研究参考,付费前请自行鉴别。如您付费,意味着您自己接受本站规则且自行承担风险,本站不退款、不进行额外附加服务;查看《如何避免下载的几个坑》。如果您已付费下载过本站文档,您可以点击 这里二次下载。
- 4、如文档侵犯商业秘密、侵犯著作权、侵犯人身权等,请点击“版权申诉”(推荐),也可以打举报电话:400-050-0827(电话支持时间:9:00-18:30)。
查看更多
——曹莹 程序设计语言 面向过程的程序设计语言(C语言、pascal语言) 源程序-目标程序-可执行程序 面向对象的程序设计语言(C++语言,Java程序设计语言) 源程序-字节码文件-解释执行 数据的逻辑结构 集合:没有任何关系的数据。 线性结构:应用通讯录等。 树形结构:应用单位机构关系图、族谱表述形式。 图(网)状结构 :应用交通路线图、网络拓扑结构图 。 数据在内存中的存储 集合:常转换为某一种逻辑结构之后再进行存储操作。 线性结构:顺序表、链表。 树形结构:顺序存储、二叉链表等。 图(网)状结构 :邻接矩阵、邻接表、逆邻接表。 程序设计算法 排序算法:由无序状态变为有序状态。 查找算法:在一组数据中找是否存在某一个数据。 递归算法:为了解决某一个问题,采用递归调用的方式完成。 贪心算法、背包问题、穷举问题 栈和队列 共同点:都是特殊的线性结构,插入和删除操作受到了限制 不同点:栈是后进先出(LIFO)(编译环境中使用) 队列是先进先出(FIFO)(操作系统中进程的管理) 二叉树的操作 二叉树的存储:二叉链表, 三叉链表,线索链表 二叉树的遍历: 层序遍历二叉树 先序遍历二叉树, 中序遍历二叉树, 后序遍历二叉树 A B C D E F G H K ^ D ^ C ^ ^ B ^ H ^ ^ K ^ G ^ F ^ E ^ A 例如:二叉树的二叉链表图示如下: T 二叉树的遍历: 层序遍历:ABECFDGHK 先序遍历:ABCDEFGHK 中序遍历:BDCAHGKFE 后序遍历:DCBHKGFEA 二叉树的典型应用之一-----哈夫曼树及编码 图的典型应用 最短路径、拓扑排序、最小生成树等 经典排序算法: 冒泡排序 选择排序 经典查找算法: 顺序查找 折半查找 学数据结构目的 理解现在的计算机处理的数据之间的关系以及采用什么样的方式存储、怎样的方式处理。 学算法的目的 1.如何让计算机高效的处理问题 2.如何把现有的处理问题的方式进行改进、提升,使处理问题的效率得以改进。 程序=数据结构+算法 举例: 二叉树的存储和遍历(二叉树型数据) 线性表的处理(线性结构数据的处理) 课后思考: 在日常生活中,具有树形结构特征的数据有哪些,具有图形数据结构特征的数据有哪些?
您可能关注的文档
最近下载
- 日立电梯HGE3客梯电气原理图电气规格表K3400003.pdf
- 脑卒中后抑郁.ppt VIP
- 旋转阀ACCS操作法汇.doc
- 《醉翁亭记》三年中考考试题(含答案析)-备战中考语文课内文言文知识点梳理+三年考试题训练(部编版).docx
- 2.3 周而复始的循环第一课时教学课件 教科版(2019)高中信息技术必修1.pptx VIP
- 精品解析:北京市中国人民大学附属中学2021-2022学年九年级上学期10月月考物理试题(原卷版).docx VIP
- 血液透析并发症心力衰竭ppt.pptx
- 2024年秋季中国石油大庆油田有限责任公司高校毕业生招聘630人备考试题及答案解析.docx
- 围术期伴发的精神障碍的预防.pptx VIP
- AD5791_cn 中文说明书.pdf
文档评论(0)