软件技术基础实验报告模板.docVIP

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