数据结构实验2

数据结构实验2Tag内容描述：<p>1、数据结构实验报告实验序号：2 实验项目名称：顺序表的操作学号姓名专业、班级实验地点指导教师实验时间一、实验目的及要求1.掌握线性表的顺序存储类型；2.熟练掌握顺序表的基本操作和具体的函数实现。二、实验设备（环境）及要求微型计算机；windows 操作系统；Microsoft Visual Studio 6.0集成开发环境。三、实验内容与步骤1.设A、B均为用数组实现的List类型的顺序表，试设计一个函数Alternate（A,B），从表A中第1个元素开始，交替地用表A和表B中元素组成一个新表。2.顺序表表示和实现线性表的如下：# define LIST_INIT_SIZE 10# define 。</p><p>2、实验报告（一）姓名： 李旭 学号：15110100524实验名称栈和队列的应用指导教师张冬青实验地点实验日期2016/10/01实验目的理解栈和队列的概念，完成使用栈或队列的一种具体应用同组成员无实验过程【项目构思】本项目需要编写函数实现十进制浮点数到R进制的转换。在转换整数部分时可利用栈结构，转换小数部分时可利用队列结构。流程图：尾部插入尾部删除按位置插入源代码void push_back(List* lp, DT v) /从尾插入Node* np=make_node(v); /新的节点的前驱和后继的都定义为空 lp-tail-next=np;if(lp-len) /if list is not emptynp-prev=lp-ta。</p><p>3、数据结构实验指导书姓名：修凌云姓名：李赛赛信息与计算科学教研室 实验一 栈及其应用 实验目的熟悉栈的基本概念；熟练掌握并实现栈的基本操作以及两个栈共享一个存储空间。应用栈实现表达式求值（可参考教材71页3.3应用举例）。实验环境计算机、vc+实验学时4学时，必做实验。实验步骤1、 有详细的设计步骤； 2、 编辑源程序并进行调试；3、 进行运行测试，并结合情况进行调整；4、 对运行结果进行保存与分析；5、 把源程序以文件的形式提交；实验内容11根据栈的存储结构，分别给出可执行的源代码。 实验要求：能够对于不同的数据类型进行。</p><p>4、一 实验目的和要求理解二叉树的基本概念，熟练使用多种表示法构造二叉树，掌握采用二叉链表存储结构实现二叉树的构造、遍历、插入、删除等操作算法；理解线索二叉树的作用，掌握获得线索二叉树节点在指定遍历次序下的前驱或后继结点的方法；理解哈弗曼编码和哈弗曼树的作用，掌握由指定文本求得哈弗曼编码的方法。理解树的基本概念，熟悉树的多种存储结构，掌握采用孩子兄弟链表存储结构实现树的遍历、插入、删除等操作算法。通过研究树和二叉树，深刻理解链式存储结构用于表达非线性结构的作用，掌握采用递归算法实现递归数据结构基本操。</p><p>5、实验2 查找算法的实现和应用 q 实验目的 1. 熟练掌握静态查找表的查找方法； 2. 熟练掌握动态查找表的查找方法; 3. 掌握hash表的技术. q 实验内容 1. 用二分查找法对查找表进行查找； 2. 建立二叉排序树并对该树进行查找； 3. 确定hash函数及冲突处理方法，建立一个hash表并实现查找。 1.二分查找 #include using namespace std; #defi。</p>