数据结构上机实验报告总结

上机实验报告

课程名称： 数据结构A 实验题目： 二叉树操作 专业班级： 计算机1501 学 号： 3150602020 姓名： 经普杰 完成日期： 2016.11.1 成 绩：

实验内容、目的和要求

（一） 实验内容

二叉树的建立和遍历。

（二） 实验目的

1. 进一步掌握指针变量的使用。

2. 掌握二叉树的结构特征以及各种存储结构的特点及使用范围。 3. 掌握用指针类型描述、访问和处理二叉树的运算。

4. 掌握栈或队列的使用。

（三） 实验要求

本实验要求实现以下功能：

1. 按前序次序建立一棵二叉树，以‘＃’表示空。 2. 中序、后序遍历该二叉树，输出遍历序列。

3. 求出该二叉树的深度并输出，或求出该二叉树的叶子数目并输出。

4. 试以栈为辅助存储结构实现二叉树的前序非递归算法或以队列为辅

助存储结构实现二叉树的层次遍历算法。

程序中使用的数据结构及符号说明

主要使用了

While循环语句 for循环语句

北京科技大学 计算机与通信工程学院

实验名称：

学生姓名：

专 业：

班 级：

学 号：

指导教师：

实验成绩：

实验地点：

实验时间：

实 验 报 告

数据结构上机实验

计算机科学与技术

________________________________

2015 年__ __6 ___月

一、实验目的与实验要求

1 实验目的

（1）加深对常用数据结构和算法设计基本思路、思考方法及其适用场合的理解，并能运用于解决实际问题；

（2）能根据特定问题需求，分析建立计算模型（包括逻辑结构和物理结构）、设计算法和程序，并在设计中综合考虑多种因素，对结果的有效性进行分析；

（3）训练分析问题、解决问题的能力以及自主学习与程序设计实践能力；

（4）形成将非数值型问题抽象为计算模型到算法设计、程序实现、结果有效性分析的能力。

2 实验要求

（1）由于在有限的实验课内学时难以较好完成所有实验内容，因此要求在实验课前自主完成部分实验或实验的部分内容；

（2）对于每个实验都要针对问题进行分析，设计出有效的数据结构、算法和程序，对实现结果的正确性进行测试，给

成都信息工程学院计算机系

课程实验报告

实验课程： 数据结构

实验项目： 文本编辑器的实现 指导教师： 李莉丽 学生姓名: 陈德怀 学生学号： 2009053035 班 级： 数媒一班 实验地点： 实验时间： 20 10 年 月 日 点~ 点 实验成绩： 评阅老师：

一【上机实验目的】

要求功能与界面模拟WINDOWS记事本，支持鼠标，因为记事本功能较多，可以根据自己的能力模拟出部分功能，文本编辑这部分功能必须实现，主要利用串的知识。

二【实验环境】

PC机每人1台

三【上机实验内容】

要求功能与界面模拟WINDOWS记事本，支持鼠标，因为记事本功能较多，可以根据自己的能力模拟出部分功能，文本编辑这部分功能必须实现，主要利用串的知识。

四【上机调试程序流程图】（注：可打印）

在此程序中，主要包含了添加、插入、删除、复制、剪切、粘贴、还有文件操作。

五【上机调试中出现的错误信息、错误原因及解决办法】

1、 开始的时候当我输入字符的时候，总是输不进去，经过检查才知道，我忘了把字符输出

到屏幕上。 2、 在删除的时候，当一行删除完的时候，光标并不会上移到上一行。然后我通过判断当这

光标处的坐标减一后

10.1 编写一个程序实现直接插入排序算法,并输出{9,8,7,6,5,4,3,2,1,0}的排序过程。10.4 编写一个程序实现快速排序算法,并输出{6,8,7,9,0,1,3,2,4,5}的排序过程。

数据结构上机实验报告（实验六）

课程名称：数据结构教程

指导教师：

上机实践名称：排序

一、 实验思路

10.1 编写一个程序实现直接插入排序算法，并输出{9,8,7,6,5,4,3,2,1,0}的排序过程。

10.4 编写一个程序实现快速排序算法，并输出{6,8,7,9,0,1,3,2,4,5}的排序过程。

二、关键代码

#include <stdio.h>

#define MaxSize 15

typedef char InfoType[10];

typedef int KeyType;

typedef struct

{

KeyType key; InfoType data; 专业班级： 姓名: 学号：2

}RecType;

void InsertSort(RecType R[],int n)

{

int i,j,k; RecType tmp; for (i=1;i

成都信息工程学院计算机系

课程实验报告

实验课程： 数据结构

实验项目： 文本编辑器的实现 指导教师： 李莉丽 学生姓名: 陈德怀 学生学号： 2009053035 班 级： 数媒一班 实验地点： 实验时间： 20 10 年 月 日 点~ 点 实验成绩： 评阅老师：

一【上机实验目的】

要求功能与界面模拟WINDOWS记事本，支持鼠标，因为记事本功能较多，可以根据自己的能力模拟出部分功能，文本编辑这部分功能必须实现，主要利用串的知识。

二【实验环境】

PC机每人1台

三【上机实验内容】

要求功能与界面模拟WINDOWS记事本，支持鼠标，因为记事本功能较多，可以根据自己的能力模拟出部分功能，文本编辑这部分功能必须实现，主要利用串的知识。

四【上机调试程序流程图】（注：可打印）

在此程序中，主要包含了添加、插入、删除、复制、剪切、粘贴、还有文件操作。

五【上机调试中出现的错误信息、错误原因及解决办法】

1、 开始的时候当我输入字符的时候，总是输不进去，经过检查才知道，我忘了把字符输出

到屏幕上。 2、 在删除的时候，当一行删除完的时候，光标并不会上移到上一行。然后我通过判断当这

光标处的坐标减一后

成都信息工程学院计算机系

课程实验报告

实验课程： 数据结构

实验项目： 文本编辑器的实现 指导教师： 李莉丽 学生姓名: 陈德怀 学生学号： 2009053035 班 级： 数媒一班 实验地点： 实验时间： 20 10 年 月 日 点~ 点 实验成绩： 评阅老师：

一【上机实验目的】

要求功能与界面模拟WINDOWS记事本，支持鼠标，因为记事本功能较多，可以根据自己的能力模拟出部分功能，文本编辑这部分功能必须实现，主要利用串的知识。

二【实验环境】

PC机每人1台

三【上机实验内容】

要求功能与界面模拟WINDOWS记事本，支持鼠标，因为记事本功能较多，可以根据自己的能力模拟出部分功能，文本编辑这部分功能必须实现，主要利用串的知识。

四【上机调试程序流程图】（注：可打印）

在此程序中，主要包含了添加、插入、删除、复制、剪切、粘贴、还有文件操作。

五【上机调试中出现的错误信息、错误原因及解决办法】

1、 开始的时候当我输入字符的时候，总是输不进去，经过检查才知道，我忘了把字符输出

到屏幕上。 2、 在删除的时候，当一行删除完的时候，光标并不会上移到上一行。然后我通过判断当这

光标处的坐标减一后

本科生实验报告

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