实验一、C语言回顾
复习C语言中关于函数、数组、指针、结构体等的知识，为数据结构实验做准备。【实验学时】
2学时
【实验预习】
回答以下问题：
1、数组的定义与引用
数组定义
在定义数组时，应该说明数组的名字、类型、大小和维数。数组定义形式
类型说明符数组名[常量表达式] 数组元素的引用方法数组名[下标]
2、函数的定义与调用
无参函数
类型说明符函数名（）{ 函数体}；
有参函数
类型说明符函数名（形式参数表列）{ 函数体}；
函数调用函数名（[实参表列]）
3、指针的基本概念
指针一般指向一个函数或一个变量。在使用一个指针时，一个程序既可以直接使用这个指针所储存的内存地址，又可以使用这个地址里储存的函数的值。在计算机语言中，由于通过地址能找到所需的变量单元，可以说，地址指向该变量单元。因此，将地址形象化的称为“指针”。意思是通过它能找到以它为地址的内存单元。
4、结构体类型变量的定义方法
结构体类型定义的一般形式struct结构体名
{ 成员表}；
struct结构体名{ 成员表}变量表；
5、结构体成员的访问方法
结构体变量名.成员名(*指针变量名).成员名指针变量名->成员名
【实验内容和要求】
1、完成并调试程序：实现对一维数组元素的升序排序并输出结果（横线处仅能补充一条语句）。
#include
void sort(int a[],int n);_________________________;
int main(){
int s[10]={1,-9,89,120,76,45,43,6,7,2},i;
________________________________;
for(i=0;i<10;i++)
printf("%4d",s[i]);
printf("\n");
return 0;
}
void sort(int a[],int n) { /*补充完整排序函数，可用选择或冒泡排序*/
}
#include
void sort(int a[],int n);
int main()
{
int s[10]={1,-9,89,120,76,45,43,6,7,2},i;
sort(s,10);
for(i=0;i<10;i++)
printf("%4d",s[i]);
printf("\n");
return 0;
}
void sort(int a[],int n)
{
int i,j,t;
for(i=0;i { for(j=0;j if(a[j]>a[j+1]) { t=a[j]; a[j]=a[j+1]; a[j+1]=t; } } } 2、完成并调试程序：字符串连接程序，不使用系统提供的字符串连接函数，将第二个字符串连接至第一个字符串后。（横线处仅能补充一条语句）。 #include #define M 80 int main(){ char sub1[M],sub2[M]; char *ps1=sub1,*ps2=sub2; printf("please input strings:\n"); printf("string1:"); gets(ps1); printf("string2:"); gets(ps2); while(*ps1!='\0') _________ps1++________________; while(*ps2!='\0') _*(ps1++)=*(sp2++)________________________; *ps1='\0'; printf("new string:"); puts(sub1); return 0; } 3、完成并调试程序：结构体与数组。实现学生数据的输入、输出和按成绩排序。（横线处仅能补充一条语句）。 #include #include struct student{ int sno; char sname[10]; float grade; }; void inputData(struct student s[],int n); void printData(struct student s[],int n); void sortData(struct student s[],int n); int main(){ struct student a[100]; int n=3; inputData(a,n); sortData(a,n); printData(a,n); return 0; } void inputData(struct student s[],int n) { int i; for(i=0;i _ scanf(“%s%s%d”,s[i].sno,s[i].sname,s[i].grade)_______________________________ ____________________; /*读入数据*/ } } void printData(struct student s[],int n) { int i; printf("\n======================\n"); for(i=0;i __printf(“\n%s%s%4d”,s[i].sno,s[i].sname,s[i].grade)_____________________ __________________; /*输出数据*/ } } void sortData(struct student s[],int n) { int i,j; struct student t; for(i=0;i for(j=i+1;j if(s[i].grade _______t=s[i]______; /*实现数据交换*/ _____s[i]=s[j]________; _s[j]=t___________; } } } 4、完成并调试程序：结构体与指针。实现学生数据的输入、输出。（横线处仅能补充一条语句）。 #include #include #include typedef struct STU{ int sno; char sname[10]; float grade; struct STU *next; }STU; STU *inputData(); /*创建链表，返回链表的头指针*/ void printData( STU *list); /*输出链表*/ int main(){ STU *h=NULL; h=inputData(); printData(h); return 0; } STU *inputData(){ STU *p=NULL,*q=NULL,*head=NULL; int sno; char sname[10]; float grade; scanf("%d%s%f",&sno,sname,&grade); while(sno!=-1) { /*输入学号为-1时，结束输入*/ p=(STU *)malloc(sizeof(STU)); /*此语句功能：_计算st__u的大小 ________________________*/ p->sno=sno; strcpy(p->sname,sname); p->grade=grade; p->next=NULL; if(head==NULL) head=p; else q->next=p; q=p; scanf("%d%s%f",&sno,sname,&grade); } return head; } void printData( STU *list) { STU *p=list; printf("\n======================\n"); while(p!=NULL) { __printf(“%4d\n”)____________________________________________; /*输出数据*/ p=p->next; } } 回答问题：此链表创建的是有头结点链表还是无头结点链表？_____有_________。 课后作业：完成下面三个程序 1、在一组升序排列的整数数组中插入一数据，并使该数组仍保持升序，最后输出插入后的 数组。 #include int main() { int x[10+1]; int i; int a; int j,k; for(i=0;i<20;i+=2){ x[i/2]=i; } for(i=0;i<10;i++){ printf("%3d",x[i]); } scanf("%d",&a); for(i=0;i<10;i++){ if(a>x[i]){ if(i==10-1){ x[10]=a; } } else{ j=i; for(k=10-1;k>=j;k--){ x[k+1]=x[k]; } x[j]=a; break; } } for(i=0;i<11;i++){ printf("%3d",x[i]); } return 0; } 2、输入4*3列矩阵，并输出最大数和最小数所在的行和列。 #include int main() { int a[3][4]={0}; int i,j,max,max_i,max_j; printf("Please input a 3X4 matrix:\n"); for(i=0;i<3;i++) for(j=0;j<4;j++) scanf("%d",&a[i][j]); max=a[0][0]; max_i=max_j=0; for(i=0;i<3;i++) for(j=0;j<4;j++) if(a[i][j]>max) { max=a[i][j]; max_i=i; max_j=j; } printf("The max is %d,row %,col %d\n",max,max_i,max_j); } 3、从键盘输入3名学生的学号、姓名和C语言成绩，输出最高分，最低分，平均分，并按 由高到低的顺序输出学生的成绩。 #include struct Stu { int num; char name[20]; float score; }; void Input(struct Stu s[]) { int i; for(i=0;i<3;++i) scanf("%d%s%f",&s[i].num,&s[i].name,&s[i].score); } void Sort(struct Stu *a[]) { int i,j; struct Stu *t,**p; for(i=0;i<2;++i) { p=a+i; for(j=i+1;j<3;++j) if((*p)->score if(p!=a+j) { t=*p; *p=a[i]; a[i]=t; } } } int main() { struct Stu s[3],*a[3]; int i; Input(s); for(i=0;i<3;++i) a[i]=&s[i]; Sort(a); for(i=0;i<3;++i) printf("%d %s %.2f\n",a[i]->num,a[i]->name,a[i]->score); return 0; } 如有侵权请联系告知删除，感谢你们的配合！ 《数据结构课程实验》大纲 一、《数据结构课程实验》的地位与作用 “数据结构”是计算机专业一门重要的专业技术基础课程，是计算机专业的一门核心的关键性课程。本课程较系统地介绍了软件设计中常用的数据结构以及相应的存储结构和实现算法，介绍了常用的多种查找和排序技术，并做了性能分析和比较，内容非常丰富。本课程的学习将为后续课程的学习以及软件设计水平的提高打下良好的基础。 由于以下原因，使得掌握这门课程具有较大的难度： （1）内容丰富，学习量大，给学习带来困难； （2）贯穿全书的动态链表存储结构和递归技术是学习中的重点也是难点； （3）所用到的技术多，而在此之前的各门课程中所介绍的专业性知识又不多，因而加大了学习难度； （4）隐含在各部分的技术和方法丰富，也是学习的重点和难点。 根据《数据结构课程》课程本身的技术特性，设置《数据结构课程实验》实践环节十分重要。通过实验实践内容的训练，突出构造性思维训练的特征, 目的是提高学生组织数据及编写大型程序的能力。实验学时为18。 二、《数据结构课程实验》的目的和要求 不少学生在解答习题尤其是算法设计题时，觉得无从下手，做起来特别费劲。实验中的内容和教科书的内容是密切相关的，解决题目要求所需的各种技术大多可从教科书中找到，只不过其出现的形式呈多样化，因此需要仔细体会，在反复实践的过程中才能掌握。 为了帮助学生更好地学习本课程，理解和掌握算法设计所需的技术，为整个专业学习打好基础，要求运用所学知识，上机解决一些典型问题，通过分析、设计、编码、调试等各环节的训练，使学生深刻理解、牢固掌握所用到的一些技术。数据结构中稍微复杂一些的算法设计中可能同时要用到多种技术和方法，如算法设计的构思方法，动态链表，算法的编码，递归技术，与特定问题相关的技术等，要求重点掌握线性链表、二叉树和树、图结构、数组结构相关算法的设计。在掌握基本算法的基础上，掌握分析、解决实际问题的能力。 三、《数据结构课程实验》内容 课程实验共18学时，要求完成以下六个题目： 实习一约瑟夫环问题（2学时） 山东建筑大学测绘地理信息学院 实验报告 （2016—2017学年第一学期） 课程：计算机图形学 专业：地理信息科学 班级：地信141 学生姓名：王俊凝 学号：20140113010 指 实验一直线生成算法设计 一、实验目的 掌握基本图形元素直线的生成算法，利用编程语言C分别实现直线和圆的绘制算法。 二、实验任务 在TurboC环境下开发出绘制直线和圆的程序。 三、实验仪器设备 计算机。 四、实验方法与步骤 1 运行TurboC编程环境。 2 编写Bresenham直线绘制算法的函数并进行测试。 3 编写中点圆绘制算法的函数并进行测试。 4 增加函数参数，实现直线颜色的设置。 提示： 1. 编程时可分别针对直线和圆的绘制算法，设计相应的函数，例如void drawline(…)和void drawcircle(…)，直线的两个端点可作为drawline的参数，圆的圆心和半径可作为drawcircle的参数。 2. 使用C语言编写一个结构体类型用来表示一个点，结构体由两个成员构成，x和y。这样，在向函数传入参数时，可使用两个点类型来传参。定义方法为： typedef struct{ int x; int y; }pt2; 此处，pt2就是定义的一个新的结构体数据类型，之后就可用pt2来定义其他变量，具体用法见程序模板。 3. 在main函数中，分别调用以上函数，并传入不同的参数，实现对直线的绘制。 4. 线的颜色也可作为参数传入，参数可采用TurboC语言中的预设颜色值，具体参见TurboC图形函数。 五、注意事项 1 代码要求正确运行，直线和圆的位置应当为参数，实现可配置。 2 程序提交.c源文件，函数前和关键代码中增加注释。 程序模板 #include 南京工程学院实验报告 <班级>_<学号>_<实验X>.RAR文件形式交付指导老师。 一、实验目的 1. 掌握查找的不同方法，并能用高级语言实现查找算法； 2. 熟练掌握二叉排序树的构造和查找方法。 3. 了解静态查找表及哈希表查找方法。 二、实验内容 设计一个算法读入一串整数，然后构造二叉排序树，进行查找。 三、实验步骤 1. 从空的二叉树开始，每输入一个结点数据，就建立一个新结点插入到当前已生成的二叉排序树中。 2. 在二叉排序树中查找某一结点。 3.用其它查找算法进行排序。 四、程序主要语句及作用 程序1的主要代码 public class BinarySearchTreeNode //二叉查找树结点 { public int key; public BinarySearchTreeNode left; public BinarySearchTreeNode right; public BinarySearchTreeNode(int nodeValue) { key = nodeValue; left = null; right = null; } public void InsertNode(BinarySearchTreeNode node)//插入结点 { if (node.key > this.key) { if (this.right == null) { this.right = node; return; } else this.right.InsertNode(node); } else { if (this.left == null) { this.left = node; return; } else this.left.InsertNode(node); } } public bool SearchKey(int searchValue) { if (this.key == searchValue) return true; if (searchValue > this.key) { if (this.right == null) return false; else return this.right.SearchKey(searchValue); } else { if (this.left == null) return false; else return this.left.SearchKey(searchValue); } 数据结构实验报告全集 实验一线性表基本操作和简单程序 1 ．实验目的 （1 ）掌握使用Visual C++ 6.0 上机调试程序的基本方法； （2 ）掌握线性表的基本操作：初始化、插入、删除、取数据元素等运算在顺序存储结构和链表存储结构上的程序设计方法。 2 ．实验要求 （1 ）认真阅读和掌握和本实验相关的教材内容。 （2 ）认真阅读和掌握本章相关内容的程序。 （3 ）上机运行程序。 （4 ）保存和打印出程序的运行结果，并结合程序进行分析。 （5 ）按照你对线性表的操作需要，重新改写主程序并运行，打印出文件清单和运行结果 实验代码： 1）头文件模块 #include iostream.h>// 头文件 #include nodetype *create()// 建立单链表，由用户输入各结点data 域之值， // 以0 表示输入结束 { elemtype d;// 定义数据元素d nodetype *h=NULL,*s,*t;// 定义结点指针 int i=1; cout<<" 建立一个单链表"< 数据结构实验报告 一．题目要求 1）编程实现二叉排序树，包括生成、插入，删除； 2）对二叉排序树进行先根、中根、和后根非递归遍历； 3）每次对树的修改操作和遍历操作的显示结果都需要在屏幕上用树的形状表示出来。 4）分别用二叉排序树和数组去存储一个班(50人以上)的成员信息(至少包括学号、姓名、成绩3项),对比查找效率，并说明在什么情况下二叉排序树效率高,为什么? 二．解决方案 对于前三个题目要求，我们用一个程序实现代码如下 #include 《建筑结构试验》实验报告 班级： 学号： 姓名： 南昌航空大学土木工程试验中心 二○一○年四月 目录 试验一电阻应变片的粘贴及防潮技术试验二静态电阻应变仪的使用及接桥试验三电阻应变片灵敏系数的测定 试验四简支钢筋混凝土梁的破坏试验 试验一电阻应变片的粘贴及防潮技术 姓名：学号：星期第讲第组 实验日期：年月日同组者： 一、实验目的： 1.掌握电阻应变片的选用原则和方法； 2.学习常温用电阻应变片的粘贴方法及过程； 3.学会防潮层的制作； 4.认识并理解粘贴过程中涉及到的各种技术及要求对应变测试工作的影响。 二、实验仪表和器材： 1.模拟试件（小钢板）； 2.常温用电阻应变片； 3.数字万用表； 4.兆欧表； 5.粘合剂：T-1型502胶，CH31双管胶（环氧树脂）或硅橡胶； 6.丙酮浸泡的棉球； 7.镊子、划针、砂纸、锉刀、刮刀、塑料薄膜、胶带纸、电烙铁、焊锡、焊锡膏等小工具； 8.接线柱、短引线 三、简述整个操作过程及注意事项： 1.分选应变片。在应变片灵敏数K相同的一批应变片中，剔除电阻丝栅有形状缺陷，片内有气泡、霉斑、锈点等缺陷的应变片，将电阻值在120±2Ω范围内的应变片选出待用。 2.试件表面处理。去除贴片位置的油污、漆层、锈迹、电镀层，用丙酮棉球将贴片处擦洗干净，至棉球洁白为止，以保证应变片能够牢固的粘贴在试件表面。 3.测点定位。应变片必须准确地粘贴在结构或试件的应变测点上，而且粘贴方向必须是要测量的应变方向。 4.应变片粘贴。注意分清应变片的正、反面，保证电阻栅的中心与十字交叉点对准。应变片贴好后，先检查有无气泡、翘曲、脱胶等现象，再用数字万用表的电阻档检查应变片有无短路、断路和阻值发生突变(因应变片粘贴不平整导致)的现象。 5.导线固定。接线柱粘帖不要离应变片太远，接线柱挂锡不可太多，导线挂锡一端的裸露线芯不能过长，以31mm为宜。引出线不要拉得太紧，以免试件受到拉力作用后，接线柱与应变片之间距离增加，使引出线先被拉断，造成断路；也不能过松，以避免两引出线互碰 数据结构实验总结报告 一、调试过程中遇到哪些问题？ （1）在二叉树的调试中，从广义表生成二叉树的模块花了较多时间调试。 由于一开始设计的广义表的字符串表示没有思考清晰，处理只有一个孩子的节点时发生了混乱。调试之初不以为是设计的问题，从而在代码上花了不少时间调试。 目前的设计是： Tree = Identifier(Node,Node) Node = Identifier | () | Tree Identifier = ASCII Character 例子：a(b((),f),c(d,e)) 这样便消除了歧义，保证只有一个孩子的节点和叶节点的处理中不存在问题。 （2）Huffman树的调试花了较长时间。Huffman编码本身并不难处理，麻烦的是输入输出。①Huffman编码后的文件是按位存储的，因此需要位运算。 ②文件结尾要刷新缓冲区，这里容易引发边界错误。 在实际编程时，首先编写了屏幕输入输出（用0、1表示二进制位）的版本，然后再加入二进制文件的读写模块。主要调试时间在后者。 二、要让演示版压缩程序具有实用性，哪些地方有待改进？ （1）压缩文件的最后一字节问题。 压缩文件的最后一字节不一定对齐到字节边界，因此可能有几个多余的0，而这些多余的0可能恰好构成一个Huffman编码。解码程序无法获知这个编码是否属于源文件的一部分。因此有的文件解压后末尾可能出现一个多余的字节。 解决方案： ①在压缩文件头部写入源文件的总长度（字节数）。需要四个字节来存储这个信息（假定文件长度不超过4GB）。 ②增加第257个字符（在一个字节的0~255之外）用于EOF。对于较长的文件， 会造成较大的损耗。 ③在压缩文件头写入源文件的总长度%256的值，需要一个字节。由于最后一个字节存在或不存在会影响文件总长%256的值，因此可以根据这个值判断整个压缩文件的最后一字节末尾的0是否在源文件中存在。 （2）压缩程序的效率问题。 在编写压缩解压程序时 ①编写了屏幕输入输出的版本 ②将输入输出语句用位运算封装成一次一个字节的文件输入输出版本 ③为提高输入输出效率，减少系统调用次数，增加了8KB的输入输出缓存窗口 这样一来，每写一位二进制位，就要在内部进行两次函数调用。如果将这些代码合并起来，再针对位运算进行一些优化，显然不利于代码的可读性，但对程序的执行速度将有一定提高。 （3）程序界面更加人性化。 Huffman Tree Demo (C) 2011-12-16 boj Usage: huffman [-c file] [-u file] output_file -c Compress file. e.g. huffman -c test.txt test.huff -u Uncompress file. e.g. huffman -u test.huff test.txt 目前的程序提示如上所示。如果要求实用性，可以考虑加入其他人性化的功能。 三、调研常用的压缩算法，对这些算法进行比较分析 （一）无损压缩算法 ①RLE RLE又叫Run Length Encoding，是一个针对无损压缩的非常简单的算法。它用重复字节和重复的次数来简单描述来代替重复的字节。尽管简单并且对于通常的压缩非常低效，但它有的时候却非常有用（例如，JPEG就使用它）。 变体1：重复次数+字符 文本字符串：A A A B B B C C C C D D D D，编码后得到：3 A 3 B 4 C 4 D。 华北电力大学 实验报告| | 实验名称数据结构实验 课程名称数据结构 | | 专业班级：学生姓名： 学号：成绩： 指导教师：实验日期：2015/7/3 实验报告说明： 本次实验报告共包含六个实验，分别为：简易停车场管理、约瑟夫环（基于链表和数组）、二叉树的建立和三种遍历、图的建立和两种遍历、hash-telbook和公司招工系统。 编译环境：visual studio 2010 使用语言：C++ 所有程序经调试均能正常运行 实验目录 实验一约瑟夫环（基于链表和数组） 实验二简易停车场管理 实验三二叉树的建立和三种遍历 实验四图的建立和两种遍历 实验五哈希表的设计 实验一：约瑟夫环 一、实验目的 1.熟悉循环链表的定义和有关操作。 二、实验要求 1.认真阅读和掌握实验内容。 2．用循环链表解决约瑟夫问题。 3.输入和运行编出的相关操作的程序。 4.保存程序运行结果 , 并结合输入数据进行分析。 三、所用仪器设备 1.PC机。 2.Microsoft Visual C++运行环境。 四、实验原理 1.约瑟夫问题解决方案： 用两个指针分别指向链表开头和下一个，两指针依次挪动，符合题意就输出结点数据，在调整指针，删掉该结点。 五、代码 1、基于链表 #include 2009级数据结构实验报告 实验名称：约瑟夫问题 学生姓名：李凯 班级：21班 班内序号：06 学号：09210609 日期：2010年11月5日 1．实验要求 1）功能描述：有n个人围城一个圆圈，给任意一个正整数m，从第一个人开始依次报数，数到m时则第m个人出列，重复进行，直到所有人均出列为止。请输出n个人的出列顺序。 2）输入描述：从源文件中读取。 输出描述：依次从显示屏上输出出列顺序。 2. 程序分析 1）存储结构的选择 单循环链表 2）链表的ADT定义 ADT List{ 数据对象：D={a i|a i∈ElemSet,i=1,2,3,…n,n≧0} 数据关系：R={< a i-1, a i>| a i-1 ,a i∈D,i=1,2,3,4….,n} 基本操作： ListInit(&L)；//构造一个空的单链表表L ListEmpty(L); //判断单链表L是否是空表，若是，则返回1，否则返回0. ListLength(L); //求单链表L的长度 GetElem（L，i）；//返回链表L中第i个数据元素的值； ListSort(LinkList [内容要求] 1、存储结构：顺序表、单链表或其他存储结构，需要画示意图，可参考书上P59 页图2-9 2.2 关键算法分析 结点类： template 邻接矩阵的实现 1. 实验目的 （1）掌握图的逻辑结构 （2）掌握图的邻接矩阵的存储结构 （3）验证图的邻接矩阵存储及其遍历操作的实现2. 实验内容 （1）建立无向图的邻接矩阵存储 （2）进行深度优先遍历 （3）进行广度优先遍历3．设计与编码MGraph.h #ifndef MGraph_H #define MGraph_H const int MaxSize = 10; template int vertexNum, arcNum; }; #endif MGraph.cpp #include 班级：：学号： 实验一线性表的基本操作 一、实验目的 1、掌握线性表的定义； 2、掌握线性表的基本操作，如建立、查找、插入和删除等。 二、实验容 定义一个包含学生信息（学号，，成绩）的顺序表和链表（二选一），使其具有如下功能： (1) 根据指定学生个数，逐个输入学生信息； (2) 逐个显示学生表中所有学生的相关信息； (3) 根据进行查找，返回此学生的学号和成绩； (4) 根据指定的位置可返回相应的学生信息（学号，，成绩）； (5) 给定一个学生信息，插入到表中指定的位置； (6) 删除指定位置的学生记录； (7) 统计表中学生个数。 三、实验环境 Visual C++ 四、程序分析与实验结果 #include typedef int Status; // 定义函数返回值类型 typedef struct { char num[10]; // 学号 char name[20]; // double grade; // 成绩 }student; typedef student ElemType; typedef struct LNode { ElemType data; // 数据域 struct LNode *next; //指针域 }LNode,*LinkList; Status InitList(LinkList &L) // 构造空链表L { L=(struct LNode*)malloc(sizeof(struct LNode)); L->next=NULL; return OK; 图实验一，邻接矩阵的实现 1.实验目的 （1）掌握图的逻辑结构 （2）掌握图的邻接矩阵的存储结构 （3）验证图的邻接矩阵存储及其遍历操作的实现 2.实验内容 （1）建立无向图的邻接矩阵存储 （2）进行深度优先遍历 （3）进行广度优先遍历 3．设计与编码 MGraph.h #ifndef MGraph_H #define MGraph_H const int MaxSize = 10; template #include 实验一静态应变测量原理 在电阻应测量中，如在电桥中仅接入一个电阻应变片，则实际测量值中含有由于温度变化时构件产生的应变，这是实验中所不希望的，通过适当的接线方式，可消除温度的影响，在课本中有许多不同的接线方式，主要分为两大类，一是设置专门温度补偿片，这种方式又可分为公共补偿与单片补偿两种，二是通过工作片间互相补偿，称为互相补偿或自补偿，接线要有一定的技巧。掌握电阻应变测量中的温度补偿方式及不同接线方式的测量结果的区别是很重要的。 一、实验目的 1、熟悉电阻应变仪的操作规程； 2、掌握电阻应变仪测量的基本原理； 3、学会用电阻应变片作半桥测量的方法； 4、掌握温度补偿的基本原理。 二、实验设备及仪表 1、DH3819型静态电阻应变仪； 2、等强度梁； 3、电阻应变片，导线。 三、实验内容 进行两种电阻应变测量接线方法的实验，掌握电阻应变测量的不同接线基本原理，以及消除温度影响的方法，根据实验结果分析两种接线不同测量数值理论依据。 四、试验方法 1、1/4桥接线+公共补偿： 单片补偿接线方法：将应变片R1接于应变仪1组，Eg、接线柱，温度补偿片R2接于、0接线柱，则构成外半桥，另内半桥由应变仪内部两个标准电阻构成。输入应变片灵敏度系数，导线电阻，应变片电阻。 公共补偿接线方法：断开补偿组的连线，将公共补偿接线连接于该组，将等强度梁的上侧应变片R1接于1组的Eg、接线柱，将等强度梁下侧应变片R3接、0接线柱。 2、半桥接线 按应变仪的设计原理更换公共补偿端的接线方式，然后在每个测量桥路中接入两个电阻应变片。本试验中，在一个测量桥路中按半桥方式接入等强度梁的上下测应变片。 五、实验步骤 1、接上述接桥方法分别接通桥路； 2、将电阻应变仪调平衡； 3、作预加载1公斤，检查仪表和装置； 4、正式试验，每级加载1公斤，加三级，记取读数，重复三次。 六、试验报告 1、实验方案； 2、实验过程； 3、整理出实验数据，试验数据填入应变记录表。（表格见下表） 4、比较两种接线方法，分析原因，给出结论。 5、写出试验操作方法和体会。 6、回答后面的思考题。 数据结构实验报告 实验名称：实验1——线性表 学生姓名： 班级： 班内序号： 学号： 日期： 1．实验要求 1、实验目的：熟悉C++语言的基本编程方法，掌握集成编译环境的调试方法 学习指针、模板类、异常处理的使用 掌握线性表的操作的实现方法 学习使用线性表解决实际问题的能力 2、实验内容： 题目1： 线性表的基本功能： 1、构造：使用头插法、尾插法两种方法 2、插入：要求建立的链表按照关键字从小到大有序 3、删除 4、查找 5、获取链表长度 6、销毁 7、其他：可自行定义 编写测试main()函数测试线性表的正确性。 2. 程序分析 存储结构 带头结点的单链表 关键算法分析 1.头插法 a、伪代码实现：在堆中建立新结点 将x写入到新结点的数据域 修改新结点的指针域 修改头结点的指针域,将新结点加入链表中 b、代码实现： Linklist::Linklist(int a[],int n) 堆中建立新结点 b.将a[i]写入到新结点的数据域 c.将新结点加入到链表中 d.修改修改尾指针 b、代码实现: Linklist::Linklist(int a[],int n,int m)取链表长度函数 a、伪代码实现：判断该链表是否为空链表，如果是，输出长度0 如果不是空链表，新建立一个temp指针，初始化整形数n为0 将temp指针指向头结点 判断temp指针指向的结点的next域是否为空，如果不是，n加一，否 则return n 使temp指针逐个后移，重复d操作，直到temp指针指向的结点的next 域为0，返回n b 、代码实现 void Linklist::Getlength()Linklist(); cout< 图实验 一，邻接矩阵的实现 1.实验目的 （1）掌握图的逻辑结构 （2）掌握图的邻接矩阵的存储结构 （3）验证图的邻接矩阵存储及其遍历操作的实现 2.实验内容 （1）建立无向图的邻接矩阵存储 （2）进行深度优先遍历 （3）进行广度优先遍历 3．设计与编码 #ifndef MGraph_H #define MGraph_H const int MaxSize = 10; template 数据结构实验报告 （实验名称） 1.实验目标 熟练掌握线性表的顺序存储结构和链式存储结构。 熟练掌握顺序表和链表的有关算法设计。 根据具体问题的需要，设计出合理的表示数据的顺序和链式结构，并设计相关算法。 2.实验内容和要求 内容： <1>在第i个结点前插入值为x的结点。 实验测试数据基本要求： 第一组数据：线性表长度n≥10，x=100, i分别为5,n,n+1,0,1,n+2 第二组数据：线性表长度n=0，x=100，i=5 <2>删除线性表中第i个元素结点。 实验测试数据基本要求： 第一组数据：线性表长度n≥10，i分别为5,n,1,n+1,0 第二组数据：线性表长度n=0， i=5 <3>在一个递增有序的线性表L中插入一个值为x的元素，并保持其递增有 序特性。 实验测试数据基本要求： 线性表元素为（10,20,30,40,50,60,70,80,90,100）, x分别为25，85，110和8 <4>求两个递增有序线性表L1和L2中的公共元素，放入新的顺序表L3中。 实验测试数据基本要求： 第一组 第一个线性表元素为（1，3，6，10，15，16，17，18，19，20） 第二个线性表元素为（1，2，3，4，5，6，7，8，9，10，18，20，30）第二组 第一个线性表元素为（1，3，6，10，15，16，17，18，19，20） 第二个线性表元素为（2，4，5，7，8，9，12，22） 第三组 第一个线性表元素为（） 第二个线性表元素为（1，2，3，4，5，6，7，8，9，10） 要求：每个题目分别用顺序存储和链式存储实现； 实验程序有较好可读性，各运算和变量的命名直观易懂，符合软件工程要求； 程序有适当的注释。 3.数据结构设计 顺序表结构，链表结构。 4.算法设计 （除书上给出的基本运算（这部分不必给出设计思想），其它实验内容要给出算法设计思想） 按顺序插入：首先插入一个元素，表长加一，用do，while循环整个顺序表，从最后一位开始，比x大的都向后移一位，在第一个小于x的后面停止遍历，吧x插在比x小的第一个数的后面。 寻找两个顺序表中相同的元素：运用嵌套循环，最外层循环遍历第一个表里面的元素为母元素，内部循环遍历第二个表为子元素。在子元素中查找与母元素相同的元素，改变第一个表里面的元素，把相同的放进去，最后删除表一中除了新放进来的元素。 5.运行和测试 顺序表： 1： 2： 2011~2012第一学期数据结构实验报告 班级：信管一班 学号：201051018 姓名：史孟晨 实验报告题目及要求 一、实验题目 设某班级有M（6）名学生，本学期共开设N（3）门课程，要求实现并修改如下程序（算法）。 1. 输入学生的学号、姓名和 N 门课程的成绩（输入提示和输出显示使用汉字系统）， 输出实验结果。（15分） 2. 计算每个学生本学期 N 门课程的总分，输出总分和N门课程成绩排在前 3 名学 生的学号、姓名和成绩。 3. 按学生总分和 N 门课程成绩关键字升序排列名次，总分相同者同名次。 二、实验要求 1．修改算法。将奇偶排序算法升序改为降序。（15分） 2．用选择排序、冒泡排序、插入排序分别替换奇偶排序算法,并将升序算法修改为降序算法；。（45分）） 3．编译、链接以上算法，按要求写出实验报告（25）。 4. 修改后算法的所有语句必须加下划线，没做修改语句保持按原样不动。 5．用A4纸打印输出实验报告。 三、实验报告说明 实验数据可自定义，每种排序算法数据要求均不重复。 (1) 实验题目：《N门课程学生成绩名次排序算法实现》； (2) 实验目的：掌握各种排序算法的基本思想、实验方法和验证算法的准确性； (3) 实验要求：对算法进行上机编译、链接、运行； (4) 实验环境（Windows XP-sp3,Visual c++)； (5) 实验算法（给出四种排序算法修改后的全部清单）； (6) 实验结果（四种排序算法模拟运行后的实验结果）； (7) 实验体会（文字说明本实验成功或不足之处）。 三、实验源程序（算法） Score.c #include "stdio.h" #include "string.h" #define M 6 #define N 3 struct student { char name[10]; int number; int score[N+1]; /*score[N]为总分,score[0]-score[2]为学科成绩*/ }stu[M]; void changesort(struct student a[],int n,int j) {int flag=1,i; struct student temp; while(flag) { flag=0; for(i=1;i 福建农林大学计算机与信息学院 实验报告 课程名称：软件设计与体系结构 姓名：陈宇翔 系：软件工程系 专业：软件工程 年级：2007 学号：070481024 指导教师：王李进 职称：讲师 2009年12月16日 实验项目列表 福建农林大学计算机与信息学院实验报告 学院：计算机与信息学院专业：软件工程系年级：2007 姓名：陈宇翔 学号：070481024 课程名称：软件设计与体系结构实验时间：2009-10-28 实验室田实验室312、313计算机号024 指导教师签字：成绩： 实验1：ACME软件体系结构描述语言应用 一、实验目的 1）掌握软件体系结构描述的概念 2）掌握应用ACMESTUDIO工具描述软件体系结构的基本操作 二、实验学时 2学时。 三、实验方法 由老师提供软件体系结构图形样板供学生参考，学生在样板的指导下修改图形，在老师的指导下进行软件体系结构描述。 四、实验环境 计算机及ACMESTUDIO。 五、实验内容 利用ACME语言定义软件体系结构风格，修改ACME代码，并进行风格测试。 六、实验操作步骤 一、导入Zip文档 建立的一个Acme Project，并且命名为AcmeLab2。如下图： 接着导入ZIP文档，导入完ZIP文档后显示的如下图： 二、修改风格 在AcmeLab2项目中,打开families下的TieredFam.acme.如下图： 修改组件外观 1. 在组件类型中，双击DataNodeT; 在其右边的编辑器中，将产生预览；选择Modify 按钮，将打开外观编辑器对话框。 2. 首先改变图形：找到Basic shape section，在Stock image dropdown menu中选 择Repository类型. 3. 在Color/Line Properties section修改填充颜色为深蓝色。 4. 在颜色对话框中选择深蓝色，并单击 [OK]. 5. 修改图形的边框颜色为绿色 7. 单击Label tab，在Font Settings section, 设置字体颜色为白色,单击[OK] 产生的图形如下图： 云南大学 数据结构实验报告 第一次实验 学号： 姓名： 一、实验目的 1、复习变量、数据类型、语句、函数； 2、掌握函数的参数和值； 3、了解递归。 二、实验内容 1、（必做题）采用函数统计学生成绩：输入学生的成绩，计算并输出这些学生的最低分、最高分、平均分。 2、（必做题）采用递归和非递归方法计算k阶裴波那契序列的第n项的值，序列定义如下：f0=0, f1=0, …, fk-2=0, fk-1=1, fn= fn-1+fn-2+…+fn-k(n>=k) 要求：输入k(1<=k<=5)和n(0<=n<=30)，输出fn。 3、（选做题）采用递归和非递归方法求解汉诺塔问题，问题描述如下：有三根柱子A、B、C，在柱子A上从下向上有n个从大到小的圆盘，在柱子B和C上没有圆盘，现需将柱子A上的所有圆盘移到柱子C上，可以借助柱子B，要求每次只能移动一个圆盘，每根柱子上的圆盘只能大的在下，小的在上。要求：输入n，输出移动步骤。 三、算法描述 （采用自然语言描述） 1、①先输入需统计的学生人数。 ②根据学生人数输入成绩，计算成绩总和和平均分。 ③比较成绩大小，得出最低分和最高分。 ④输出计算结果。 2、⑴①写出不同情况下求k阶裴波那契序列的第n项的值的递归函数。 ②输入k和n。 ③输出计算结果。 四、详细设计 （画出程序流程图） 1、 2、⑴ 五、程序代码 （给出必要注释） 1、 #include void main() {int i,x[N],a; int max,min; float ave,sum=0.0; printf("请输入不多于%d的学生人数：",N); scanf("%d",&a); /*输入学生数*/ for(i=0;i数据结构实验报告格式
图形学实验报告
《数据结构》实验1实验报告
(完整版)数据结构实验报告全集
数据结构实验报告
《建筑结构试验》实验报告
数据结构实验总结报告
数据结构实验报告完整
数据结构实验报告模板
数据结构实验报告图实验
数据结构实验一 实验报告
数据结构实验报告图实验
工程结构试验与检测实验报告
数据结构实验一题目一线性表实验报告
数据结构实验报告图实验
数据结构实验报告一
数据结构实验报告及心得体会
软件设计与体系结构实验报告
数据结构实验报告[1]
相关主题
文本预览