北邮数据结构实验报告

北邮数据结构实验报告Tag内容描述：<p>1、北邮数据结构实验报告北邮数据结构实验报告 北京邮电大学信息与通信工程学院 XX 级数据结构实验报告 实验名称： 实验三哈夫曼编/解码器的实现 学生姓名：陈聪捷 日 期： XX 年 11 月 28 日 1.实验要求 一、实验目的： 了解哈夫曼树的思想和相关概念; 二、实验内容： 利用二叉树结构实现哈夫曼编/解码器 1.初始化：能够对输入的任意长度的字符串 s 进行统 计，统计每个字符的频度，并建立哈夫曼树。 2.建立编码表：利用已经建好的哈夫曼树进行编码， 并将每个字符的编码输出。 3.编码：根据编码表对输入的字符串进行编码，并将 编码后的字。</p><p>2、北京邮电大学信息与通信工程学院数据结构实验报告实验名称： 实验二栈和队列学生姓名： 申宇飞班 级： 2012211103班内序号： 03学 号： 2012210064日 期： 2013年11月18日1实验要求1.1实验目的：通过选择下面五个题目之一进行实现，掌握如下内容： 进一步掌握指针、模板类、异常处理的使用 掌握栈的操作的实现方法 掌握队列的操作的实现方法 学习使用栈解决实际问题的能力 学习使用队列解决实际问题的能力1.2实验内容题目1根据栈和队列的抽象数据类型的定义，按要求实现一个栈或一个队列。要求：1、 实现一个共享栈2、 实现一个链栈3、 实。</p><p>3、北京邮电大学信息与通信工程学院数据结构实验报告实验名称： 实验四排序学生姓名： 班 级： 班内序号： 学 号： 日 期： 2014年12月19日1实验要求实验目的通过实现下述实验内容，学习、实现、对比各种排序算法，掌握各种排序算法的优劣，以及各种算法使用的情况。实验内容使用简单数组实现下面各种排序算法，并进行比较。排序算法：1、插入排序2、希尔排序3、冒泡排序4、快速排序5、简单选择排序6、堆排序（选作）7、归并排序（选作）8、基数排序（选作）9、其他要求：1、测试数据分成三类：正序、逆序、随机数据2、对于这三类数据，比较。</p><p>4、北京邮电大学数据结构试验报告实验名称： 实验四 排序学生姓名： 班 级： 班内序号： 学 号： 日 期： 2014年1月4日1 实验目的学习、实现、对比各种排序算法，掌握各种排序算法的优劣，以及各种算法使用的情况。2 实验内容2.1 题目1使用简单数组实现下面各种排序算法，并进行比较。排序算法：1、插入排序2、希尔排序3、冒泡排序4、快速排序5、简单选择排序6、堆排序（选作）7、归并排序（选作）8、基数排序（选作）9、其他要求：1、测试数据分成三类：正序、逆序、随机数据2、对于这三类数据，比较上述排序算法中关键字的比较次数和移动次。</p><p>5、北京邮电大学信息与通信工程学院数据结构实验报告实验名称： 实验4排序学生姓名： 申宇飞班 级： 2012211103班内序号： 03学 号： 2012210064日 期： 2013年12月18日1实验要求使用简单数组实现下面各种排序算法，并进行比较。排序算法：1、插入排序2、希尔排序3、冒泡排序4、快速排序5、简单选择排序6、堆排序（选作）7、归并排序（选作）8、基数排序（选作）9、其他要求：1、测试数据分成三类：正序、逆序、随机数据2、对于这三类数据，比较上述排序算法中关键字的比较次数和移动次数（其中关键字交换计为3次移动）。 3、对于这三类数据。</p><p>6、北京邮电大学 数据结构试验报告 实验名称 实验二 栈和队列 学生姓名 班 级 班内序号 学 号 日 期 2014年1月3日 1 实验目的 进一步掌握指针 模板类 异常处理的使用 掌握栈的操作的实现方法 掌握队列的操作的实现方法。</p>