"通信工程专业-线性数据结构、二叉树及查找排序实验报告"

《计算机软件技术基础》-作业.doc 计算机软件技术基础上机实验报告 学生姓名：XXX 院（系）：信息与控制工程学院 专业：通信工程 任课教师： 时间：2012年5月21日 目录 一、上机实验一 线性数据结构 3 二、上机实验二 二叉树 9 三、上机实验三 查找与排序 13 信控学院专业课上机实验报告 专业 通信工程 班级 1101 姓名 XXX 评分 学号 第 组 2012年5月21日 线性数据结构 一、上机实验名称：线性数据结构 二、上机实验目的：掌握线性数据结构的基本知识。 三、上机实验仪器：电脑1台及其附件、C语言运行软件。 四、上机实验原理及内容 上机实验原理：链表是最简单的线性数据结构，对链表的掌握，是以后课程学习的基础。掌握链表的逻辑结构，存储结构，基本操作及其实现，应用链表实现简单的应用。队列和栈都是存取受限的线性表，队列的特点是先进先出，栈的特点是先进后出。掌握队列和栈的逻辑结构，存储结构，基本操作及其实现，应用队列或者栈实现简单的应用。 上机内容：设有多项式A(x)＝7＋3x 9x2 5x17 B(x)=8x 22x7-9x8 以单链表为基础，给出A(x) ＋B(x)的算法； 上机实验结果（实验数据、曲线等） 源程序： 在本次实验中，通过掌握线性数据结构的基本知识，我深入了解了链表的逻辑结构、存储结构、基本操作及其实现。在给定多项式A(x)和B(x)的情况下，借助单链表的算法，成功实现了A(x)和B(x)的相加操作。通过编写源程序，我得以清晰地展示了实验结果，实现了我对线性数据结构的掌握和应用。 二叉树 一、上机实验名称：二叉树 二、上机实验目的：深入了解和掌握二叉树的基本理论知识，掌握二叉树的存储结构和基本操作。 三、上机实验仪器：电脑1台及其附件、C语言运行软件。 四、上机实验原理及内容 二叉树是一种常见的数据结构，具有良好的应用价值。上机实验的目的是通过实践操作，深入理解二叉树的基本理论知识，并掌握其存储结构和基本操作。通过实验内容的展示，学生可以对二叉树有更深入的了解，并能在实际操作中灵活应用。 上机实验结果（实验数据、曲线等） 源程序： 通过本次实验，我对二叉树这一数据结构有了更深刻的认识。在实验中，我深入学习了二叉树的基本理论知识，了解了二叉树的存储结构和基本操作。借助源程序的编写和实验数据的展示，我成功掌握了实验内容，并加深了对二叉树的理解。 查找与排序 一、上机实验名称：查找与排序 二、上机实验目的：掌握常用的查找和排序算法，理解其原理和应用。 三、上机实验仪器：电脑1台及其附件、C语言运行软件。 四、上机实验原理及内容 查找和排序算法是计算机领域中常用的算法之一，具有广泛的应用场景。上机实验的目的是让学生掌握常用的查找和排序算法，理解其原理和应用。通过实验内容的学习，学生可以对查找和排序算法有更深入的理解，掌握其应用方法。 上机实验结果（实验数据、曲线等） 源程序： 在本次实验中，我通过学习常用的查找和排序算法，深入了解了它们的原理和应用。通过实验内容的展示，我成功掌握了各种查找和排序算法的实现方法，并通过源程序展示了实验结果。这次实验加深了我对查找和排序算法的理解，使我具备了更灵活的应用能力。 综上所述，通过本次《计算机软件技术基础》的上机实验，我深入学习和掌握了线性数据结构、二叉树、查找与排序等基本知识。通过实践操作和源程序编写，我成功掌握了各种数据结构和算法的原理及应用方法，增强了对计算机软件技术基础的理解和应用能力。这次实验不仅扩展了我的专业知识，也为我今后的学习和工作打下了坚实的基础。