数据结构实验报告2

数据结构实验报告2Tag内容描述：<p>1、实验 一实验名称：线性表的有关操作实验室名称：905实验台号：539学生姓名：专业班级：14级4班指导教师：实验日期：2016-4-7一、实验目的掌握单向链表的存储特点及其实现。掌握单向链表的插入、删除算法及其应用算法的程序实现。二、实验仪器及环境：PC计算机；windows XP操作系统、Visual C+6.0三、实验内容及结果（按照具体实验题目，按照如下格式书写）1.随机产生或键盘输入一组元素，建立一个带头结点的单向链表（无序）#include #include #define NOT 0#define OK 1typedef int Status;typedef int ElemType;/元素类型typedef struct。</p><p>2、广东金融学院实验报告课程名称：数据结构实验编号及实验名称实验二：排序和查找实验系 别计科系姓 名学 号班 级实验地点实验日期2013.4.25-2013.6.5实验时数6指导教师刘秋莲同组其他成员成 绩一、 实验目的及要求1、 通过编写和调用直接插入排序、希尔排序、冒泡排序和快速排序四种排序算法实现数据排序，充分理解各种排序算法的算法思想、排序过程及各自的时间复杂度、稳定性。2、 通过编写和调用顺序查找和二分查找算法实现数据查找，掌握两个查找算法的基本思想、实现方法和时间性能。二、 实验环境及相关情况（包含使用软件、实验设备。</p><p>3、云南大学数据结构实验报告第二次实验学号：姓名： 一、实验目的1、复习结构体、数组、指针；2、掌握数组的静态创建与动态创建；3、了解顺序存储的基本访问方法。二、实验内容1、（必做题）每个学生的成绩信息包括：学号、语文、数学、英语、总分、加权平均分；采用动态方法创建数组用于存储若干个学生的成绩信息；输入学生的学号、语文、数学、英语成绩；计算学生的总分和加权平均分（语文占30%，数学占50%，英语占20%）；输出学生的成绩信息。2、（必做题）可以在数组末尾追加新学生的成绩信息；可以根据学号，删除该学生的成绩信息。3、。</p><p>4、本科实验报告课程名称： 数据结构 实验项目： 树形结构 实验地点： 迎西校区逸夫楼302 专业班级：软件1109 学号： 2011004872 学生姓名： 栗永春 指导教师： 牛之贤 年 月 日树形结构一、实验目的和要求目的与要求二、实验内容和原理三、主要仪器设备四、操作方法与实验步骤列出调试通过的源程序。习题1：/*1编写递归算法，计算二叉树中叶子结点的数目。。</p><p>5、XXX计算机学院数据结构课程实验报告实验二姓 名 ： 学 号 ： 专 业 ： 完成日期 ： XXXX计算机学院一、实验目的1. 理解顺序存储和链接存储的基本思想。2. 掌握顺序表和链表基本操作的实现。3. 理解顺序表和链表的优缺点。二、实验内容1. 利用顺序表实现大整数求和。（必做）2. 利用单链表实现一元多项式求和。（必做）3. 约瑟夫环问题：设有编号为1，2，n的n ( n 0 ) 个人围成一个圈，每个人持有一个密码m，从第1个人开始报数，报到m时停止报数，报m的人出圈，再从他的下一个人起重新报数，报到m时停止报数，报m的出圈，。如此下去，直到。</p><p>6、一 实验目的和要求理解二叉树的基本概念，熟练使用多种表示法构造二叉树，掌握采用二叉链表存储结构实现二叉树的构造、遍历、插入、删除等操作算法；理解线索二叉树的作用，掌握获得线索二叉树节点在指定遍历次序下的前驱或后继结点的方法；理解哈弗曼编码和哈弗曼树的作用，掌握由指定文本求得哈弗曼编码的方法。理解树的基本概念，熟悉树的多种存储结构，掌握采用孩子兄弟链表存储结构实现树的遍历、插入、删除等操作算法。通过研究树和二叉树，深刻理解链式存储结构用于表达非线性结构的作用，掌握采用递归算法实现递归数据结构基本操。</p>