当前位置：文档之家› 国开(电大)数据结构课程实验报告2

国开(电大)数据结构课程实验报告2

数据结构课程实验报告

实验结果：

实验的心得体会：

数据结构实验报告格式

《数据结构课程实验》大纲一、《数据结构课程实验》的地位与作用 “数据结构”是计算机专业一门重要的专业技术基础课程，是计算机专业的一门核心的关键性课程。本课程较系统地介绍了软件设计中常用的数据结构以及相应的存储结构和实现算法，介绍了常用的多种查找和排序技术，并做了性能分析和比较，内容非常丰富。本课程的学习将为后续课程的学习以及软件设计水平的提高打下良好的基础。由于以下原因，使得掌握这门课程具有较大的难度：（1）内容丰富，学习量大，给学习带来困难；（2）贯穿全书的动态链表存储结构和递归技术是学习中的重点也是难点；（3）所用到的技术多，而在此之前的各门课程中所介绍的专业性知识又不多，因而加大了学习难度；（4）隐含在各部分的技术和方法丰富，也是学习的重点和难点。根据《数据结构课程》课程本身的技术特性，设置《数据结构课程实验》实践环节十分重要。通过实验实践内容的训练，突出构造性思维训练的特征, 目的是提高学生组织数据及编写大型程序的能力。实验学时为18。二、《数据结构课程实验》的目的和要求不少学生在解答习题尤其是算法设计题时，觉得无从下手，做起来特别费劲。实验中的内容和教科书的内容是密切相关的，解决题目要求所需的各种技术大多可从教科书中找到，只不过其出现的形式呈多样化，因此需要仔细体会，在反复实践的过程中才能掌握。为了帮助学生更好地学习本课程，理解和掌握算法设计所需的技术，为整个专业学习打好基础，要求运用所学知识，上机解决一些典型问题，通过分析、设计、编码、调试等各环节的训练，使学生深刻理解、牢固掌握所用到的一些技术。数据结构中稍微复杂一些的算法设计中可能同时要用到多种技术和方法，如算法设计的构思方法，动态链表，算法的编码，递归技术，与特定问题相关的技术等，要求重点掌握线性链表、二叉树和树、图结构、数组结构相关算法的设计。在掌握基本算法的基础上，掌握分析、解决实际问题的能力。三、《数据结构课程实验》内容课程实验共18学时，要求完成以下六个题目：实习一约瑟夫环问题（2学时）

(完整版)数据结构实验报告全集

数据结构实验报告全集实验一线性表基本操作和简单程序 1 ．实验目的（1 ）掌握使用Visual C++ 6.0 上机调试程序的基本方法；（2 ）掌握线性表的基本操作：初始化、插入、删除、取数据元素等运算在顺序存储结构和链表存储结构上的程序设计方法。 2 ．实验要求（1 ）认真阅读和掌握和本实验相关的教材内容。（2 ）认真阅读和掌握本章相关内容的程序。（3 ）上机运行程序。（4 ）保存和打印出程序的运行结果，并结合程序进行分析。（5 ）按照你对线性表的操作需要，重新改写主程序并运行，打印出文件清单和运行结果实验代码： 1）头文件模块 #include iostream.h>// 头文件 #include// 库头文件------ 动态分配内存空间 typedef int elemtype;// 定义数据域的类型 typedef struct linknode// 定义结点类型 { elemtype data;// 定义数据域 struct linknode *next;// 定义结点指针 }nodetype; 2）创建单链表

nodetype *create()// 建立单链表，由用户输入各结点data 域之值， // 以0 表示输入结束 { elemtype d;// 定义数据元素d nodetype *h=NULL,*s,*t;// 定义结点指针 int i=1; cout<<" 建立一个单链表"<> d; if(d==0) break;// 以0 表示输入结束 if(i==1)// 建立第一个结点 { h=(nodetype*)malloc(sizeof(nodetype));// 表示指针h h->data=d;h->next=NULL;t=h;//h 是头指针 } else// 建立其余结点 { s=(nodetype*) malloc(sizeof(nodetype)); s->data=d;s->next=NULL;t->next=s; t=s;//t 始终指向生成的单链表的最后一个节点

中央电大数据结构形成性考核册实验报告

中央电大本科数据结构形成性考核册实验报告实验名称：实验一线性表线性表的链式存储结构【问题描述】某项比赛中，评委们给某参赛者的评分信息存储在一个带头结点的单向链表中，编写程序：（1）显示在评分中给出最高分和最低分的评委的有关信息（姓名、年龄、所给分数等）。（2）在链表中删除一个最高分和一个最低分的结点。（3）计算该参赛者去掉一个最高分和一个最低分后的平均成绩。【基本要求】（1）建立一个评委打分的单向链表；（2）显示删除相关结点后的链表信息。（3）显示要求的结果。【实验步骤】（1）运行PC中的Microsoft Visual C++ 6.0程序，（2）点击“文件”→“新建”→对话窗口中“文件”→“c++ Source File”→在“文件名”中输入“X1.cpp” →在“位置”中选择储存路径为“桌面”→“确定”，（3）输入程序代码，程序代码如下: #include #include #include #include #include #define NULL 0 #define PWRS 5 //定义评委人数 struct pw //定义评委信息 { char name[6]; float score; int age; }; typedef struct pw PW; struct node //定义链表结点 {struct pw data; struct node * next; }; typedef struct node NODE; NODE *create(int m); //创建单链表 int calc(NODE *h); //计算、数据处理

2019电大教育心理专题二答案

形成性考核二一、名词解释（共 10 道试题，共 30 分。）题目1 学习学习是指通过经验而造成持久的变化。题目2 自发恢复在经典条件反应行为的消退过程中会出现一种叫作“自发恢复”的现象，即不良行为的消退过程中会出现“反弹”，只要能够耐心地继续使用消退法，“老毛病”不论自发地恢复多少次，最后总能彻底消除。题目3 分化与泛化相对立的是分化，也就是对条件刺激做出精确的反应。即对目标条件刺激加强保持，而对非目标条件刺激进行消退，亦即不重复非目标条件刺激与无条件刺激的联结。一个分化过程就是一个辨别学习过程。题目4 条件刺激的泛化条件刺激的泛化是指在特定的条件反应形成后，有机体对类似于条件刺激的其他刺激也做出同样的条件反应。泛化表明有机体对条件刺激的识别不精确。题目5 效果律效果律的大意是：如果在一个情境和一种反应之间建立了联结，并且伴随着一种令学习者满意的事态，那么这项联结会增强；反之，如果伴随的是一种令学习者烦恼的事态，那么这项联结会削弱。桑代克修正了对效果律的表述，归结起来就是：虽然满意子总能加强行为与情境之间的联结，可是烦恼子却并不总能削弱行为与情境之间的联结。题目6 强化强化是指这样的程序、过程或机制，即学习者的行为结局提高了该行为的发生可能性。

题目7 惩罚一有机体的行为结局是出现了烦恼子。它的作用在于降低特定行为发生的可能性。题目8 对象-对象期望对象-对象期望是指认识了两个对象之间的关系后而形成的预料。题目9 替代学习替代学习是相对亲历学习而言，模仿学习、观察学习也可以称为“替代学习”。学习者把他人的经验保持在自己的记忆里，也就是“他人替代我付出代价而使我学到了怎样会成功、受奖，怎样会失败、遭罚”。题目10 行为-结局期望行为-结局期望是指认识了自己的行为和结局的关系后而形成的预料。二、简答题（共 7 道试题，共 30 分。）题目11 简述人的意识在经典条件作用学习里的作用。答：人的意识在人的经典条件作用学习中是有重要作用的。（1）人的经典条件反应有时可以非常迅速地形成，甚至CS-US仅仅联结一次就够了。这里的原因在于人类个体有意识，他（她）可以把实际刺激的偶然一次联结保存在头脑里，然后在头脑里浮现出这样的刺激联结景象，浮现一次就相当于这些刺激联结一次。由于人类个体可以众多次地浮现这样的景象，这就相当于众多次的实际联结，于是就人而言，为形成一项经典条件反应，CS-US的多次联结就未必是必要的。（2）也正因为人类个体可以在头脑里众多次地浮现CS-US的联结景象，因此CS与US在实际上的多次不联结也未必能使一项经典条件反应消退掉，除非当事人在脑海里遗忘了这样的情景，或者虽然忘不了，但是以后这种情景再度浮现于脑海时已经不会引起强烈的情绪反应了。这里都体现了意识在人的经典条件作用学习里所起的作用。题目12 系统脱敏与暴露法的应用区别有哪些？

数据结构实验报告

数据结构实验报告一．题目要求 1）编程实现二叉排序树，包括生成、插入，删除； 2）对二叉排序树进行先根、中根、和后根非递归遍历； 3）每次对树的修改操作和遍历操作的显示结果都需要在屏幕上用树的形状表示出来。 4）分别用二叉排序树和数组去存储一个班(50人以上)的成员信息(至少包括学号、姓名、成绩3项),对比查找效率，并说明在什么情况下二叉排序树效率高,为什么? 二．解决方案对于前三个题目要求，我们用一个程序实现代码如下 #include #include #include #include "Stack.h"//栈的头文件，没有用上 typedefintElemType; //数据类型 typedefint Status; //返回值类型 //定义二叉树结构 typedefstructBiTNode{ ElemType data; //数据域 structBiTNode *lChild, *rChild;//左右子树域 }BiTNode, *BiTree; intInsertBST(BiTree&T,int key){//插入二叉树函数 if(T==NULL) { T = (BiTree)malloc(sizeof(BiTNode)); T->data=key; T->lChild=T->rChild=NULL; return 1; } else if(keydata){ InsertBST(T->lChild,key); } else if(key>T->data){ InsertBST(T->rChild,key); } else return 0; } BiTreeCreateBST(int a[],int n){//创建二叉树函数 BiTreebst=NULL; inti=0; while(i

数据结构实验报告5(电大)

实验报告五查找（学科：数据结构）姓名单位班级学号实验日期成绩评定教师签名批改日期实验名称：实验五查找 5.1 折半查找【问题描述】某班学生成绩信息表中，每个学生的记录已按平均成绩由高到低排好序，后来发现某个学生的成绩没有登记到信息表中，使用折半查找法把该同学的记录插入到信息表中，使信息表中的记录仍按平均成绩有序。【基本信息】（1）建立现有学生信息表，平均成绩已有序。（2）输入插入学生的记录信息。（3）用折半查找找到插入位置，并插入记录。【测试数据】自行设计。【实验提示】（1）用结构数组存储成绩信息表。（2）对记录中的平均成绩进行折半查找。【实验报告内容】设计程序代码如下: #include #include #define N 5 struct student{ char name[10]; float avg; } void insort(struct student s[],int n) { int low,hight,mid,k; char y[10]; float x;

low=1; hight=n; strcpy(y,s[0].name ); x=s[0].avg ; while(low<=hight) { mid=(low+hight)/2; if(x>s[mid].avg ) hight=mid-1; else low=mid+1; } for(k=0;k

数据结构实验报告4(中央电大)

福建广播电视大学实验报告（学科：数据结构）姓名单位班级学号实验日期成绩评定教师签名批改日期实验名称：实验四图的存储方式和应用 4.1建立图的邻接矩阵【问题描述】根据图中顶点和边的信息编制程序建立图的邻接矩阵。【基本要求】（1）程序要有一定的通用性。（2）直接根据图中每个结点与其他结点的关联情况输入相关信息，程序能自动形成邻接矩阵【测试用例】【实现提示】（1）对图的顶点编号。（2）在上图中，以顶点1为例，因为顶点2,3,4与顶点1关联，可以输入信息1 2 3 4，然后设法求出与顶点1关联的结点，从而求得邻接矩阵中相应与顶点1的矩阵元素。实验图4-1 设计程序代码如下: #include #define MaxVertexNum 5

#define MaxEdgeNum 20 #define MaxValue 1000 typedef int VertexType; typedef VertexType vexlist [MaxVertexNum]; typedef int adjmatrix [MaxVertexNum] [MaxVertexNum]; void Createl(vexlist Gv,adjmatrix GA,int n,int e) { int i,j,k,w; printf("输入%d个顶点数据\n",n); for(i=0;i

教育心理专题电大答案形考

1 . 基因的显形效基因的显性效应是指等位基因中的显性基因完全压制隐性基因发挥作用。 2.遗传遗传是指亲代将基因传递给子代（后代）的现象。 3.环境环境是指能引起个体反应的外部刺激之总称。 4.认知认知是心理学的术语，指的是我们日常说的“认识”。 5.图式图式是指自身有结构，又用于组织其他不同对象的动作。 6.平衡平衡概念有二含义：一是为适应环境，同化与顺应一个也不能少；二是大部分的适应既包括同化又包括顺应。 7.最近发展区最近发展区是指儿童独立完成智力作业所及的水平与他经过成人或教师的点拨而能达到的水平之间的区域

8.同化与顺应同化是指把一个新对象成功地纳入已有的某个图式中去，同化没有使图式的结构发生变化，只是维持着原有的图式。顺应是指当儿童改变行为方式而适应了一种新情境。 9.依恋依恋在心理学上可定义为个体为寻求更多的心理安全而靠近庇护人 10.儿童的社会化儿童社会化是指成人社会要求儿童按人之为人、民族之为民族的普通方式行为，就是要求儿童随着年龄的增长而越来越像他所在那个文化里的成人那样行为。 11?请按显性基因效应来举例说明遗传也造成亲子相异性。答：基因的显性效应告诉我们遗传既可以造成相似性，也会造成“截然不同”的差异性。不完全显性的效应不造成“截然不同"而只是程度不同。按显性基因效应，通过实例可以说明遗传也造成亲子相异性。例如父母都不近视，却都带有决定近视的隐性基因，则两人的隐性基因就可能组合起来，从而诀定生出来的特定子女是近视，这就产生了遗传造成亲子间在是否近视方面有差异。按显性基因效应，通过实例也可以说明遗传也造成同胞之间的相异性。例如父母都不近视，却都带有诀定近视的隐性基因，于是在先后生育两名孩子时，父母一方的这个隐性基因若与另一方的等位显性基因相组合,那就生育出遗传上不近视的子女，若与另一方的等位隐性基因相组合,那就生育出遗传上近视的子女。这样就出现了遗传造成兄弟姐妹间的差异。 12.简述布鲁纳关于“学科基本结构”的思想

数据结构实验报告模板

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&List) //单链表排序 ListClear(&L); //将单链表L中的所有元素删除，使单链表变为空表 ListDestroy(&L);//将单链表销毁 }ADT List 其他函数：主函数；结点类; 约瑟夫函数 2.1 存储结构

[内容要求] 1、存储结构：顺序表、单链表或其他存储结构，需要画示意图，可参考书上P59 页图2-9 2.2 关键算法分析结点类： template class CirList;//声明单链表类 template class ListNode{//结点类定义； friend class CirList;//声明链表类LinkList为友元类； Type data;//结点的数据域； ListNode*next;//结点的指针域； public: ListNode():next(NULL){}//默认构造函数； ListNode(const Type &e):data(e),next(NULL){}//构造函数 Type & GetNodeData(){return data;}//返回结点的数据值； ListNode*GetNodePtr(){return next;}//返回结点的指针域的值； void SetNodeData(Type&e){data=e;}//设置结点的数据值； void SetNodePtr(ListNode*ptr){next=ptr;} //设置结点的指针值； }; 单循环链表类： templateclass CirList { ListNode*head;//循环链表头指针 public: CirList(){head=new ListNode();head->next=head;}//构造函数，建立带头节点的空循环链表 ~CirList(){CirListClear();delete head;}//析构函数，删除循环链表 void Clear();//将线性链表置为空表 void AddElem(Type &e);//添加元素 ListNode *GetElem(int i)const;//返回单链表第i个结点的地址 void CirListClear();//将循环链表置为空表 int Length()const;//求线性链表的长度 ListNode*ListNextElem(ListNode*p=NULL);//返回循环链表p指针指向节点的直接后继，若不输入参数，则返回头指针 ListNode*CirListRemove(ListNode*p);//在循环链表中删除p指针指向节点的直接后继，且将其地址通过函数值返回 CirList&operator=(CirList&List);//重载赋

《数据结构》实验报告

《数据结构》实验报告实验序号：4 实验项目名称：栈的操作

附源程序清单： 1. #include #define MaxSize 100 using namespace std; typedef int ElemType; typedef struct { ElemType data[MaxSize]; int top; }SqStack; void InitStack(SqStack *st) //初始化栈 { st->top=-1; } int StackEmpty(SqStack *st) //判断栈为空{ return (st->top==-1); } bool Push(SqStack *st,ElemType x) //元素进栈{ if(st->top==MaxSize-1)

{ return false; } else { st->top++; //移动栈顶位置 st->data[st->top]=x; //元素进栈 } return true; } bool Pop(SqStack *st,ElemType &e) //出栈 { if(st->top==-1) { return false; } else { e=st->data[st->top]; //元素出栈 st->top--; //移动栈顶位置} return true; } //函数名：Pushs //功能：数组入栈 //参数：st栈名,a->数组名，i->数组个数 bool Pushs(SqStack *st,ElemType *a,int i) { int n=0; for(;n数组名，i->数组个数 bool Pops(SqStack *st,ElemType *a,int i) { int n=0; for(;n

中央电大本科数据结构实验报告

实验名称：实验一线性表线性表的链式存储结构【问题描述】某项比赛中，评委们给某参赛者的评分信息存储在一个带头结点的单向链表中，编写程序：（1）显示在评分中给出最高分和最低分的评委的有关信息（姓名、年龄、所给分数等）。（2）在链表中删除一个最高分和一个最低分的结点。（3）计算该参赛者去掉一个最高分和一个最低分后的平均成绩。【基本要求】（1）建立一个评委打分的单向链表；（2）显示删除相关结点后的链表信息。（3）显示要求的结果。【实验步骤】（1）运行PC中的Microsoft Visual C++ 6.0程序，（2）点击“文件”→“新建”→对话窗口中“文件”→“c++ Source File”→在“文件名”中输入“X1.cpp” →在“位置”中选择储存路径为“桌面”→“确定”，（3）输入程序代码，程序代码如下: #include #include #include #include #include #define NULL 0 #define PWRS 5 //定义评委人数 struct pw //定义评委信息 { char name[6]; float score; int age; }; typedef struct pw PW; struct node //定义链表结点 {struct pw data; struct node * next; }; typedef struct node NODE; NODE *create(int m); //创建单链表 int calc(NODE *h); //计算、数据处理 void print(NODE *h); //输出所有评委打分数据 void input(NODE *s);//输入评委打分数据 void output(NODE *s);//输出评委打分数据 void main()

国开电大18秋《社会心理适应》形考任务作业无答案-考试

1.社会化的本质就是（）的传递。选择一项：A.社会文化 B.社会知识 C.社会经验 D.社会责任 2.从个体角度看，社会化的（）体现在人生每一阶段的社会化，都是以前一阶段的社会化为基础的，对后期发展产生影响。选择一项：A.连续性 B.意义 C.学习性 D.延续性 3.个体通过社会化得以（），获得发展的基点。选择一项：A.进入社会 B.远离社会 C.适应社会 D.接近社会 4.现实自我指的是现实生活中个体的（），即目前的心理、生理、社会等等方面的最真实的表现，也包括目前别人眼中的个体是什么样的情况。选择一项：A.想象情况 B.真实情况 C.具体情况 D.模拟情况 5.真实的物体、人或地点。包括躯体自我和躯体外自我——所有物是指（）。选择一项：A.现实自我 B.精神自我 C.物质自我 D.理想自我 6.自我障碍策略是一种“故意的”自作自受。指人们预期到自己可能失败时，提前准备一系列（）的行为。选择一项：A.导向失败 B.导向成功 C.基于现实 D.面对失败 7.情商又称（），是近年来心理学家们提出的与智力和智商相对应的概念。它主要是指人在情绪、情感、意志、耐受挫折等方面的品质。选择一项：A.情绪智力 B.情绪控制能力 C.情绪表现力 D.情绪学习力 8.（）是将原因定位于人的性格、能力、态度和努力等，也被称为个人原因。选择一项：A.全部原因 B.内部归因 C.自我原因 D.外部原因 9.智商可以理解为（），是人们认识、理解客观事物并运用知识，经验等解决问题的能力。选择一项：A.智力 B.知识 C.经验 D.能力网络连接断开（自动保存失败）。请记录下最近几分钟在本页面所键入的答题结果，然后尝试重新连接。一旦连接被重新建立，你的答题结果将会被自动保存，同时这个消息会消失。网络连接恢复。你可以继续安全使用。

数据结构课程实验报告(15)

课程实验报告课程名称：数据结构专业班级：信安1302 学号：姓名：指导教师：报告日期：2015. 5. 12 计算机科学与技术学院

目录 1 课程实验概述............ 错误!未定义书签。 2 实验一基于顺序结构的线性表实现 2.1 问题描述 ...................................................... 错误!未定义书签。 2.2 系统设计 ...................................................... 错误!未定义书签。 2.3 系统实现 ...................................................... 错误!未定义书签。 2.4 效率分析 ...................................................... 错误!未定义书签。 3 实验二基于链式结构的线性表实现 3.1 问题描述 ...................................................... 错误!未定义书签。 3.2 系统设计 ...................................................... 错误!未定义书签。 3.3 系统实现 ...................................................... 错误!未定义书签。 3.4 效率分析 ...................................................... 错误!未定义书签。 4 实验三基于二叉链表的二叉树实现 4.1 问题描述 ...................................................... 错误!未定义书签。 4.2 系统设计 ...................................................... 错误!未定义书签。 4.3 系统实现 ...................................................... 错误!未定义书签。 4.4 效率分析 ...................................................... 错误!未定义书签。 5 实验总结与评价 ........... 错误!未定义书签。 1 课程实验概述这门课是为了让学生了解和熟练应用C语言进行编程和对数据结构进一步深入了解的延续。

2018年教育心理专题电大答案形考二

学习是指通过经验而造成持久的变化 2.自发恢复在经典条件反应行为的消退过程中会出现一种叫作“自发恢复"的现象, 即不良行为的消退过程中会出现“反弹”, 只要能够耐心地继续使用消退法,“老毛病”不论自发地恢复多少次, 最后总.能彻底消除。 3.分化与泛化相对立的是分化, 也就是对条件刺激做出精确的反应。即对目标条件刺激加强保持,而对非目标条件刺激进行消退, 亦即不重复非目标条件刺激与无条件刺激的联结。一个分化过程就是一个辨别学习过程。 4.条件刺激的泛化条件刺激的泛化是指在特定的条件反应形成后,有机体对类似于条件刺激的其他刺激也做出同样的条件反应。泛化表明有机体对条件刺激的识别不精确。

效果律的大意是: 如果在一个情境和一种反应之间建立了联结, 并且伴随着一种令学习者满意的事态, 那么这项联结会增强; 反之, 如果伴随的是一种令学习者烦恼的事态, 那么这项联结会削弱。桑代克修正了对效果律的表述,归结起来就是:虽然满意子总能加强行为与情境之间的联结,可是烦恼子却并不总能削弱行为与情境之间的联结。 6.强化强化是指这样的程序、过程或机制, 即学习者的行为结局提高了该行为的发生可能性。 7.惩罚一有机体的行为结局是出现了烦恼子。它的作用在于降低特定行为发生的可能性。 8.对象-对象期望对象-对象期望是指认识了两个对象之间的关系后而形成的预料。

9.替代学习替代学习是相对亲历学习而言, 模仿学习、观察学习也可以称为"替代学习"。学习者把他人的经验保持在自己的记忆里,也就是“他人替代我付出代价而使我学到了怎样会成功、受奖,怎样会失败、遭罚"。 10.行为-结局期望行为-结局期望是指认识了自己的行为和结局的关系后而形成的预料。 11.简述人的意识在经典条件作用学习里的作用。答:人的意识在人的经典条件作用学习中是有重要作用的。 (1) 人的经典条件反应有时可以非常迅速地形成, 甚至 CS-US 仅仅联结一次就够了。这里的原因在于人类个体有意识, 他 (她) 可以把实际刺激的偶然一次联结保存在头脑里, 然后在头脑里浮现出这样的刺激联结景象,浮现一次就相当于这些刺激联结一次。由于人类个体可以众多次地浮现这样的景象, 这就相当于众多次的实际联结, 于是就人而言, 为形成一项经典条件反应,CS-US的多次联结就未必

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

图实验一，邻接矩阵的实现 1.实验目的（1）掌握图的逻辑结构（2）掌握图的邻接矩阵的存储结构（3）验证图的邻接矩阵存储及其遍历操作的实现 2.实验内容（1）建立无向图的邻接矩阵存储（2）进行深度优先遍历（3）进行广度优先遍历 3．设计与编码 MGraph.h #ifndef MGraph_H #define MGraph_H const int MaxSize = 10; template class MGraph { public: MGraph(DataType a[], int n, int e); ~MGraph(){ } void DFSTraverse(int v); void BFSTraverse(int v); private: DataType vertex[MaxSize]; int arc[MaxSize][MaxSize]; int vertexNum, arcNum; }; #endif MGraph.cpp #include using namespace std; #include "MGraph.h" extern int visited[MaxSize]; template MGraph::MGraph(DataType a[], int n, int e)

{ int i, j, k; vertexNum = n, arcNum = e; for(i = 0; i < vertexNum; i++) vertex[i] = a[i]; for(i = 0;i < vertexNum; i++) for(j = 0; j < vertexNum; j++) arc[i][j] = 0; for(k = 0; k < arcNum; k++) { cout << "Please enter two vertexs number of edge: "; cin >> i >> j; arc[i][j] = 1; arc[j][i] = 1; } } template void MGraph::DFSTraverse(int v) { cout << vertex[v]; visited[v] = 1; for(int j = 0; j < vertexNum; j++) if(arc[v][j] == 1 && visited[j] == 0) DFSTraverse(j); } template void MGraph::BFSTraverse(int v) { int Q[MaxSize]; int front = -1, rear = -1; cout << vertex[v]; visited[v] = 1; Q[++rear] = v; while(front != rear) { v = Q[++front]; for(int j = 0;j < vertexNum; j++) if(arc[v][j] == 1 && visited[j] == 0){ cout << vertex[j]; visited[j] = 1;

数据结构实验报告及心得体会

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;ia[i+1].score[j]) { temp=a[i]; a[i]=a[i+1]; a[i+1]=temp; flag=1; } for(i=0;ia[i+1].score[j]) { temp=a[i]; a[i]=a[i+1]; a[i+1]=temp; flag=1;

数据结构实验报告(图)

附录A 实验报告课程：数据结构（c语言）实验名称：图的建立、基本操作以及遍历系别：数字媒体技术实验日期： 12月13号 12月20号专业班级：媒体161 组别：无姓名：学号：实验报告内容验证性实验一、预习准备：实验目的： 1、熟练掌握图的结构特性，熟悉图的各种存储结构的特点及适用范围； 2、熟练掌握几种常见图的遍历方法及遍历算法；实验环境：Widows操作系统、VC6.0 实验原理： 1.定义：基本定义和术语图(Graph)——图G是由两个集合V(G)和E(G)组成的,记为G=(V,E)，其中：V(G)是顶点(V ertex)的非空有限集E(G)是边(Edge)的有限集合，边是顶点的无序对(即：无方向的，（v0,v2）)或有序对（即：有方向的,）。邻接矩阵——表示顶点间相联关系的矩阵设G=(V,E) 是有n 1 个顶点的图，G 的邻接矩阵A 是具有以下性质的n 阶方阵特点：无向图的邻接矩阵对称，可压缩存储；有n个顶点的无向图需存储空间为n(n+1)/2 有向图邻接矩阵不一定对称；有n个顶点的有向图需存储空间为n2 9

无向图中顶点V i的度TD(V i)是邻接矩阵A中第i行元素之和有向图中，顶点V i的出度是A中第i行元素之和顶点V i的入度是A中第i列元素之和邻接表实现：为图中每个顶点建立一个单链表，第i个单链表中的结点表示依附于顶点Vi的边（有向图中指以Vi为尾的弧）特点: 无向图中顶点Vi的度为第i个单链表中的结点数有向图中顶点Vi的出度为第i个单链表中的结点个数顶点Vi的入度为整个单链表中邻接点域值是i的结点个数逆邻接表：有向图中对每个结点建立以Vi为头的弧的单链表。图的遍历从图中某个顶点出发访遍图中其余顶点，并且使图中的每个顶点仅被访问一次过程.。遍历图的过程实质上是通过边或弧对每个顶点查找其邻接点的过程，其耗费的时间取决于所采用的存储结构。图的遍历有两条路径：深度优先搜索和广度优先搜索。当用邻接矩阵作图的存储结构时，查找每个顶点的邻接点所需要时间为O（n2），n为图中顶点数；而当以邻接表作图的存储结构时，找邻接点所需时间为O（e），e 为无向图中边的数或有向图中弧的数。实验内容和要求：选用任一种图的存储结构，建立如下图所示的带权有向图：要求：1、建立边的条数为零的图；

文档之家