数据结构实验五排序实验报告

关于排序的几个简单函数

数据结构实验报告

排序

姓名：13-计算机-舞

学号：0000000000

专业：计算机科学与技术

班级：计算机13-2班

日期：2014年6月6日星期五

一、实验目的和要求

通过编程实现直接插入排序、希尔排序、冒泡排序、快速排序、直接选择排序。要求输入一些无序数，执行程序后使他们变成有序数并在窗口输出。

二、实验环境

1、windows 7

2、c-free 5.0

三、实验内容

用五种排序算法对输入的数进行排序，并在屏幕中输出。

四、实验过程

1、直接插入排序：即将所需要排序的数据分成两部分，其中一部分为已排好序部分，另一部分为未排序部分。然后从未排序部分中选出一元素插入到一排序部分中，要求插入后已排序部分任然有序。在编写该程序时，我将要排序的数据储存在一个数组中，并将第一个数划分为已经排序部分然

关于排序的几个简单函数

后从下一个数开始不断和前边的最后一个数比较，知道找到插入位置。

2、希尔排序：希尔排序是建立在直接插入排序的基础之上的，他是通过将数据分成几组，在组内实现插入排序，使整个数据基本有序，最后再对整个数据实现插入排序。这里同样将数据储存在数组中，分组的步长每次取之前步长的一半。需要注意的是，移动元素时，下标不再是减1，而是减去步长。

3、冒

数据结构实验报告：内部排序算法比较(插入排序、冒泡排序、快速排序、直接选择排序、堆排序、归并排序及基数排序),其中含可执行代码和实验结果。开发工具：microsoft visual C++ 2005编程语言：C语言

实 验 报 告

课程名称： 数据结构 实验名称：内部排序算法比较 任课教师： 专 业: 计网类 班 级: 2007级1班 学号： 姓 名：_ __________ 完成日期： 2008年12月30日

1

数据结构实验报告：内部排序算法比较(插入排序、冒泡排序、快速排序、直接选择排序、堆排序、归并排序及基数排序),其中含可执行代码和实验结果。开发工具：microsoft visual C++ 2005编程语言：C语言

2

数据结构实验报告：内部排序算法比较(插入排序、冒泡排序、快速排序、直接选择排序、堆排序、归并排序及基数排序),其中含可执行代码和实验结果。开发工具：microsoft visual C++ 2005编程语言：C语言

3

数据结构实验报告：内部排序算法比较(插入排序、冒泡排序、快速排序、直接选择排序、堆排序、归并排序及基数排序),

算法与数据结构实验报告

实验五

实验名称： 二叉树的应用 姓名： 卢丽娟 学号： 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

本科生实验报告

实验课程 数据结构（C语言版） 学院名称 成都理工大学 专业名称 测控技术与仪器 学生姓名 学生学号 指导教师 实验地点 实验成绩

二〇一五年 五 月二〇一五 年 七月

实验一：成绩的顺序表实现

（1）问题描述

建立自己的成绩表,利用顺序表及链表两种方式实现,要求实现的基本操作有：插入新成绩，删除成绩，寻找指定科目成绩及输出功能。

（2）数据结构设计

a．逻辑结构设计

以链表形式存储，链表头存姓名、学号，用结构体No1实现，其指针指向存科目、成绩的结构体No2，而No2指向No2类型，以实现多科目存储。 b．物理逻辑设计

链式存储方式

（3）算法设计

a.算法列表 序号 1 2 名称 create insert 函数表示符 create(Sqlist *m,int n) 操作说明 创建成绩表 insert(NAME1 *head,int n,char 插入成绩 z[10],double gra) 3 del del(NAME1 *head,char sm[10]) 删除成绩 4 dislayelement dislayelement(NAME1 *head,char

本科生实验报告

实验课程 数据结构（C语言版） 学院名称 成都理工大学 专业名称 测控技术与仪器 学生姓名 学生学号 指导教师 实验地点 实验成绩

二〇一五年 五 月二〇一五 年 七月

实验一：成绩的顺序表实现

（1）问题描述

建立自己的成绩表,利用顺序表及链表两种方式实现,要求实现的基本操作有：插入新成绩，删除成绩，寻找指定科目成绩及输出功能。

（2）数据结构设计

a．逻辑结构设计

以链表形式存储，链表头存姓名、学号，用结构体No1实现，其指针指向存科目、成绩的结构体No2，而No2指向No2类型，以实现多科目存储。 b．物理逻辑设计

链式存储方式

（3）算法设计

a.算法列表 序号 1 2 名称 create insert 函数表示符 create(Sqlist *m,int n) 操作说明 创建成绩表 insert(NAME1 *head,int n,char 插入成绩 z[10],double gra) 3 del del(NAME1 *head,char sm[10]) 删除成绩 4 dislayelement dislayelement(NAME1 *head,char

实验目的

（1）学会用先序创建一棵二叉树。

（2）学会采用递归算法对二叉树进行先序、中序、后序遍历。 （3）学会打印输出二叉树的遍历结果。

实验内容

【问题描述】建立一棵二叉树，并对其进行遍历（先序、中序、后序），打印输出遍历结果。 【基本要求】

从键盘接受输入（先序），以二叉链表作为存储结构，建立二叉树（以先序来建立），并采用递归算法对其进行遍历（先序、中序、后序），将遍历结果打印输出。 【测试数据】

ABCффDEфGффFффф(其中ф表示空格字符) 则输出结果为 先序：ABCDEGF 中序：CBEGDFA 后序：CGBFDBA 【选作内容】

采用非递归算法实现二叉树遍历。

实验步骤

（一）需求分析

1、在这个过程中，接受遍历的二叉树是从键盘接受输入（先序），以二叉链表作为存储结构，建立的二叉树。因此，首先要创建一棵二叉树，而这棵二叉树是先序二叉树。本演示程序中，集合的元素设定为大写字母ABCDEFG，输出的先序，中序，后序遍历分别为ABCDEGF,CBEGDFA,CGBFDBA。二叉树可以表示为：

接受的输入数据在进行递归的先序，中序，后序遍历后，分别将结果打印出来。

2、在程序运行的过程中可以看到，以计算机提示用户执行的方式进行下去，即在计算机终端上提示“

数据结构实验报告

实验名称： 实验3.5 利用队列结构实现车厢重排问题+

学生姓名： 李思敏

班 级： 2011211108

班内序号： 18

学 号： 2011210233

日 期： 2012年11月13日

1． 实验要求

实验目的：

② 熟悉C++语言的基本编程方法，掌握集成编译环境的调试方法；

②学习指针、模版类、异常处理的使用；

③ 掌握线性表的操作实现方法；

④培养使用线性表解决实际问题的能力。

实验要求：

② 要有异常处理；

②保持良好的编程风格：

· 代码段之间要有空行和缩进；

· 标示符名称应该与其代表的意义一致；

· 函数名之前应该添加注释说明该函数功能；

· 关键代码应说明其功能。

2. 程序分析

2.1 存储结构

采用链式存储结构存储车厢原始信息，利用尾插法构建带尾指针和头指针的单循环链表。

2.2 关键算法分析

关键算法1.建立循环链表

单链表的插入操作

front rear rear

① 若链表中只有一个数据节点，则头指针front和尾指针rear都指向此节点；

② 若链表中不止一个节点，头指针front指向第一个数据节点，使用尾插法构建

?数 据 结 构?

《数据结构》实验报告五

实验内容： 简单查找类算法的应用和比较——顺序查找和折半查找 学号： 姓名： [题目] 学生成绩表已按成绩非递增有序排列，请分别用顺序查找和折半查找算法，找出指定成绩的学生信息，并分别指出所用的比较次数。给出查找成功和不成功两种情况。 一、问题分析及设计思想： 先要设计一个学生的顺序表，再进行查找，顺序查找（从表的一端开始，一次将记录的关键字和给定值进行比较，若某个记录的关键字和给定值相等，则查找成功；反之，若扫描整个表后，仍未找到关键字和给定值相等的记录，则查找失败）；折半查找（从表的中间记录开始，如果给定值和中间纪录的关键字相等，则查找成功；如果给定值大于或小于中间记录的关键字，则在表中大于或小于中间记录的那一半中查找，这样重复操作，直到查找成功，或者在某一步中查找区间为空，则代表查找失败）。 二、存储结构定义： #include #include #include #include #include #define TRUE 1 #define FALSE 0 #define OK 1 #define ERROR 0

数据结构实验报告

一、实验题目

1.实现线性表的各种基本运算 2.实现单链表的各种基本运算 3.合并两个单链表 二、实验目的

1.熟悉将算法转换为程序代码的过程。

2.了解顺序表的逻辑结构特性，熟练掌握顺序表存储结构的C语言描述方法。

3.熟练掌握顺序表的基本运算：查找、插入、删除等，掌握顺序表的随机存储特性。 4.了解线性表的链式存储结构，熟练掌握线性表的链式存储结构的C语言描述方法。 5.熟练掌握线性链表的基本运算：查找、插入、删除等，能在实际应用中灵活选择适当的链表结构。 三、实验要求

1.熟悉顺序表的插入、删除和查找 2.熟悉单链表的插入、删除和查找 四、实验内容

（1）实现顺序表的各种基本运算 抽象数据类型的定义：

我设计的顺序表包含的基本操作为：插入、删除、查找，基本功能为：构造一个空的顺序表。

存储结构定义及算法思想：

存储结构为：顺序表 数据元素类型为：整型 主要函数算法的实现思路：

A.插入： 一般情况下，在第i个元素之前插入一个元素时， 需将第n至第i(共n-i+1个元素)依次向后移动一个位置。在进行插入操作时 ，还需考虑两种情况，第一，插入位置的正确性，第二如果原表已满，需要为顺序表重新分配存储空间。

B.删除：一般情况