数据结构与算法实验报告静态查找

数据结构与算法

实 验 报 告

编制教师 袁宇丽 审定 何文孝

（适用于计算机科学学院2012级本科学生）

专业: 班级: 级 班 学号:________________________ 姓名:________________________ 2013至2014学年第二学期

计算机科学学院

实验名称：线性表的应用 指导教师： 余文春 实验日期：2014年 月 日 实验地点：北503 成绩： 实验目的：

1、 掌握线性表及其顺序存储与链式存储结构的概念。 2、 掌握两种存储方式的基本运算、实现方法和技术。 3、 灵活应用线性表进行程序设计，解决实际问题。 实验内容：

约瑟夫(Joseph)问题的一种描述是：编号为1，2，?，n的n个人按顺时针方向围坐一圈，一开始任选一个正整数作为报数上限值m，从第一个人开始按顺时针方向自1开始顺序报数，报到m时停止报数。报m的人出列，从他在顺时针方向上的下一个人开始重新从1报数，同样报到m的人出列，如此下去，直至所有人全部出列为止。利用循环链表为存储结构模拟此过程

金陵科技学院实验报告

学 生 实 验 报 告 册

课程名称：算法与数据结构

金陵科技学院实验报告

实验项目名称： 顺序表 实验学时： 2 同组学生姓名： 实验地点： 工科楼A205 实验日期： 2013年10月16日 实验成绩： 批改教师： 批改时间：

金陵科技学院实验报告

实验1 顺序表

一、实验目的和要求

掌握顺序表的定位、插入、删除等操作。

二、实验仪器和设备

Turbo C 2.0

三、实验内容与过程（含程序清单及流程图）

1、必做题

（1） 编写程序建立一个顺序表，并逐个输出顺序表中所有数据元素的值。

编写主函数测试结果。

（2） 编写顺序表定位操作子函数，在顺序表中查找是否存在数据元素x。

如果存在，返回顺序表中和x值相等的第1个数据元素的序号（序号从0开始编号）；如果不存在，返回－1。编写主函数测试结果。 （3） 在递增有序的顺序表中插入一个新结点x，保持顺序表的有序性。

解题思路：首先查找插入的位置，再移位，最后进行插入操作；从第一个元素

数据结构实验报告

题目： 线性表 班级：网络工程1401班 学号： 1408020106 指导教师： 高峰 日期： 2016/7/6

实验一：线性表

一：实验要求

掌握数据结构中线性表的基本概念。

熟练掌握线性表的基本操作：创建、插入、删除、查找、输出、求长度及合并并运算在顺序存储结构撒谎能够的实验。 熟练掌握链表的各种操作和应用。

二．实验内容

1. 编程实现在顺序存储的有序表中插入一个元素（数据类型为整型）。

2. 编程实现把顺序表中从i个元素开始的k个元素删除（数据类型为整型）。

三：实验过程及步骤

源代码：

#include #include

#define LIST_INIT_SIZE 100 #define LISTINCREMENT 10 typedef struct{ int * elem; int length; int listsize; }SqList; //SqList sq;

void InitList_Sq(SqList *sq) //初始化列表 {

sq->elem=(int *)malloc(LIST_IN

《 数据结构与算法 》实验报告要求

实验报告首先要求有一个清晰醒目的报告标题，例如：《数据结构课程设计实验一：xxxxxxxxxx》。报告至少要求具备以下四部分内容：

一、简介 这一部分需简单介绍题目内容，即该实验到底要做什么。如果涉及明确 的算法，最好再简单介绍一下算法产生的背景。 基本要求：实验内容必须覆盖完备。 二、算法说明 这一部分需详细描述解决问题所需要用到的算法和重要的数据结构，即 该实验到底应该怎么做。 基本要求：所有处理问题中所用到的关键算法都要描述清楚，而不是仅 描述主函数。算法和数据结构用伪码和图示描述，千万不要只写源代码加注 释。 这一部分的目的是让读者在短时间内对作者解决问题的整体思路有个 清楚的了解，表达方式必须比源代码通俗易懂。如果读者感觉还不如直接读

源代码来得明白，这一部分就失去了意义。 三、测试结果 这一部分需根据题目类型设计提供相应的测试方法和结果。 对于需要比较不同算法性能优劣的题目，应设计并填写一张性能比较表格，列出不同算法在同一指标下的性能表现。但仅仅罗列出一堆数据是不够的，还应将数字转化为图象、曲线等，帮助读者更直观地理解测试结果。 对于需要利用

算法与数据结构实验报告

实验五

实验名称： 二叉树的应用 姓名： 卢丽娟 学号： 211006289 专业： 软件工程 班级： 二班 指导教师： 陈亦萍 日期: 2012年5月19日

一、 实验目的

该实验是验证二叉树的二叉链表表示，实现CreateBiTree算法创建二叉树。

二、 实验内容与实验步骤

利用CreateBiTree算法创建二叉树，实现二叉树的先序、中序、后序递归遍历算法中的一种，编写主程序调用CreateBiTree创建二叉树，并调用先（中、后）序遍历算法，测试不同的输入数据创建二叉树，预期输出并验证输出的结果。

步骤：

1. 创建二叉树

BiTree CreateBiTree(BiTree &T)//二叉树的创建

{//按先序次序输入二叉树中结点的值(一个字符)，空格字符表示空树，构造二叉链表表示的二叉树T

char ch;scanf(\前加1空格，留给回车 if(ch=='#') T=NULL; //空格字符表示空树 else

算法与数据结构实验报告

实验五

实验名称： 二叉树的应用 姓名： 卢丽娟 学号： 211006289 专业： 软件工程 班级： 二班 指导教师： 陈亦萍 日期: 2012年5月19日

一、 实验目的

该实验是验证二叉树的二叉链表表示，实现CreateBiTree算法创建二叉树。

二、 实验内容与实验步骤

利用CreateBiTree算法创建二叉树，实现二叉树的先序、中序、后序递归遍历算法中的一种，编写主程序调用CreateBiTree创建二叉树，并调用先（中、后）序遍历算法，测试不同的输入数据创建二叉树，预期输出并验证输出的结果。

步骤：

1. 创建二叉树

BiTree CreateBiTree(BiTree &T)//二叉树的创建

{//按先序次序输入二叉树中结点的值(一个字符)，空格字符表示空树，构造二叉链表表示的二叉树T

char ch;scanf(\前加1空格，留给回车 if(ch=='#') T=NULL; //空格字符表示空树 else

题目：约瑟夫环问题

班级：姓名：学号：完成日期：2011.12.28

一、需求分析 1.问题描述：设有n个人围坐在一个圆桌周围，现从第s个人开始报数，数到第m的人出列，然后从出列的下一个人重新开始报数，数到第m的人又出列，?，如此反复直到所有的人全部出列为止。 2.测试时n=8，s=1，m=4，若初始的顺序为1,2,3,4,5,6,7,8,则问题的解为4,8,5,2,1,3,7,6。 二、概要设计

为实现上述程序功能，应以循环队列表示。循环队列可用数组实现，但由于n是变量，我选择以单向链表实现循环队列。通过移动头结点的指针来实现“重新开始报数”，以循环实现计数。

1. 循环队列的抽象数据类型定义为： ADT LinkQueue{

数据对象：D={ai|ai∈ElemSet,i=1,2,?,n,n≥0}

数据关系：R1={|ai-1,ai∈D,i=2,?,n}约定其中a1端为队列头，an端为队列尾。 基本操作： InitQueue(&Q)

操作结果：构造一个空队列Q。 GetHead(Q,&e)

初始条件：Q为非空队列。

操作结果：用e返回Q的队头元素。 EnQueue（&Q,e）

初始条件：队列Q已存在。

操作结果：插入元素e为Q的新的队尾

题目：约瑟夫环问题

班级：姓名：学号：完成日期：2011.12.28

一、需求分析 1.问题描述：设有n个人围坐在一个圆桌周围，现从第s个人开始报数，数到第m的人出列，然后从出列的下一个人重新开始报数，数到第m的人又出列，?，如此反复直到所有的人全部出列为止。 2.测试时n=8，s=1，m=4，若初始的顺序为1,2,3,4,5,6,7,8,则问题的解为4,8,5,2,1,3,7,6。 二、概要设计

为实现上述程序功能，应以循环队列表示。循环队列可用数组实现，但由于n是变量，我选择以单向链表实现循环队列。通过移动头结点的指针来实现“重新开始报数”，以循环实现计数。

1. 循环队列的抽象数据类型定义为： ADT LinkQueue{

数据对象：D={ai|ai∈ElemSet,i=1,2,?,n,n≥0}

数据关系：R1={|ai-1,ai∈D,i=2,?,n}约定其中a1端为队列头，an端为队列尾。 基本操作： InitQueue(&Q)

操作结果：构造一个空队列Q。 GetHead(Q,&e)

初始条件：Q为非空队列。

操作结果：用e返回Q的队头元素。 EnQueue（&Q,e）

初始条件：队列Q已存在。

操作结果：插入元素e为Q的新的队尾

数据结构查找实验报告

【篇一：数据结构查找算法实验报告】

数据结构实验报告 实验第四章：

实验: 简单查找算法

一．需求和规格说明：

查找算法这里主要使用了顺序查找，折半查找，二叉排序树查找和哈希表查找四种方法。由于自己能力有限，本想实现其他算法，但没有实现。其中顺序查找相对比较简单，折半查找参考了书上的算法，二叉排序树查找由于有之前做二叉树的经验，因此实现的较为顺利，哈希表感觉做的并不成功，感觉还是应该可以进一步完善，应该说还有很大的改进余地。 二．设计思想：

开始的时候提示输入一组数据。并存入一维数组中，接下来调用一系列查找算法对其进行处理。顺序查找只是从头到尾进行遍历。二分查找则是先对数据进行排序，然后利用三个标志，分别指向最大，中间和最小数据，接下来根据待查找数据和中间数据的比较不断移动标志，直至找到。二叉排序树则是先构造，构造部分花费最多的精力，比根节点数据大的结点放入根节点的右子树，比根节点数据小的放入根节点的左子树，其实完全可以利用递归实现，这里使用的循环来实现的，感觉这里可以尝试用递归。当二叉树建好后，中序遍历序列即为由小到大的有序序列，查找次数不会超过二叉树的深度。这里还使用了广义表输出二叉树，以使得更直观。

实验4查找

一、实验目的或任务

通过指导学生上机实践，对常用数据结构的基本概念及其不同的实现方法的理论得到进一步的掌握，并对在不同存储结构上实现不同的运算方式和技巧有所体会。

二、实验教学基本要求

1.了解实验目的及实验原理；

2.编写程序，并附上程序代码和结果图；

3.总结在编程过程中遇到的问题、解决办法和收获。

三、实验教学的内容或要求

1.编写函数,建立有序表,采用折半查找实现某一已知的关键字的查找(采用顺序表存储结构)

2.编写函数,随机产生一组关键字,利用二叉排序树的插入算法建立二叉排序树

3.编写函数,在以上二叉排序树中删除某一指定关键字元素

4.编写一个主函数,在主函数中设计一个简单的菜单,分别调试上述算法

四、实验类型或性质

验证性

五、实验开出要求

必做

六、实验所需仪器设备

1.计算机

2.相关软件（如C,C++,PASCAL,VC,DELPHI等等）

七、实验所用材料

计算机耗材

一、程序运行界面：

二、源程序

#define _CRT_SECURE_NO_W ARNINGS

#include<stdio.h>

#include<malloc.h>

#define MAXNODE 256

typedefstruct Node

{

int data;

str