《数据结构课程设计》PPT课件_第1页
《数据结构课程设计》PPT课件_第2页
《数据结构课程设计》PPT课件_第3页
《数据结构课程设计》PPT课件_第4页
《数据结构课程设计》PPT课件_第5页
已阅读5页，还剩7页未读， 继续免费阅读

下载本文档

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

文档简介

1、数据结构课程设计,成果展示 网络122 -张艳升,目录,一 . 双向循环链表 二 . 二叉树 三.有向图,双向循环链表,功能 : 1. 实现双向循环链表空表创建 2. 实现双向循环链表添加节点 3. 实现双向循环链表删除节点 4 实现双向循环链表就地逆置 5 打印出双向循环链表,双向循环链表,方法 ： 1.构造方法建立空表:DoubleCircularLinked() 2.插入节点的方法：insert（AnyType x） 3.在某个位置插入节点的方法：insert（int idx，AnyType x） 4.删除某个位置的节点方法：remove（int idx） 5.就地逆置的方法：trans

2、fer（） 6打印链表的方法：print（,双向循环链表,思路： 1.建立头节点headNode和尾节点endNode的双向循环链表 2.从键盘上直接输入节点数和节点值添加到链表 3.执行插入方法可以实现某个位上的插入 4.通过删除方法删除某个位置上的节点 5.就地逆置通过改变指针指向逆向输出,二叉树,功能： 1.实现二叉树的创建 2.实现二叉树的层次遍历 3.计算出二叉树的叶子节点数 4.通过建立一个哈夫曼树，实现哈夫曼算法,二叉树,方法： 1.创建二叉树的方法：createTree（） 2.层次遍历的方法：leavelOrder（） 3.计算叶子节点的方法：countLeafNode（）

3、4.创建哈夫曼树的方法：compareNum（） 5.计算码长的方法：print（,二叉树,思路： 1.通过从键盘上读取利用先序遍历结果创建一颗二叉树 2.层次遍历：通过利用队列思想看访问的节点不是空时进队列，然后访问下一个节点，头一个节点出队列。 3.通过判断访问节点左右孩子为空来计算叶子节点 4.通过输入一数组找出该数组中最小的两个，然后相加得到的数为这两个最小数的根节点依次类推，哈弗曼编码是向右拐加1向左拐加0,有向图,功能： 1.创建一个有向图 2.实现有向图的深度优先遍历 3.实现有向图的广度优先遍历 4.实现实现有向图的增加边的功能 5.实现有向图的删除边的功能 6.实现有向图的连通性判断及求连通分量,有向图,方法： 1.有向图的构造方法实现图的创建：adjDWGraph（） 2.深度优先遍历的方法：DFSTransfer（） 3.广度优先遍历的方法：BFSTransfer（） 4.增加变得方法：addArc（） 5.删除边的方法：deleteArc（） 6.判断图的连通性及求连通分量：isConnect(,有向图,思路： 1.通过从键盘上输入来创建有向图 2.通过节点是否被访问过来进行深度优先遍历和广度优先遍历，广度优先遍历通过队列的思想访问过的进队列，访问下一个是头一个出来来进行每一个节点的遍历

人人文库> 全部分类> 教育资料 > 课件下载

温馨提示

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

最新文档

评论

0/150

提交评论