20xx数据结构实验报告(范文)

时间:2024.4.13

报告格式说明

数据结构实验, 实验成绩占该科成绩20%。

实验报告抄袭者,一经发现实验成绩为0;实验报告不交者,该科成绩为0。

参考资料:c语言、vc++、数据结构、数据结构实验教程,南北院图书馆有相关资料。

(一),实验报告包括内容如下

实验名称,实验目的,实验要求,实验内容及分析,程序的调试及运行结果,程序代码

(二),汉字字体统一是宋体,黑色,页码居中

如下:实验一 单链表---------三号字(一级标题)

一:实验目的-------------------------------四号字(二级标题)

1、 熟悉单链表类的抽象数据类型-------小四号字(三级标题)

正文:                            ,-------五号字(正文)

程序代码字体   用绿色,加粗体

运行结果字体   用蓝色,加粗体

页码居中

(三)实验序号

 实验一:线性表            实验二:栈和队列

实验三:串、数组和广义表  实验四:树和二叉树

实验五:图                实验六:查找与排序

注: 实验一的内容来自线性表章节,具体题目自拟,重要是完成实验目的

(四)实验练习后,按实验报告统一电子版格式书写(如下),编程语言(C、vc++等)不限。

实验报告word文件名统一格式(年级 学号(后两位) 姓名 实验序号),

如:201101张三民实验一.doc

数据结构实验一    顺序表的实现

年级 2011信计  学号 01 姓名 张三民  分数    

一、实验目的:
1. 深入了解线性表的顺序存储结构的基本特征,

2、掌握这种存储结构的构造算法以及基于每一种结构上的算法设计

3,、初步掌握算法分析方法并对已设计出的算法进行分析,给出相应的结果。
二、实验要求:

解决实际问题;转换数据;编写程序上机调试;进行算法分析并写出实习报告。
三、实验内容及分析:

例一:线性表的顺序存储表示及实现;
     例二: 有52张牌,使他们全部正面朝上,从第二张牌开始,把凡是2的倍数位置上的牌翻成正面朝下。接着从第三张牌开始,把凡是3的倍数位置上的牌,正面朝上翻成正面朝下,正面朝下的翻成正面朝上。接着从第四张牌开始,把凡是4的倍数位置上的牌按以上相同的规律翻转。依此类推,直到第一张要翻转的牌超过了52为止。统计最后有几张牌正面朝上,以及他们的位置序号。

内容分析:用长度为52的线性表来表示52张牌,每张牌的信息包含两部分:牌的位置序号和牌的正、反标识。由于线性表的长度和表内元素相对固定,因此,线性表可采用顺序存储结构。线性表元素的序号即各张牌的位置序号。

其中,card表示牌的位置序号,为方便起见,令其取值为整数1至52。

      flag表示牌的正、反标识,我们以1表示正面,-1表示反面。

四、程序的调试及运行结果

例一结果

例二结果

五、程序代码

例一:源程序

#include<stdio.h>

#include<stdlib.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 daoyuan su wei zhi %d",loc);

          }break;

     }

}while(k!=6);

printf("\n zai jian");                                                  

printf("\n Enter ,fan hui");

ch=getch();

 }

/*建立线性表*/

void creat_list(SqList *L)

 {int i;

  printf("\n n=?");

  scanf("%d,L->length");

  for(i=0;i< 5;i++)

  {printf("\n data %d= ?",i);

  scanf("%d",&(L->a[i]));

  }

  }

/*输出线性表*/

void out_list(SqList L)

  {int i;

   char ch;

   printf("\n");

   for(i=0;i<-L.length-1;i++)

   printf("%10d",L.a[i]);

   printf("\n\n  enter jixu:");

   ch=getch();

   }

/*在线性表的第i个位置插入元素e*/

void insert_sq(SqList*L,int i,ElemType e)

 {int j;

  if(L->length==MAXSIZE)

   printf("\n overflow!");

  else if(i<1 || i>L->length+1)

   printf("\n erroe i!");

  else{

  for(j=L->length-1;j>i-1;j--)

  L->a[j+1]=L->a[j];

  L->a[i-1]=e;

  L->length++;

        }

}

/*删除第i个元素,返回其值*/

ElemType delete_sq(SqList *L,int i)

 {ElemType x;

  int j;

   if(L->length==0)

    printf("\n是空表。underflow !");

   else if(i<1||i>L->length)

   {printf("\n errro i!");

        x=-1;}

     else{ x=L->a[i-1];

        for(j=i;j=L->length-1;j++)

        L->a[j-1]=L->a[j];

        L->length--;

        }

   return(x);

 }

/*查找值为e的元素,返回它的位置*/

int locat_sq(SqList L,ElemType e)

{int i=0;

  while(i<=L.length-1&&L.a[i]!=e)i++;

   if(i<=L.length-1) return(i+1);

           else return(-1);

}

例二:源程序

#include <stdio.h>

#define LEN 52

struct cardnode

   {int card;

int flag;

}card_list[LEN];

main()

   {int count,num=2;

init_card_list();

do{count=num;

  do{if(card_list[count-1].flag==1)

       card_list[count-1].flag=-1;

     else

       card_list[count-1].flag=1;

     count=count+num;

}while(count<=LEN);

num++;

      }while(num<=LEN);

      print_card_list();

}

init_card_list()

  {int j;

   for(j=0;j<=LEN-1;j++)

      {card_list[j].card=j+1;

       card_list[j].flag=1;

      }

  }

print_card_list()

  {int j,total=0;

printf(zhengmianpaihaoshi:”);

for(j=0;j<=LEN-1;j++)

  if(card_list[j].flag==1)

     {total++;

      printf(“%4d”,card_list[j].card);

      if(total%10==0)

        {printf(“\n”);

         printf(“      &”);

        }

     }

   printf(“\n”);

   printf(“zongshuewei %4d\n”,total);

 getchar();

}


第二篇:20xx数控技术实习报告范文


论文网在线为同学们搜集整理了20xx数控技术实习报告范文,供大家参考,希望对大家有所帮助!

对于数控专业的实业生来说,写好实习报告也许是有点难度,如何写实习报告这一问题或许在困扰着不少的实习生,因此下文提供一篇数控机床实习报告来给大家参考一下,希望大家能掌握好实习报告怎么写和解决到各位的烦恼

时光如流水,二周时间转眼即逝,为期二周的实习给我的体会是: ①通过这次实习我们了解了现代机械制造工业的生产方式和工艺过程。熟悉工程材料主要成形方法和主要机械加工方法及其所用主要设备的工作原理和典型结构、工夹量具的使用以及安全操作技术。了解机械制造工艺知识和新工艺、新技术、新设备在机械制造中的应用。 ②在工程材料主要成形加工方法和主要机械加工方法上,具有初步的独立操作技能。

③在了解、熟悉和掌握一定的工程基础知识和操作技能过程中,培养、提高和加强了我们的工程实践能力、创新意识和创新能力。 ④这次实习,让我们明白做事要认真小心细致,不得有半点马虎。同时也培养了我们坚强不屈的本质,不到最后一秒决不放弃的毅力! ⑤培养和锻炼了劳动观点、质量和经济观念,强化遵守劳动纪律、遵守安全技术规则和爱护国家财产的自觉性,提高了我们的整体综合素质。

相关法律知识

公司的试用和实习一样吗

实习期总是无缘无故被辞退

实习期间的违约金

教育部办公厅关于进一步加强中等职业学校学生实习风险管理工作的紧急通知

视频曝公交实习小偷&rdquo;行窃未遂全程(图)

⑥在整个实习过程中,老师对我们的纪律要求非常严格,制订了学生实习守则,同时加强清理机床场地、遵守各工种的安全操作规程等要求,对学生的综合工程素质培养起到了较好的促进作用。

很快我们就要步入社会,面临就业了,就业单位不会像老师那样点点滴滴细致入微地把要做的工作告诉我们,更多的是需要我们自己去观察、学习。不具备这项能力就难以胜任未来的挑战。随着科学的迅猛发展,新技术的广泛应用,会有很多领域是我们未曾接触过的,只有敢于去尝试才能有所突破,有所创新。就像我们接触到的车工,虽然它的危险性很大,但是要求每个同学都要去操作而且要作出成品,这样就锻炼了大家敢于尝试的勇气。三周的金工实习带给我们的,不全是我们所接触到的那些操作技能,也不仅仅是通过几项工种所要求我们锻炼的几种能力,更多的则需要我们每个人在实习结束后根据自己的情况去感悟,去反思,勤时自勉,有所收获,使这次实习达到了他的真正目的。

小编为大家整理的20xx数控技术实习报告范文就到这里了,希望同学们认真阅读,祝大家学业有成。

这份关于“20xx数控技术实习报告范文”的实习报告内容就是这样子,希望对您写毕业实习报告有所帮助!

更多相关推荐:
数据结构实验报告

实验报告实验课程:数据结构实验项目:实验专业:计算机科学与技术姓名:**学号:***指导教师:**实验时间:20**-12-7重庆工学院计算机学院数据结构实验报告实验一线性表1.实验要求掌握数据结构中线性表的基…

数据结构实验报告(C语言)(强力推荐)

数据结构实验实验内容和目的掌握几种基本的数据结构集合线性结构树形结构等在求解实际问题中的应用以及培养书写规范文档的技巧学习基本的查找和排序技术让我们在实际上机中具有编制相当规模的程序的能力养成一种良好的程序设计...

数据结构实验———图实验报告

数据结构实验报告目的要求掌握图的存储思想及其存储实现掌握图的深度广度优先遍历算法思想及其程序实现掌握图的常见应用算法的思想及其程序实现实验内容键盘输入数据建立一个有向图的邻接表输出该邻接表3在有向图的邻接表的基...

数据结构实验报告格式

数据结构实验报告格式实验11顺序表的基本操作一实验目的1掌握使用VC上机调试线性表的基本方法2掌握线性表的基本操作插入删除查找等运算在顺序存储结构上的实现二实验内容顺序表的基本操作的实现三实验要求1认真阅读和理...

数据结构实验报告全集

数据结构实验报告全集实验一线性表基本操作和简单程序1实验目的1掌握使用VisualC60上机调试程序的基本方法2掌握线性表的基本操作初始化插入删除取数据元素等运算在顺序存储结构和链表存储结构上的程序设计方法2实...

数据结构实验报告5

计算机科学与工程系计算机科学与工程系2计算机科学与工程系附录可包括源程序清单或其它说明includeltiostreamgtincludeltstdiohgtusingnamespacestdtypedefst...

数据结构实验报告[4]

云南大学数据结构实验报告第四次实验学号姓名一实验目的复习线性表的逻辑结构存储结构及基本操作掌握顺序表和带头结点单链表了解有序表二实验内容必做题假设有序表中数据元素类型是整型请采用顺序表或带头结点单链表实现Ord...

数据结构上机实验报告

实验一线性表的基本操作实验目的学习掌握线性表的顺序存储结构链式存储结构的设计与操作对顺序表建立插入删除的基本操作对单链表建立插入删除的基本操作算法实验内容1顺序表的实践1建立4个元素的顺序表ssqlist123...

桂电数据结构实验报告

实验二栈和队列及应用一实验目的1掌握用c语言实现队列和栈的方法2了解栈和队列的使用二实验内容实验题目一在许多语言现象中常见到一种形如abcba的文字这种文字从左到右读和从右到左读结果是一样的这种文字就是常说的回...

数据结构图实验报告

数据结构实验报告之排序(终极版)

数据结构实验报告实验四排序一需求分析一实验目的1掌握插入排序算法直接插入希尔排序2掌握交换排序算法冒泡排序快速排序3掌握选择排序算法直接选择堆排序4掌握归并排序算法5掌握基数排序算法二实验内容给定一个序列如45...

焦作数据结构实验报告

河南省高等教育自学考试实验报告册计算机及应用专业本科段数据结构姓名李威威准考证号所属地市焦作市实验地点焦作大学实验实训中心实验日期20xx0921实验总成绩指导教师签名实验单位实验室意见主考院校审核意见河南科技...

数据结构实验报告(46篇)