软件技术基础实验报告模板
- 1、下载文档前请自行甄别文档内容的完整性，平台不提供额外的编辑、内容补充、找答案等附加服务。
- 2、"仅部分预览"的文档,不可在线预览部分如存在完整性等问题,可反馈申请退款(可完整预览的文档不适用该条件!)。
- 3、如文档侵犯您的权益，请联系客服反馈,我们会尽快为您处理(人工客服工作时间：9:00-18:30)。
软件技术基础实验报告模板
院系：计算机科学学院
专业：自动化
年级： 2010级
课程名称：软件技术基础实验学号： 10064046
姓名：李明赴
指导教师：杜小坤老师 2011年11 月11 日
年级
2010
级班
号
自动化
2班
学
号
10064046
专业
自动
化
姓
名
李明赴
实
验名称
单链表的相关
操作
实
验
类
型
设
计
型
综
合
型
创
新
型
实验目的或要求实验目的：1.掌握链表的概念。2.熟练掌握线性表的链式存储结构。3.熟练掌握线性表在链式储存结构上的运算。
实验要求：1.完成链表存储结构的类型设计。
2.完成链表带头结点尾插入法函数。
3.完成按序号查找函数。
4.编写主函数完成实验内容的要求。
实验原理（算法流程）
组内分工（可选
）
实验结果分析及心得体会
成
绩
评
师签名：
定
2010年月日
备注：源代码附后，源代码要求有注释说明
年级
2010
级班
号
自动
化2班
学
号
10064046
专业自动化
姓
名
李明赴
实
验名称
二叉树基本操
作
实
验
类
型
设
计
型
综
合
型
创
新
型
实验目的或要求实验目的：1.掌握二叉树的二叉链表存储结构。2.掌握利用二叉树创建方法。3掌握二叉树的先序，中序，后序的递归实现方法。
实验要求：1.编写如图所示二叉树的函数名，函数名：create。2.编写递归实现二叉树的中序，先序，后序便利算法。函数名分别为：inorder,preorder,postorder。3.编写主函数测试以上二叉树的创建和遍历函数。
实验原理（算法流程）
组内分工（可
选）
实验结果分析及心得体会
成
绩
师签名：
评
定
2010年月日
备注：源代码附后，源代码要求有注释说明
年级2010级
班
号
自动化
2班
学
号
10064046
专业自动化
姓
名
李明赴
实
验名称
内部排序算
法
实
验
类
型
设
计
型
综
合
型
创
新
型
实验目的或要求实验目的：掌握快速排序,冒泡排序算法的实现。
实验要求：编程实现快速排序,冒泡排序各算法函数；并编写主函数对各排序函数进行测试。
实验原理（算法流程）
组内分工（可选
）
实验结果分析及心得体会
成
绩
师签名：
评
定
2010年月日
备注：源代码附后，源代码要求有注释说明