数据结构实验教程答案

重庆文理学院软件工程学院

实 验 报 告 册

专 业：_____软件工程__ _ 班 级：_____软件工程2班__ _ 学 号：_____201258014054 ___ 姓 名：_____周贵宇___________ 课程名称：___ 数据结构 _ 指导教师：_____胡章平__________

2013年 06 月 25 日

实验序号 1 实验名称 实验一 线性表基本操作 实验地点

实 验 内 容

S-C1303 实验日期 2013年 04月 22日

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

2. 编程实现把顺序表中从i个元素开始的k个元素删除（数据类型为整型）。 3. 编程序实现将单链表的数据逆置，即将原表的数据（a1,a2….an）变成

(an,…..a2,a1)。（单链表的数据域数据类型为一结构体，包括学生的部分信息：学号，姓名，年龄）

1.

#include #include #include #define OK 1 #define ERROR 0 #define TRUE 1 #define FALS

《数据结构》实验指导

2013 / 2014 学年 第 2学期

姓 名：______________ 学 号：_________ 班 级：______________ 指导教师：______________

潍坊学院计算机工程学院

2014

1

预备实验 C语言的函数数组指针结构体知识

一、实验目的

1、复习C语言中函数、数组、指针和结构体的概念。 2、熟悉利用C语言进行程序设计的一般方法。

二、实验内容和要求

1、调试程序：输出100以内所有的素数（用函数实现）。 #include

/*判断一个数是否为素数*/ int isprime(int n){ for(int m=2;m*m<=n;m++){ if(n%m= =0) return 0; return 1; }

/*输出100以内所有素数*/ int main(){ int i; for(i=2;i<100;i++) if(isprime(i)= =1) printf(“M”,i); return 0; }

运行结果：

2、 调试程序：对一维数组中的元素进行逆序排列。 #include #define N 10 int main(){ int a[N]={0,1,2,3,4,5,6,7,8,9},i,temp; printf(“the original Array is:\\n ”); for(i=0;i

2

实验一 线性表

1. 设顺序表A中的数据元素递增有序，试写一程序，将x插入到顺序表的适当位置上，使该表仍然有序。

分析：其实这个题在学C语言时就已经写过了，这里采用顺序表来存储数据。主要就是考虑插入的位置是不是在最后一个，如果不在最后一个，那么就要移动数据了，算法很简单就不再说了，这里的数据都看成是整型的。 源程序：

//1.1.c

#include

#include

void Insert(int* p,int length,int n){//插入函数

int i,j;

int flag=0;

if(n>=p[length-1]){//n比最大数还要大时

p[length]=n;

flag=1;

}

else{

for(i=length-2;i>=0;i--){

if(n>=p[i]){//插入n

for(j=length;j>=i+2;j--){

实验一 线性表

1. 设顺序表A中的数据元素递增有序，试写一程序，将x插入到顺序表的适当位置上，使该表仍然有序。

分析：其实这个题在学C语言时就已经写过了，这里采用顺序表来存储数据。主要就是考虑插入的位置是不是在最后一个，如果不在最后一个，那么就要移动数据了，算法很简单就不再说了，这里的数据都看成是整型的。 源程序：

//1.1.c

#include

#include

void Insert(int* p,int length,int n){//插入函数

int i,j;

int flag=0;

if(n>=p[length-1]){//n比最大数还要大时

p[length]=n;

flag=1;

}

else{

for(i=length-2;i>=0;i--){

if(n>=p[i]){//插入n

for(j=length;j>=i+2;j--){

实验一 线性表

1. 设顺序表A中的数据元素递增有序，试写一程序，将x插入到顺序表的适当位置上，使该表仍然有序。

分析：其实这个题在学C语言时就已经写过了，这里采用顺序表来存储数据。主要就是考虑插入的位置是不是在最后一个，如果不在最后一个，那么就要移动数据了，算法很简单就不再说了，这里的数据都看成是整型的。 源程序：

//1.1.c

#include

#include

void Insert(int* p,int length,int n){//插入函数

int i,j;

int flag=0;

if(n>=p[length-1]){//n比最大数还要大时

p[length]=n;

flag=1;

}

else{

for(i=length-2;i>=0;i--){

if(n>=p[i]){//插入n

for(j=length;j>=i+2;j--){

实验一

实验题目：运动会成绩统计 实验目的：

（1）掌握结构体类型数组的概念和使用； （2）掌握枚举类型的概念与使用；

（3）设计并掌握算法，学会分析算法并培养用算法解决实际问题的能力。 实验要求：

（1）设计相应原始表格（比赛的成绩），选择恰当的数据结构； （2）统计各院校的男、女总分和团体总分，并输出。

实验重点：针对具体的应用问题选择适当的数据结构，设计出高效算法，编写出正确的程序，得到正解的实验结果。

实验难点：（1）针对具体的应用问题选择适当的数据结构，设计出高效算法，编写出正确的程序，并对算法进行性能分析；

（2）程序的编译与调试。 实验内容：

假设有A、B、C、D、E五个高校进行田径比赛，各院校的单项成绩均已存入计算机，并构成一张表，表的每一行的形式为：项目名称 性别 校名 成绩 得分

编程统计各院校的男、女总分和团体总分，并输出。 实验原理与步骤： （1）数据结构 #define NULL 0 typedef struct{

char *sport;

enum{male,female} gender;

实验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

《数据结构A》实验大纲

课程编码： 07040021

课程英文名： Data Structure A

适用专业： 计算机科学与技术本科、网络工程本科、计算机科学与技术（师范）本科 实验学时： 16学时 学 分： 0.5学分

一、实验课程的性质、目的和任务

数据结构是计算机专业的一门核心课程，是计算机及相关专业的重要的基础理论课程。该课程既有较强的理论，又要联系实际。通过《数据结构》实验的开设，使学生学会分析数据的特性，给出数据结构的描述，写出相应的算法，培养和训练学生编写复杂程序的能力，使学生的编程能力有一个质的提高。

二、实验环境

1、硬件：计算机 2、软件：vc6.0

三、实验内容：

实验1抽象数据类型的实现实验

（一）实验目的要求

1. 了解结构体和抽象数据类型（ADT）的基本概念，及描述方法。

2. 通过对复数抽象数据类型ADT的实现，熟悉VC环境（掌握结构体类型），为以后章节的学习打下基础。

（二）实验学时：2 学时 （三）实验类型：验证 （四）实验内容

1．复数抽象数据类型ADT的描述及实现。 [复数ADT的描述] ADT complex{

数据对象：D={ c1,c2

第１章 上机实验内容及指导

上机实验是对学生的一种全面综合训练，是与课堂讲授的内容相辅相成的必不可少的一个教学环节。通过上机实验，既可以加深对讲授内容的理解、深化，也可以培养学生的思维能力和创造精神。在上机实验时，千万不要在已给出的源程序通过运行后就认为完成任务了，而要在所给的例子的基础上，完成每章的课后习题。

上机实验一般包括以下几个步骤：

（1）准备好上机所需的程序。为提高上机效率，上机前应认真检查手编程序，以减少错误率。

（2）上机输入和调试自己所编的程序。上机过程中，应该善于分析判断，尽量独立去处理出现的问题，这是提高调试程序能力的良好机会。

（3）程序调试通过后，要记录程序在不同条件下的运行结果，为实验报告作准备。

（4）上机结束后，要及时整理出实验报告。实验报告除了在开头写上班级、姓名、学号和完成日期外，还应该包括以下内容：

①实验题目 ②实验内容 ③程序构思 ④程序清单 ⑤运行结果

最后，在每次上机后，自己应该对程序的运行情况作一下分析，总结本次上机调试程序所取得的经验。若程序未能通过，应分析其原因。

- 1 -

第2章 线性表

实验一 线性表的顺序存储结构

一、实验目的

通过本次实验，掌握线性表的顺序存储结构的基本操作及

《数据结构与算法分析》

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

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

信息管理系

一、 实验内容

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

二、 实验目的

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

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

三、 需求分析

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

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

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

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