没有合适的资源?快使用搜索试试~ 我知道了~
《数据结构》课程实验报告.docx
1.该资源内容由用户上传,如若侵权请联系客服进行举报
2.虚拟产品一经售出概不退款(资源遇到问题,请及时私信上传者)
2.虚拟产品一经售出概不退款(资源遇到问题,请及时私信上传者)
版权申诉
0 下载量 107 浏览量
2022-07-13
18:28:56
上传
评论
收藏 2.94MB DOCX 举报
温馨提示
![preview](https://dl-preview.csdnimg.cn/86094431/0001-97043670b0e05caa00ea2cc36646ce87_thumbnail-wide.jpeg)
![preview-icon](https://csdnimg.cn/release/downloadcmsfe/public/img/scale.ab9e0183.png)
试读
39页
《数据结构》课程实验报告.docx《数据结构》课程实验报告.docx《数据结构》课程实验报告.docx《数据结构》课程实验报告.docx《数据结构》课程实验报告.docx《数据结构》课程实验报告.docx《数据结构》课程实验报告.docx《数据结构》课程实验报告.docx《数据结构》课程实验报告.docx
资源推荐
资源详情
资源评论
![docx](https://img-home.csdnimg.cn/images/20210720083331.png)
![docx](https://img-home.csdnimg.cn/images/20210720083331.png)
![docx](https://img-home.csdnimg.cn/images/20210720083331.png)
![docx](https://img-home.csdnimg.cn/images/20210720083331.png)
![docx](https://img-home.csdnimg.cn/images/20210720083331.png)
![docx](https://img-home.csdnimg.cn/images/20210720083331.png)
![docx](https://img-home.csdnimg.cn/images/20210720083331.png)
![docx](https://img-home.csdnimg.cn/images/20210720083331.png)
![docx](https://img-home.csdnimg.cn/images/20210720083331.png)
![rar](https://img-home.csdnimg.cn/images/20210720083606.png)
![gz](https://img-home.csdnimg.cn/images/20210720083447.png)
![xlsx](https://img-home.csdnimg.cn/images/20210720083732.png)
![pptx](https://img-home.csdnimg.cn/images/20210720083543.png)
![pptx](https://img-home.csdnimg.cn/images/20210720083543.png)
![zip](https://img-home.csdnimg.cn/images/20210720083736.png)
![docx](https://img-home.csdnimg.cn/images/20210720083331.png)
![pdf](https://img-home.csdnimg.cn/images/20210720083512.png)
![xsl](https://img-home.csdnimg.cn/images/20210720083646.png)
![](https://csdnimg.cn/release/download_crawler_static/86094431/bg1.jpg)
4 实验一 基于二叉链表的二叉树的实现
4.1 问题描述
基于二叉链表和队列及其堆栈存储结构,实现二叉链表的二叉树的对数据进
行各种必要的操作。
4.2 系统设计
1.2.1 提供 20 个功能,分别是:
1.2.2 二叉链表的结构试一堆栈和队列的形式进行储存的分别是:
1.2.3 在程序中所定义的数据结构有:
![](https://csdnimg.cn/release/download_crawler_static/86094431/bg2.jpg)
2.3 系统实现
1.3.1
InitTree 功能
初始二叉链表,传入的是头结点地址。申请一个存储空间,并用头结点中的
首结点指针指向该空间首地址,相应的 时间复杂度为 1。具体实现如下:
![](https://csdnimg.cn/release/download_crawler_static/86094431/bg3.jpg)
1.3.2 DestroyTree 功能
销毁头结点中首结点址针指向的线性存储空间,传入的是头结点地址。具
体实现如下:
![](https://csdnimg.cn/release/download_crawler_static/86094431/bg4.jpg)
1.3.3 CreateBiTree 功能
与 DestroyBiTree 类似但是又有不同,ClearBiTree 并不销毁物理空间,而是
修改逻辑关系值:
![](https://csdnimg.cn/release/download_crawler_static/86094431/bg5.jpg)
1.3.4 ClearBiTree 功能
与 DestroyBiTree 类似但是又有不同,ClearBiTree 并不销毁物理空间,而是
修改逻辑关系值
剩余38页未读,继续阅读
资源评论
![avatar-default](https://csdnimg.cn/release/downloadcmsfe/public/img/lazyLogo2.1882d7f4.png)
![avatar](https://profile-avatar.csdnimg.cn/a71a690a54794121897a1839eb6efba6_g11176593.jpg!1)
G11176593
- 粉丝: 6713
- 资源: 3万+
上传资源 快速赚钱
我的内容管理 展开
我的资源 快来上传第一个资源
我的收益
登录查看自己的收益我的积分 登录查看自己的积分
我的C币 登录后查看C币余额
我的收藏
我的下载
下载帮助
![voice](https://csdnimg.cn/release/downloadcmsfe/public/img/voice.245cc511.png)
![center-task](https://csdnimg.cn/release/downloadcmsfe/public/img/center-task.c2eda91a.png)
安全验证
文档复制为VIP权益,开通VIP直接复制
![dialog-icon](https://csdnimg.cn/release/downloadcmsfe/public/img/green-success.6a4acb44.png)