《数据结构》实。验。
指。导。
书。湖南工业大学计算机与通信学院。
二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 ...