数据结构实验指导电子信息类Word文档格式.docx

1、n return 0;运行结果：2、 调试程序：对一维数组中的元素进行逆序排列。#define N 10int main（） int aN=0,1,2,3,4,5,6,7,8,9,i,temp;nthe original Array is:n for（i=0;N; printf（%4d,ai）;N/2;i+） /*交换数组元素使之逆序*/ temp=ai; ai=aN-i-1; aN-i-1=temp;nthe changed Array is:3、 调试程序：利用指针输出二维数组的元素。 int a34=1,3,5,7,9,11,13,15,17,19,21,23; int *p; for（

2、p=a0;pa0+12;p+） if（p-a0）%4=0） printf（,*p）;4. C语言中有一种特殊的数据类型，称作结构体（struct），该类型实际上是多种数据类型的集合体，它可以包含多个不同的成员，分属于不同的数据类型。例如我们可以定义学生的结构体student：struct student long id； /学号 char name20; /姓名 char sex2; /性别 int age； /年龄 int deptno； /所属系下面的例子将有助于我们对指针和结构体的理解：例：打印结构体数组中的内容： #include main（ ） int i; struct stude

3、nt *ps; struct student s3= 98001,张三,男,18,6， 98002,李四,19,10, 98003,孙丽,17,23 ; / 数组赋初值ps=s;for（i=0;3;i+） /采用数组访问形式%ldt%st%dt%dn,si,id,si.name,si.sex,si.age,si.depno）;i+） /采用指针访问,（ps+i）-id,（ps+i）-name,（ps+i）-sex,（ps+i）-age,（ps+i）-depno）;实验一 复数的基本运算一、 实验目的1. 熟悉C语言的上机环境，进一步掌握C语言的结构特点。2. 理解抽象数据类型的概念及其表示方法

4、。3. 通过复数基本运算的实现，为后续学习打下基础。1. 输入实部和虚部，生成一个复数。2. 实现两个复数的加法、减法和乘法，并输出相应结果。三、实验步骤1. 定义一个表示复数的抽象数据类型。2. 根据输入的实数二元组，生产复数，并进行复数的运算。3.编写程序，调试运行。四、实现提示1.抽象数据类型的定义 ADT Complex 数据对象：D=a,b|a,bFloatSet 数据关系：R= |a,b D 基本操作：InitComplex（&C,vr,vi）;操作结果：构造一个复数,元素a,b分别被赋以参数vr,vi的值。OutComplex（C）;操作结果:输出一个复数。AddComplex（

5、&C,C1,C2）;求两个复数C1,C2之和,结果存入C。SubComplex（& 操作结果：求两个复数C1，C2之差，结果存入C。MulComplex（&求两个复数C1，C2的积，结果存入C。 ADT Complex2. 复数结构体的定义typedef struct Complexfloat real;float image;Complex;3. 复数的存储结构#include 4.基本操作的声明：Status InitComplex（&void OutComplex（C）;Complex AddComplex（&Complex SubComplex（&Complex MulComplex（

6、&5.复数的基本操作：/构造一个复数,元素a,b分别被赋以参数vr,vi的值Status InitComplex（Complex &C, float vr, float vi） C.real = vr; C.image =vi; return OK;/输出一个复数void OutComplex（Complex C） printf（C.real“+”C.image“i”）;/求两个复数C1,C2之和,结果存入CComplex AddComplex（Complex &C,Complex C1,Complex C2）; C.real = C1.real + C2.real; C.image = C1

7、.image + C2.image; return C; /求两个复数C1，C2之差，结果存入CComplex SubComplex（Complex &C,Complex C1,Complex C2） C.real = C1.real - C2.real; C.image = C1.image - C2.image;/求两个复数C1，C2的积，结果存入CComplex MulComplex（Complex & C.real = C1.real * C2.real + C1.image * C2.image; C.image = C1.real * C2.image + C1.image * C

8、2.real;实验二 顺序表及其基本运算二、 实验目的4. 熟悉C语言的上机环境，进一步掌握C语言的结构特点。5. 了解顺序表的逻辑结构特点及有关概念。3. 掌握线性表的顺序存储结构的定义及C语言实现。4. 掌握线性表在顺序存储结构即顺序表中的各种基本操作。 1.顺序线性表的建立、插入及删除。1.建立含n个数据元素的顺序表并输出该表中各元素的值及顺序表的长度。2.利用前面的实验先建立一个顺序表L=21，23，14，5，56，17，31，然后在第i个位置插入元素68。1.由于C语言的数组类型也有随机存取的特点，一维数组的机内表示就是顺序结构。因此，可用C语言的一维数组实现线性表的顺序存储。在此，

9、我们利用C语言的结构体类型定义顺序表：#define MAXSIZE 1024typedef int elemtype; /* 线性表中存放整型元素 */typedef struct elemtype vecMAXSIZE; int len; 顺序表的长度sequenlist;将此结构定义放在一个头文件sqlist.h里，可避免在后面的参考程序中代码重复书写，另外在该头文件里给出顺序表的建立及常量的定义。2. 注意如何取到第i个元素，在插入过程中注意溢出情况以及数组的下标与位序（顺序表中元素的次序）的区别。五、思考与提高1. 如果按由表尾至表头的次序输入数据元素，应如何建立顺序表。六、参考程序

10、1.顺序线性表的建立、插入及删除。conio.h#define MAX 30 /定义线性表的最大长度enum BOOLFalse,True; /定义BOOL型typedef struct char elemMAX; /线性表 int last; /last指示当前线性表的长度sqlist;void initial（sqlist & /初始化线性表BOOL insert（sqlist &,int,char）; /在线性表中插入元素BOOL del（sqlist&,int,char & /在线性表中删除元素int locate（sqlist,char）; /在线性表中定位元素void print（

11、sqlist）; /显示线性表中所有元素void main（）sqlist S; /S为一线性表 int loc,flag=1; char j,ch; BOOL temp;本程序用来实现顺序结构的线性表。可以实现查找、插入、删除等操作。 initial（S）; while（flag） printf（请选择:1.显示所有元素n2.插入一个元素n3.删除一个元素n4.查找一个元素n5.退出程序 n scanf（ %c,&j）; switch（j） case 1:print（S）; break; /显示所有元素 case 2printf（请输入要插入的元素（一个字符）和插入位置:格式：字符，位置；例

12、如:a,2n scanf（ %c,%dch,&loc）; /输入要插入的元素和插入的位置 temp=insert（S,loc,ch）; /插入 if（temp=False） printf（插入失败! /插入失败 else printf（插入成功! print（S）; /插入成功 break; 3请输入要删除元素的位置:%d /输入要删除的元素的位置 temp=del（S,loc,ch）; /删除 if（temp=True） printf（删除了一个元素:%cn,ch）; /删除成功 else printf（该元素不存在! /删除失败 print（S）;4请输入要查找的元素:ch）; /输入要查

13、找的元素 loc=locate（S,ch）; /定位 if（loc!=-1） printf（该元素所在位置:%dn,loc+1）; /显示该元素位置%c 不存在!/当前元素不存在 default:flag=0;程序结束，按任意键退出! getch（）;v）/初始化线性表请输入初始线性表长度：n= /输入线性表初始化时的长度v.last）;请输入从1到%d的各元素（字符），例如:abcdefgn,v.last）; getchar（）;v.last;i+） scanf（%cv.elemi）; /输入线性表的各元素v,int loc,char ch） /插入一个元素，成功返回True，失败返回Fal

14、se if（locv.last+1） printf（插入位置不合理! /位置不合理 return False; else if（v.last=MAX） /线性表已满线性表已满! else for（i=v.last-1;i=loc-1;i-） v.elemi+1=v.elemi;/其后元素依次后移 v.elemloc-1=ch; /插入元素 v.last+; /线性表长度加一 return True;BOOL del（sqlist &v,int loc,char &ch） /删除一个元素，成功返回True，并用ch返回该元素值，失败返回False int j; if（locv.last） /删除

15、位置不合理 else ch=v.elemloc-1; /ch取得该元素值 for（j=loc-1;jv.last-1;j+） v.elemj=v.elemj+1; /其后元素依次前移 v.last-; /线性表长度减一int locate（sqlist v,char ch）/在线性表中查找ch的位置，成功返回其位置，失败返回-1 int i=0; while（inext=NULL） /链表为空链表为空! elseprintf（请输入要查找的元素（一个字符）: temp=ListFind_keyword（L,ch,loc）;没有找到该元素! /查找失败该元素在链表的第%d个位置。,loc）; /成功查找，显示该元素位置5请输入要查找的位置: scan