会员注册 | 登录 | QQ登录 | 帮助中心 原创文库-资源交流与分享平台
   首页 原创资料|原创论文文库 > 资源分类 > DOC文档下载

数据结构论文

  • 资源星级:
  • 资源大小:39.50KB    全文页数:5页
  • 资源格式: DOC        下载权限:注册会员
您还没有登陆,请先登录。登陆后可以选择付费下载或免费下载下载此文档。
    

数据结构论文

合肥学院课 程 论 文题 目 《数据结构与算法》课程论文系 部 计算机科学与技术专 业 计算机科学与技术班 级 10计本班学生姓名学生学号一、《数据结构与算法》知识点在课本的第一章便交代了该学科的相关概念,如数据、数据元素、数据类型以及数据结构的定义。其中,数据结构包括逻辑结构、存储结构和运算集合。逻辑结构分为四类:集合型、线性、树形和图形结构,数据元素的存储结构分为:顺序存储、链接存储、索引存储和散列存储四类。紧接着介绍了一些常用的数据运算最后着重介绍算法性能分析,包括算法的时间性能分析以及算法的空间性能分析。第二章具体地介绍了顺序表的概念、基本运算及其应用。基本运算有:初始化表、求表长、排序、元素的查 、 及 。元素查 法有: 顺序查 二分查 和分 查 。排序 法有: 接 排序、 排序、 排序、 排序、 接 排序及 排序 。最后介绍了顺序 的概念,重点在 的 。链表中数据元素的存储 一定 的, 以¡用¢£的、 的⁄¥存储ƒ§。与顺序表相currency1,链表的 、 '“«‹元素,›算法的fifl –†‡的· 。链表¶一章中介绍了链表的•点结构、‚„与‹„链表的概念、链表的基本运算”如求表长、 、查 、 »、 链表的…‰” 法和¿ 法»以及 `´ˆ链表的定义、结构、˜能和基本算法。¯˘与˙列 ¨ 运算˚¸ 的线性结构。其基本运算 法与顺序表和链表运算 法基本相˝, ˝的 ¯˘˛ˇ´— 后 的 , ¯˘的 能在˘ ˙列“ˇ´— 的 , 中列 了¨ 结构的相应算法,如 ˘、 ˘、 ˙、 ˙ 。在介绍˙列时,· 了´ˆ˙列的概念,以Æ —ª 的 。第 章介绍了ŁØŒº和 义表的概念与应用。其中,ŁØŒº包括 Œº、 Œº、 Œº和 挺, 中分 ı介绍了 的存储结构。 挺的应用包括łø和œ法运算 。最后介绍了 义表的相关概念及存储结构关 的应用,课本中ß了 元 的表 问题。第七章二叉树的知识 重点内容。在介绍有关概念时,·到了二叉树的性质以及¨ ŁØ的二叉树:完全二叉树和满二叉树。接着介绍二叉树的顺序存储和链接存储以及生成算法。重点介绍二叉树的遍历算法”递 算法、 序、中序和后序遍历非递 算法»和线索二叉树。二叉树的应用:基本算法、哈弗曼树、二叉排序树和¯排序。树与二叉树 ˝的概念。 介绍了树和森林的概念、遍历和存储结构有树、森林和二叉树的相互关系,树或森林怎样ł化成二叉树,二叉树又如何ł换为树和森林 算法。散列结构 一 查 fifl很 的一 数据结构。本章的主“知识点有:散列结构的概念及其存储结构、散列函数、¨ 冲突处¥ 法、线性探测散列和链 地址散列的基本算法以及散列结构的查 性能分析。最后一章介绍了图的概念及其应用, 本 的难点。图的存储结构的知识点有:邻接Œº、邻接表、逆邻接表、十字链表和邻接 重表。图的遍历包括图的深度优 搜索遍历和 度优 搜索遍历。其余知识点有:有`图、 通图、生成树
注意事项

本文(数据结构论文)为本站会员(SINAADS)主动上传,原创资料|原创论文文库仅提供信息存储空间,仅对用户上传内容的表现方式做保护处理,对上载内容本身不做任何修改或编辑。 若此文所含内容侵犯了您的版权或隐私,请立即通知原创资料|原创论文文库(发送邮件至3710167@qq.com或直接QQ联系客服),我们立即给予删除!

温馨提示:如果因为网速或其他原因下载失败请重新下载,重复下载不扣分。

关于我们 - 网站声明 - 网站地图 - 友情链接 - 网站客服客服 - 联系我们
copyright@ 2008-2018 原创资料|原创论文文库网站版权所有
经营许可证编号:湘ICP备09003080号