2013數据结构实验报告（范文）.doc

报告格式说明 数据结构实验, 实验成绩占该科成绩20%。 实验报告抄袭者，一经发现实验成绩为0；实验报告不交者，该科成绩为0。 参考资料：c语言、vc++、数据结构、数据结构实验教程，南北院图书馆有相关资料。 （一）,实验报告包括内容如下 实验名称实验目的实验要求实验内容及分析程序的调试程序代码单链表1、 熟悉单链表类的抽象数据类型 实验三：串、数组和广义表 实验四：树和二叉树 实验五：图 实验六：查找与排序 注: 实验一的内容来自线性表章节，具体题目自拟，重要是完成实验目的 （四）实验练习后，按实验报告统一电子版格式书写（如下），编程语言(C、vc++等)不限。 实验报告word文件名统一格式（年级 学号（后两位） 姓名 实验序号）， 如：201101张三民实验一.doc 数据结构实验、实验目的：二、实验要求：； 三、实验内容及分析： 例二： 有52张牌，使他们全部正面朝上，从第二张牌开始，把凡是2的倍数位置上的牌翻成正面朝下。接着从第三张牌开始，把凡是3的倍数位置上的牌，正面朝上翻成正面朝下，正面朝下的翻成正面朝上。接着从第四张牌开始，把凡是4的倍数位置上的牌按以上相同的规律翻转。依此类推，直到第一张要翻转的牌超过了52为止。统计最后有几张牌正面朝上，以及他们的位置序号。 内容分析：用长度为52的线性表来表示52张牌，每张牌的信息包含两部分：牌的位置序号和牌的正、反标识。由于线性表的长度和表内元素相对固定，因此，线性表可采用顺序存储结构。线性表元素的序号即各张牌的位置序号。 其中，card表示牌的位置序号，为方便起见，令其取值为整数1至52。 flag表示牌的正、反标识，我们以1表示正面，-1表示反面。 四、程序的调试程序代码#includestdio.h #includestdlib.h #define MAXSIZE 20 typedef int ElemType; typedef struct {ElemType a [MAXSIZE]; int length; }SqList; SqList a,b,c; void creat_list(SqList*L); void out_list(SqList L); void insert_sq(SqList*L,int i,ElemType e); ElemType delete_sq(SqList*L,int i); int locat_sq(SqList L,ElemType e); /*主函数*/ main() {int i,k,loc;ElemType e,x;char ch; do{printf(\n\n\n); printf(\n 1.creat L); printf(\n 2.zai di i ge weizi cha ru e); printf(\n 3.delete i ge yuan su); printf(\n 4.cha zhao zhi wei e de yuan su); printf(\n 6.end); printf(\n===================================); printf(\n qing shu ru ni de xuan ze(1,2,3,4,6):); scanf(%d,k); switch(k) {case 1:{creat_list(a);out_list(a); }break; case 2:{printf(\n i,e=?);scanf(%d,%d,i,e); /* insert_sq(a,i,e); */ out_list(a); }break; case3:{printf(\n i=?);scanf(%d,i); x=delete_sq(a,i);out_list(a); printf(\n x=%d,x); }break; case4:{printf(\n e=?);scanf(%d,e); loc=locat_sq(a,e); if(loc==-1)printf(\n wei zhao dao %d,loc); else printf(\n yi zhao dao，yuan su wei zhi %d,loc); }break; }