数据结构实验五串报告

实验报告四 串操作

班级： 姓名： 学号： 专业：

一、 实验目的：

（1） 掌握串的定义、术语。 （2） 掌握串的基本操作算法。 （3） 掌握串的匹配算法。 二、 实验内容：

1. 在常量串MyString类中，增加以下方法，并求各算法的时间复杂度。 public MyString trim() //删除串中所有空格 public char[] toCharArray() //返回字符数组

public MyString toLowerCase() //返回将大写字母转换成小写字母的字符串 public MyString toUpperCase() //返回将小写字母转换成大写字母的字符串

public MyString replace(char old, char newc) //用字符newc替换串中的字符old public Boolean equals(Object obj) //判断两个串是否相等

public Boolean equalsIgnoreCase(String1 str) //判断两个串是否相等,忽略大小写 public int compareTo

《数据结构与算法分析》

学 期：班 级：学 号：姓 名：实验类别：实验时间：成 绩：实验报告书

2014 － 2015 学年第 2 学期 信息管理与信息系统2班 1310030217 田洪斌 （★）基础型 （ ）设计型

信息管理系

一、 实验内容

实现程序，按满二叉树给元素编号并输入的方式构造二叉树。

二、 实验目的

1、 掌握二叉树的静态及操作特点； 2、 掌握二叉树的各种遍历方法；

3、 掌握二叉树的存储、线索化等在C语言环境中的实现方法； 4、 掌握哈夫曼树的构造方法及编码方法。

三、 需求分析

用二叉树结构表示来完成输入、编辑、调试、运行的全过程。并规定： a. 手动输入数字建立二叉树

b. 程序可以输入、调试、运行、显示、遍历 c. 测试数据：用户手动输入的数据

四、 系统设计 1．数据结构设计

在本程序中对二叉树的存储主要用的是顺序

算法与数据结构实验报告

实验五

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

?数 据 结 构?

《数据结构》实验报告五

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

实验目的

（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指向第一个数据节点，使用尾插法构建

浙江师范大学

实 验 报 告

学 院： 数理与信息工程学院 专 业： 计算机科学与技术 姓 名： 杨富生 学 号： 201531910137 课程名称： 数据结构 指导教师： 钟发荣 实验时间： 2016-06-15

2016年6月15日

实验一

1. 实验要求

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

1.2 熟练掌握线性表的基本操作：创建、插入、删除、查找、输出、求长度

及合并并运算在顺序存储结构上的实验。

2. 实验内容

2.1 编写一个函数，从一个给定的顺序表A中删除元素值在x到y之间的所

有元素，要求以较高效率来实现。

#include typedef int elemtype; #define maxsize 10

int del(int A[],int n,elemtype x,elemtype y) {

int i=0,k=0; while(i

{if(A[i]>=x&&A[i]<=y) k++; else A[i-k]=A[i]; i++; }

return(n-k);