没有合适的资源?快使用搜索试试~ 我知道了~
资源推荐
资源详情
资源评论
山东建筑大学计算机科学与技术学院
课程设计说明书
题 目: 二叉树的遍历、树的遍历、
程序设计
课 程: 数据结构课程设计
院 (部): 理学院
专 业: 信息与计算科学
班 级: 信计 082
学生姓名: 曲光帅
学 号: 2008121248
指导教师: 张冬梅
完成日期: 2010-7-11
目 录
课程设计任务书一............................................................................II
课程设计任务书二...........................................................................III
课程设计任务书三...........................................................................IV
题目一...........................................................................................1
一、问题描述.............................................................................1
二、基本要求.............................................................................1
三、算法思想.............................................................................1
四、数据结构.............................................................................2
五、模块划分.............................................................................2
六、源程序................................................................................3
七、测试数据.............................................................................9
八、测试情况...........................................................................10
...................................................................................................10
题目二..........................................................................................11
一、问题描述...........................................................................11
二、基本要求...........................................................................11
三、算法思想...........................................................................11
四、数据结构...........................................................................11
五、模块划分...........................................................................12
六、源程序..............................................................................12
七、测试数据...........................................................................19
八、测试情况...........................................................................20
题目三..........................................................................................20
一、问题描述...........................................................................20
二、基本要求...........................................................................21
三、算法思想...........................................................................21
四、数据结构...........................................................................21
五、模块划分...........................................................................21
六、源程序..............................................................................22
七、测试数据...........................................................................30
八、测试情况...........................................................................31
结 论............................................................................................32
课程设计指导教师评语....................................................................34
山东建筑大学计算机科学与技术学院
山东建筑大学计算机学院课程设计说明书
课程设计任务书一
设计题目 二叉树的遍历
已 知 技 术
参 数 和 设
计要求
对任意给定的二叉树(顶点数自定)建立它的二叉链表存储结
构,并利用栈的五种基本运算(置空栈、进栈、出栈、取栈顶元
素、判栈空)实现二叉树的先序、中序、后序三种遍历,输出三
种遍历的结果。
设 计 内
容 与 步
骤
1 对给定节点,建立二叉链表存储结构;
2 利用栈的上述五种基本运算实现先序、中序、后序三种遍历。
3 输出三种遍历结果。
设 计 工 作
计 划 与 进
度安排
课程设计按照教学要求需要两周时间完成,两周中每天(按每周
5 天)至少要上机 6 小时来调试程序。
总共至少要上机调试程序 60 小时。
设计考核
要求
1、 考勤 20%
2、 课程设计说明书 50%
3、 程序实现 30%
指导教师(签字): 教研室主任(签字)
山东建筑大学计算机学院课程设计说明书
山东建筑大学计算机科学与技术学院
课程设计任务书二
设计题目 树的遍历
已 知 技 术
参 数 和 设
计要求
对任意给定的树(顶点数自定)建立它的二叉链表存储结构,并
利用栈的五种基本运算(置空栈、进栈、出栈、取栈顶元素、判
栈空)实现树的先根,后根两种遍历,输出两种遍历的结果。
设 计 内
容 与 步
骤
1 将给定的树转换成二叉树。
2 对给定节点,建立二叉链表存储结构;
3 利用栈的上述五种基本运算实现先序、中序、后序三种遍历。
4 输出两种遍历结果。
设 计 工 作
计 划 与 进
度安排
课程设计按照教学要求需要两周时间完成,
两周中每天(按每周 5 天)至少要上机 6 小时来调试程序。
总共至少要上机调试程序 60 小时。
设计考核
要求
1、 考勤 20%
2、 课程设计说明书 50%
3、 程序实现 30%
指导教师(签字): 教研室主任(签字)
剩余41页未读,继续阅读
资源评论
安可软件编程
- 粉丝: 0
- 资源: 3
上传资源 快速赚钱
- 我的内容管理 展开
- 我的资源 快来上传第一个资源
- 我的收益 登录查看自己的收益
- 我的积分 登录查看自己的积分
- 我的C币 登录后查看C币余额
- 我的收藏
- 我的下载
- 下载帮助
安全验证
文档复制为VIP权益,开通VIP直接复制
信息提交成功