会员注册 | 登录 | QQ登录 | 帮助中心 原创文库-资源交流与分享平台

数据结构论文数据结构论文

宽屏显示 收藏 分享

页面加载中... ... 广告 0 秒后退出

资源预览需要最新版本的Flash Player支持。
您尚未安装或版本过低,建议您

编号:    大小:39.50KB    格式:DOC    上传时间:2015-03-12
  【编辑】
15
金币
关 键 词:
数据结构 DOC 论文.doc 数据结构论文 doc
资源描述:
合肥学院课 程 论 文题 目 《数据结构与算法》课程论文系 部 计算机科学与技术专 业 计算机科学与技术班 级 10计本班学生姓名学生学号一、《数据结构与算法》知识点在课本的第一章便交代了该学科的相关概念,如数据、数据元素、数据类型以及数据结构的定义。其中,数据结构包括逻辑结构、存储结构和运算集合。逻辑结构分为四类:集合型、线性、树形和图形结构,数据元素的存储结构分为:顺序存储、链接存储、索引存储和散列存储四类。紧接着介绍了一些常用的数据运算最后着重介绍算法性能分析,包括算法的时间性能分析以及算法的空间性能分析。第二章具体地介绍了顺序表的概念、基本运算及其应用。基本运算有:初始化表、求表长、排序、元素的查 、 及 。元素查 法有: 顺序查 二分查 和分 查 。排序 法有: 接 排序、 排序、 排序、 排序、 接 排序及 排序 。最后介绍了顺序 的概念,重点在 的 。链表中数据元素的存储 一定 的, 以¡用¢£的、 的⁄¥存储ƒ§。与顺序表相currency1,链表的 、 '“«‹元素,›算法的fifl –†‡的· 。链表¶一章中介绍了链表的•点结构、‚„与‹„链表的概念、链表的基本运算”如求表长、 、查 、 »、 链表的…‰” 法和¿ 法»以及 `´ˆ链表的定义、结构、˜能和基本算法。¯˘与˙列 ¨ 运算˚¸ 的线性结构。其基本运算 法与顺序表和链表运算 法基本相˝, ˝的 ¯˘˛ˇ´— 后 的 , ¯˘的 能在˘ ˙列“ˇ´— 的 , 中列 了¨ 结构的相应算法,如 ˘、 ˘、 ˙、 ˙ 。在介绍˙列时,· 了´ˆ˙列的概念,以Æ —ª 的 。第 章介绍了ŁØŒº和 义表的概念与应用。其中,ŁØŒº包括 Œº、 Œº、 Œº和 挺, 中分 ı介绍了 的存储结构。 挺的应用包括łø和œ法运算 。最后介绍了 义表的相关概念及存储结构关 的应用,课本中ß了 元 的表 问题。第七章二叉树的知识 重点内容。在介绍有关概念时,·到了二叉树的性质以及¨ ŁØ的二叉树:完全二叉树和满二叉树。接着介绍二叉树的顺序存储和链接存储以及生成算法。重点介绍二叉树的遍历算法”递 算法、 序、中序和后序遍历非递 算法»和线索二叉树。二叉树的应用:基本算法、哈弗曼树、二叉排序树和¯排序。树与二叉树 ˝的概念。 介绍了树和森林的概念、遍历和存储结构有树、森林和二叉树的相互关系,树或森林怎样ł化成二叉树,二叉树又如何ł换为树和森林 算法。散列结构 一 查 fifl很 的一 数据结构。本章的主“知识点有:散列结构的概念及其存储结构、散列函数、¨ 冲突处¥ 法、线性探测散列和链 地址散列的基本算法以及散列结构的查 性能分析。最后一章介绍了图的概念及其应用, 本 的难点。图的存储结构的知识点有:邻接Œº、邻接表、逆邻接表、十字链表和邻接 重表。图的遍历包括图的深度优 搜索遍历和 度优 搜索遍历。其余知识点有:有`图、 通图、生成树
  原创资料|原创论文文库所有资源均是用户自行上传分享,仅供网友学习交流,未经上传用户书面授权,请勿作他用。
0条评论

还可以输入200字符

暂无评论,赶快抢占沙发吧。

当前资源信息

0.0
 
(0人评价)
浏览:11次 / 下载:0次
SINAADS上传于2015-03-12

相关资源

相关搜索

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