专业
自动化
姓名
李明赴
实验名称
二叉树基本操作
实验
类型
设计型
综合型
创新型
实
验
目
的
或
要
求
实验目的：1.掌握二叉树的二叉链表存储结构。2.掌握利用二叉树创建方法。3掌握二叉树的先序，中序，后序的递归实现方法。
实验要求：1.编写如图所示二叉树的函数名，函数名：create。2.编写递归实现二叉树的中序，先序，后序便利算法。函数名分别为：inorder,preorder,postorder。3.编写主函数测试以上二叉树的创建和遍历函数。
实
验
原
理
（
算
法
流
程
）
组
内
分
工
（
可
选
）
实
验
结
果
分
析
及
心
得
体
会
成
绩
评
定
教师签名：
2010年月日
备注：源代码附后，源代码要求有注释说明
年级
2010级
班号
自动化2班
学号
专业
自动化
姓名
李明赴
实验名称
内部排序算法
实验
类型
设计型
综合型
创新型
实
验
目
的
或
要
求
实验目的：掌握快速排序,冒泡排序算法的实现。
实验要求：编程实现快速排序,冒泡排序各算法函数；并编写主函数对各排序函数进行测试。
实
验
原
理
（
算
法
流
程
）
组
内
分
工
（
可
选
）
实
验
结
果
分
析
及
心
得
体
会
成
绩
评
定
教师签名：
2010年月日
备注：源代码附后，源代码要求有注释说明
实验要求：1.完成链表存储结构的类型设计。2.完成链表带头结点尾插入法函数。3.完成按序号查找函数。4.编写主函数完成实验内容的要求。
实
验
原
理
（
算
法
流
程
）
组
内
分
工
（
可
选
）
实
验
结
果
分
析
及
心
得
体
会
成
绩
评
定
教师签名：
2010年月日
备注：源代码附后，源代码要求有注释说明
年级
2010级
班号
自动化2班
学号
10064046
院 系：计算机科学学院
专 业：自动化
年 级：2010级
课程名称：软件技术基础实验
学 号：
姓 名：李明赴
指导教师：杜小坤老师
2011年11 月11 日
年级
2010级
班号
自动化2班学号1来自064046专业自动化
姓名
李明赴
实验名称
单链表的相关操作
实验
类型
设计型
综合型
创新型
实
验
目
的
或
要
求
实验目的：1.掌握链表的概念。2.熟练掌握线性表的链式存储结构。3.熟练掌握线性表在链式储存结构上的运算。