没有合适的资源?快使用搜索试试~ 我知道了~
计算机科学与技术_数据结构课程设计报告1
需积分: 0 0 下载量 68 浏览量
2022-08-03
11:37:34
上传
评论
收藏 1.02MB PDF 举报
温馨提示
试读
18页
1.1 题目 2 1.2 软件功能 2 1.3 设计思想 3 1.4 逻辑结构与物理结构 4 1.5 开发平台 4 1.6 系统的运行结果分析说明 4 1.7
资源详情
资源评论
资源推荐
目 录
第一部分 算法实现设计说明 ................................................. 2
1.1 题目 .............................................................. 2
1.2 软件功能 .......................................................... 2
1.3 设计思想 .......................................................... 3
1.4 逻辑结构与物理结构 ................................................ 4
1.5 开发平台 .......................................................... 4
1.6 系统的运行结果分析说明 ............................................ 4
1.7 操作说明 .......................................................... 8
第二部分 综合应用设计说明 ................................................ 10
2.1 题目 ............................................................. 10
2.2 软件功能 ......................................................... 10
2.3 设计思想 ......................................................... 11
2.4 逻辑结构与物理结构 ............................................... 11
2.5 开发平台 ......................................................... 11
2.6 系统的运行结果分析说明 ........................................... 11
2.7 操作说明 ......................................................... 14
第三部分 实践总结 ........................................................ 17
3.1.所做的工作....................................................... 17
3.2.总结与收获....................................................... 17
第四部分 参考文献 ........................................................ 18
1
第一部分 算法实现设计说明
1.1 题目
二叉树,完成:
(1)建立一棵二叉树,并对它进行先序、中序、后序遍历;
(2)统计树中的叶子结点个数;
(3)分别对它进行先序、中序、后序线索化;
(4)实现先序、中序线索树的遍历;
(5)显示该树和线索化后的树。
1.2 软件功能
设置字体:用户可以通过主界面菜单栏 SetFont 进行字体大小的选择。
通过信号槽机制以及 QFont,QMenu,QAction 三个类来实现。
创建二叉树:用户点击主界面“创建”按钮,按照先序遍历的结果并用”#”表示空节点
来创建一个二叉树。
通过 QInputDialog 对话框获取创建二叉树的字符串。
先序遍历:用户点击操作界面“先序遍历”按钮,在操作界面文本框中即可输出先序遍历
的结果。
通过 BTree:: PreOrderTraverse();进行遍历。
中序遍历:用户点击操作界面“中序遍历”按钮,在操作界面文本框中即可输出中序遍历
的结果。
通过 BTree:: InOrderTraverse ();进行遍历。
后序遍历:用户点击操作界面“后序遍历”按钮,在操作界面文本框中即可输出后序遍历
的结果。
通过 BTree:: PostOrderTraverse ();进行遍历。
2
先序线索化:用户点击操作界面“先序线索化”按钮,系统会对二叉树进行先序线索化,
在操作界面的左侧显示先序线索化后的二叉树结构以及在右侧的文本框中输出先序线索化
遍历的结果。
通过 BTree::PreOrderThr ();进行线索化,再通过 BtreeWindow::PreOrderThrPaint();
进行图形化显示。
中序线索化:用户点击操作界面“中序线索化”按钮,系统会对二叉树进行中序线索化,
在操作界面的左侧显示中序线索化后的二叉树结构以及在右侧的文本框中输出中序线索化
遍历的结果。
通过 BTree:: InOrderThr ();进行线索化,再通过 BtreeWindow:: InOrderThrPaint();
进行图形化显示。
后序线索化:用户点击操作界面“后序线索化”按钮,系统会对二叉树进行后序线索化,
在操作界面的左侧显示后序线索化后的二叉树结构以及在右侧的文本框中输出后序线索化
遍历的结果。
通过 BTree::PostOrderThr ();进行线索化,再通过 BtreeWindow::PostOrderThrPaint();
进行图形化显示。
统计叶子结点数目:用户点击操作界面“统计叶子结点数目”按钮,系统会在操作界面文
本框中输出当前二叉树中叶子结点的个数。
通过 BTree:: CountLeafNode ();计算叶子结点个数。
1.3 设计思想
本次所设计的程序允许用户通过自行输入字符串来创建一棵二叉树,在所建立的二叉树
上进行先序、中序、后序遍历;先序、中序、后序线索化以及遍历先序、中序、后序线索树;
输出二叉树当前叶子结点个数等功能、
字体大小设置是通过菜单栏中不同的动作发出不同信号,由不同的槽来接收信号从而设
置字体。
剩余17页未读,继续阅读
莉雯Liwen
- 粉丝: 23
- 资源: 305
上传资源 快速赚钱
- 我的内容管理 展开
- 我的资源 快来上传第一个资源
- 我的收益 登录查看自己的收益
- 我的积分 登录查看自己的积分
- 我的C币 登录后查看C币余额
- 我的收藏
- 我的下载
- 下载帮助
安全验证
文档复制为VIP权益,开通VIP直接复制
信息提交成功
评论0