数据结构实验指导

发布 2021-05-29 10:22:28 阅读 8819

《数据结构》实。验。

指。导。

书。湖南工业大学计算机与通信学院。

二00九年三月。

目录。实验一抽象数据类型实现方法2

实验二线性表的基本操作2

实验三栈和队列的基本操作3

实验四数组的基本操作(选做9

实验五树的基本操作10

实验六图的基本操作13

实验七查找的基本操作16

实验八排序的基本操作18

附录一:实验报告要求32

附录二:实验考核办法32

实验一抽象数据类型实现方法。

一、 实验目的。

1. 了解数据的逻辑结构和数据的存储结构之间的区别与联系;

2. 熟悉抽象数据类型的表示和实现方法;

3. 掌握运用c语言上机调试程序的基本方法。

二、 实验内容及要求。

1. 设计一个可进行复数运算的演示程序。

2. 实现以下六种基本运算:1)由输入的实部和虚部生成一个复数;2)两个复数求和;3)两个复数求差;4)两个复数求积;5)从已知复数中分离出实部;6)从已知复数中分离出虚部。运算结果以相应的复数或实数的表示形式显示。

三、 实验步骤。

在微型计算机上调试编写的程序,记录运行结果。

四、 参考程序。

#include<>

#include<>

typedef struct

double real;

double img;

complexnumber;

void createcomplexnumber(complexnumber *c,double a,double b)

c->real = a;

c->img = b;

return;

void addcomplexnumber(complexnumber *c,complexnumber c1,complexnumber c2)

c->real =

c->img =

return;

void subcomplexnumber(complexnumber *c,complexnumber c1,complexnumber c2)

c->real =

c->img =

return;

void multicomplexnumber(complexnumber *c,complexnumber c1,complexnumber c2)

c->real =

c->img =

return;

void concomplexnumber(complexnumber *c,complexnumber c1)

c->real =

c->img =

return;

void displaycomplexnumber(double c1,double c2)

if((int)c1 ==0 &&int)c2 ==0)

printf("\t运算结果为:0");

if((int)c1 ==0 &&int)c2 !=0)

printf("\t运算结果为:i%g",c2);

if((int)c1 !=0 &&int)c2 ==0)

printf("\t运算结果为:%g",c1);

if((int)c1 !=0 &&int)c2!=0)

printf("\t运算结果为:%g i%g",c1,c2);

int main()

int choice;

double a1 ,b1,a2,b2;

complexnumber *c1,*c2,*result;

c1 = complexnumber *)malloc(sizeof(complexnumber));

c2 = complexnumber *)malloc(sizeof(complexnumber));

result = complexnumber *)malloc(sizeof(complexnumber));

printf("\t\t1---生成一个复数(实部与虚部由你输入)\t");

printf("\t\t2---求2个复数的和\t");

printf("\t\t3---求2个复数的差\t");

printf("\t\t4---求2个复数的积\t");

printf("\t\t5---求共轭复数\t");

printf("\t\t0---退出程序\t");

printf("请输入你要让计算机所做运算的代号!\t");

while(scanf("%d",&choice)!=eof)

a:continue;

d:continue;e:

return 0;

实验二线性表的基本操作(1)--顺序表。

一、实验目的。

1、 了解顺序表的逻辑结构,熟练掌握顺序表存储结构的c语言描述方法;

2、 熟练掌握顺序表的基本操作:查找、插入、删去、合并等;

3、 掌握顺序表随机存储特性。

二、实验内容。

1.编写算法,实现**性表的顺序存储结构下的操作。

2.建立一个类型为整型线性顺序表的基本操作,特别是初始化操作、插入操作、删除操作、查找操作、遍历操作等。

3.创建有10个元素的线性表,验证插入、删除、查找操作的结果。

三、实验步骤。

1、定义顺序表类型。

2、创建一个顺序表l。

3、在微型计算机上调试编写的程序,自行设计测试用例,记录运行结果。

数据结构实验指导

程序调试的方法 对程序设计者来说,不仅要会编写程序,还要上机调试通过。初学者的程序往往不是一次就能顺利通过,即使一个有经验的程序员也常会出现某些疏忽。上机的目的不仅是验证程序的正确性,还要掌握程序调试的技术,提高动手能力。程序的调试具有很强的技术性和经验性,其效率高低在很大的程度上依赖于程序设计者的...

数据结构实验指导

第一部分 c语言基本知识。一基本输入和输出4 二函数与参数传递6 三结构体及运用8 第二部分上机实验习题。上机实验要求及规范11 实习一复数adt及其实现13 实习二线性表15 实习三栈和队列23 实习四串31 实习五数组33 实习六树与二叉树35 实习七图37 实习八查找43 实习九排序45 第一...

数据结构实验指导

第一版 计算机科学与技术系。数据结构 课程组。目录。1 概述 1 1.1 数据结构 课程实验的地位与作用 1 1.2 实验的目的和要求 1 1.3 本书安排 1 2 实验环境选择 3 3 实验类型 5 4 实验步骤 6 4.1验证型实验的一般步骤 6 4.2设计型实验和综合型实验的一般步骤 6 5 ...