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

数据结构实验报告想必学计算机专业的同学都知道数据结构是一门比较重要的课程，那么，下面是小编给大家整理收集的数据结构实验报告，供大家阅读参考。

数据结构实验报告1一、实验目的及要求1)掌握栈和队列这两种特殊的线性表，熟悉它们的特性，在实际问题背景下灵活运用它们。

本实验训练的要点是“栈”和“队列”的观点;二、实验内容1) 利用栈，实现数制转换。

2) 利用栈，实现任一个表达式中的语法检查(选做)。

3) 编程实现队列在两种存储结构中的基本操作(队列的初始化、判队列空、入队列、出队列);三、实验流程、操作步骤或核心代码、算法片段顺序栈：Status InitStack(SqStack &S){S.base=(ElemType*)malloc(STACK_INIT_SIZE*sizeof(ElemTyp e));if(!S.base)return ERROR;S.top=S.base;S.stacksize=STACK_INIT_SIZE;return OK;}Status DestoryStack(SqStack &S){free(S.base);return OK;}Status ClearStack(SqStack &S){S.top=S.base;return OK;}Status StackEmpty(SqStack S){if(S.base==S.top)return OK;return ERROR;}int StackLength(SqStack S){return S.top-S.base;}Status GetTop(SqStack S,ElemType &e){if(S.top-S.base>=S.stacksize){S.base=(ElemType*)realloc(S.base,(S.stacksize+STACKINCREMENT)*sizeof(ElemTyp e));if(!S.base) return ERROR;S.top=S.base+S.stacksize;S.stacksize+=STACKINCREMENT;}*S.top++=e;return OK;Status Push(SqStack &S,ElemType e){if(S.top-S.base>=S.stacksize){S.base=(ElemType*)realloc(S.base,(S.stacksize+STACKINCREMENT)*sizeof(ElemTyp e));if(!S.base)return ERROR;S.top=S.base+S.stacksize;S.stacksize+=STACKINCREMENT;}*S.top++=e;return OK;}Status Pop(SqStack &S,ElemType &e){if(S.top==S.base)return ERROR;e=*--S.top;return OK;}Status StackTraverse(SqStack S){ElemType *p;p=(ElemType *)malloc(sizeof(ElemType));if(!p) return ERROR;p=S.top;while(p!=S.base)//S.top上面一个...p--;printf("%d ",*p);}return OK;}Status Compare(SqStack &S){int flag,TURE=OK,FALSE=ERROR; ElemType e,x;InitStack(S);flag=OK;printf("请输入要进栈或出栈的元素："); while((x= getchar)!='#'&&flag) {switch (x){case '(':case '[':case '{':if(Push(S,x)==OK)printf("括号匹配成功!\n\n"); break;case ')':if(Pop(S,e)==ERROR || e!='('){printf("没有满足条件\n");flag=FALSE;}break;case ']':if ( Pop(S,e)==ERROR || e!='[')flag=FALSE;break;case '}':if ( Pop(S,e)==ERROR || e!='{')flag=FALSE;break;}}if (flag && x=='#' && StackEmpty(S)) return OK;elsereturn ERROR;}链队列：Status InitQueue(LinkQueue &Q) {Q.front =Q.rear=(QueuePtr)malloc(sizeof(QNode));if (!Q.front) return ERROR;Q.front->next = NULL;return OK;}Status DestoryQueue(LinkQueue &Q) {while(Q.front){Q.rear=Q.front->next;free(Q.front);Q.front=Q.rear;}return OK;}Status QueueEmpty(LinkQueue &Q){if(Q.front->next==NULL)return OK;return ERROR;}Status QueueLength(LinkQueue Q){int i=0;QueuePtr p,q;p=Q.front;while(p->next){i++;p=Q.front;q=p->next;p=q;}return i;}Status GetHead(LinkQueue Q,ElemType &e) {QueuePtr p;p=Q.front->next;if(!p)return ERROR;e=p->data;return e;}Status ClearQueue(LinkQueue &Q){QueuePtr p;while(Q.front->next ){p=Q.front->next;free(Q.front);Q.front=p;}Q.front->next=NULL;Q.rear->next=NULL;return OK;}Status EnQueue(LinkQueue &Q,ElemType e) {QueuePtr p;p=(QueuePtr)malloc(sizeof (QNode));if(!p)return ERROR;p->data=e;p->next=NULL;Q.rear->next = p;Q.rear=p; //p->next 为空return OK;}Status DeQueue(LinkQueue &Q,ElemType &e) {QueuePtr p;if (Q.front == Q.rear)return ERROR;p = Q.front->next;e = p->data;Q.front->next = p->next;if (Q.rear == p)Q.rear = Q.front; //只有一个元素时(不存在指向尾指针) free (p);return OK;}Status QueueTraverse(LinkQueue Q){QueuePtr p,q;if( QueueEmpty(Q)==OK){printf("这是一个空队列!\n");return ERROR;}p=Q.front->next;while(p){q=p;printf("%d<-\n",q->data);q=p->next;p=q;}return OK;}循环队列：Status InitQueue(SqQueue &Q){Q.base=(QElemType*)malloc(MAXQSIZE*sizeof(QElemType)); if(!Q.base)exit(OWERFLOW);Q.front=Q.rear=0;return OK;}Status EnQueue(SqQueue &Q,QElemType e){if((Q.rear+1)%MAXQSIZE==Q.front)return ERROR;Q.base[Q.rear]=e;Q.rear=(Q.rear+1)%MAXQSIZE;return OK;}Status DeQueue(SqQueue &Q,QElemType &e){if(Q.front==Q.rear)return ERROR;e=Q.base[Q.front];Q.front=(Q.front+1)%MAXQSIZE;return OK;}int QueueLength(SqQueue Q){return(Q.rear-Q.front+MAXQSIZE)%MAXQSIZE;}Status DestoryQueue(SqQueue &Q){free(Q.base);return OK;}Status QueueEmpty(SqQueue Q) //判空{if(Q.front ==Q.rear)return OK;return ERROR;}Status QueueTraverse(SqQueue Q){if(Q.front==Q.rear)printf("这是一个空队列!");while(Q.front%MAXQSIZE!=Q.rear){printf("%d<- ",Q.base[Q.front]);Q.front++;}return OK;}数据结构实验报告2一.实验内容：实现哈夫曼编码的生成算法。

实验三——图一、实验目的1.掌握图的基本概念；2.掌握图的存储结构及其建立算法；3.熟练掌握图的两种遍历算法及其应用。

二、实验内容1.对给定的图G，设计算法输出从V0出发深（广）度遍历图G的深（广）度优先搜索序列；2.设计算法输出给定图G的连通分量个数及边（或弧）的数目。

三、实验预习内容在实验中要用到这几个函数：typedef struct 邻接矩阵的创建，Locate函数去查找，create 函数创建图，定义两个指针firstadj,nextadj找寻临接点和下一个临接点，void dfs函数从某一点开始遍历，void dfsgraph进行图的遍历算法，然后就是main 函数。

四、上机实验1.实验源程序。

#include<>#define max 80int num1=0,num2=0;bool visited[max]; ."<<"\n\ number of bian"<<endl;cout<<"Please choose:";cin>>choice;switch(choice){case 1:creat(G);break;case 2:{dfsgraph(G);cout<<endl;};break;case 3:cout<<num1<<endl;break;case 4:cout<<num2/2<<endl;break;}cout<<"Continue(Y/N):";cin>>ctinue;if(ctinue=='Y'||ctinue=='y')flag=1;else flag=0;}}2.实验结果（截图）。

开始界面：创建函数界面：输出创建的函数：输出创建函数的连通分量：输出创建函数的边数：五、实验总结（实验过程中出现的问题、解决方法、结果或其它）在这两个实验中，对locate 函数的编写存在问题，不知道自己怎么去定位，函数该怎么样编写后来用这样编写就可以了。

数据结构实验三实验报告数据结构实验三实验报告一、实验目的本次实验的目的是通过实践掌握树的基本操作和应用。

具体来说，我们需要实现一个树的数据结构，并对其进行插入、删除、查找等操作，同时还需要实现树的遍历算法，包括先序、中序和后序遍历。

二、实验原理树是一种非线性的数据结构，由结点和边组成。

树的每个结点都可以有多个子结点，但是每个结点只有一个父结点，除了根结点外。

树的基本操作包括插入、删除和查找。

在本次实验中，我们采用二叉树作为实现树的数据结构。

二叉树是一种特殊的树，每个结点最多只有两个子结点。

根据二叉树的特点，我们可以使用递归的方式实现树的插入、删除和查找操作。

三、实验过程1. 实现树的数据结构首先，我们需要定义树的结点类，包括结点值、左子结点和右子结点。

然后，我们可以定义树的类，包括根结点和相应的操作方法，如插入、删除和查找。

2. 实现插入操作插入操作是将一个新的结点添加到树中的过程。

我们可以通过递归的方式实现插入操作。

具体来说，如果要插入的值小于当前结点的值，则将其插入到左子树中；如果要插入的值大于当前结点的值，则将其插入到右子树中。

如果当前结点为空，则将新的结点作为当前结点。

3. 实现删除操作删除操作是将指定的结点从树中移除的过程。

我们同样可以通过递归的方式实现删除操作。

具体来说，如果要删除的值小于当前结点的值，则在左子树中继续查找；如果要删除的值大于当前结点的值，则在右子树中继续查找。

如果要删除的值等于当前结点的值，则有三种情况：- 当前结点没有子结点：直接将当前结点置为空。

- 当前结点只有一个子结点：将当前结点的子结点替代当前结点。

- 当前结点有两个子结点：找到当前结点右子树中的最小值，将其替代当前结点，并在右子树中删除该最小值。

4. 实现查找操作查找操作是在树中寻找指定值的过程。

同样可以通过递归的方式实现查找操作。

具体来说，如果要查找的值小于当前结点的值，则在左子树中继续查找；如果要查找的值大于当前结点的值，则在右子树中继续查找。

实验一单链表的插入，删除，初始化一、实验环境Windows xp 操作系统 Turbo C 2.0二、实验目的通过对链表的实际操作，巩固链表的基本知识，关键是掌握指针的操作。

三、实验内容生成一个头指针是head的单链表，然后对该链表进行插入和删除运算。

四、实验要求1 编写程序生成一个单链表；2 插入、删除用子程序实现；3 输出每次运算前后的链表，进行比较与分析。

五、实验步骤#include <stdlib.h>#include <stdio.h>#define NULL 0typedef struct LNode{int data;struct LNode *next;}LNode, *LinkList;//假设下面的单链表均为带头结点。

void CreatLinkList(LinkList &head,int j){//建立一个单链表L;,数据为整数，数据由键盘随机输入。

int i;LinkList p,q;head=(LinkList)malloc(sizeof(LNode));head->next=NULL;q=head;printf("在单链表内输入整数：\n");for(i=0;i<j;i++){ p=(LinkList)malloc(sizeof(LNode));scanf("%d",&p->data);p->next=q->next;q->next=p;q=p;}}int PrintLinkList(LinkList &L){//输出单链表L的数据元素LNode *p;p=L->next;if(L->next==NULL){printf("链表没有元素!\n");return 0;}printf("单链表的数据元素为:");while(p){printf("%d ",p->data);p=p->next;}printf("\n");//return 1;}void LinkListLengh(LinkList &L){//计算单链表L的数据元素个数。

数据结构实验报告3数据结构实验报告3引言：数据结构是计算机科学中的一个重要概念，它涉及到数据的组织、存储和管理。

在本次实验中，我们将探索一些常见的数据结构，并通过实验来验证它们的性能和效果。

一、线性表线性表是最基本的数据结构之一，它是一种由一组数据元素组成的有序序列。

在本次实验中，我们使用了顺序表和链表来实现线性表。

顺序表是一种连续存储的数据结构，它可以通过下标来访问元素。

我们通过实验比较了顺序表的插入和删除操作的时间复杂度，发现在插入和删除元素较多的情况下，顺序表的性能较差。

链表是一种非连续存储的数据结构，它通过指针来连接各个元素。

我们通过实验比较了链表的插入和删除操作的时间复杂度，发现链表在插入和删除元素时具有较好的性能。

二、栈栈是一种特殊的线性表，它只允许在表的一端进行插入和删除操作。

在本次实验中，我们实现了栈的顺序存储和链式存储两种方式。

顺序存储的栈使用数组来存储元素，我们通过实验比较了顺序存储栈和链式存储栈的性能差异。

结果表明，在元素数量较少的情况下，顺序存储栈具有较好的性能，而在元素数量较多时，链式存储栈更具优势。

三、队列队列是一种特殊的线性表，它只允许在表的一端进行插入操作，在另一端进行删除操作。

在本次实验中，我们实现了队列的顺序存储和链式存储两种方式。

顺序存储的队列使用数组来存储元素，我们通过实验比较了顺序存储队列和链式存储队列的性能差异。

结果表明，顺序存储队列在插入和删除元素时具有较好的性能，而链式存储队列在元素数量较多时更具优势。

四、树树是一种非线性的数据结构，它由一组称为节点的元素组成，通过节点之间的连接来表示数据之间的层次关系。

在本次实验中，我们实现了二叉树和二叉搜索树。

二叉树是一种每个节点最多有两个子节点的树结构，我们通过实验验证了二叉树的遍历算法的正确性。

二叉搜索树是一种特殊的二叉树，它的左子树的所有节点都小于根节点，右子树的所有节点都大于根节点。

我们通过实验比较了二叉搜索树的插入和查找操作的时间复杂度，发现二叉搜索树在查找元素时具有较好的性能。

一、实验背景数据结构是计算机科学中一个重要的基础学科，它研究如何有效地组织和存储数据，并实现对数据的检索、插入、删除等操作。

为了更好地理解数据结构的概念和原理，我们进行了一次数据结构实训实验，通过实际操作来加深对数据结构的认识。

二、实验目的1. 掌握常见数据结构（如线性表、栈、队列、树、图等）的定义、特点及操作方法。

2. 熟练运用数据结构解决实际问题，提高算法设计能力。

3. 培养团队合作精神，提高实验报告撰写能力。

三、实验内容本次实验主要包括以下内容：1. 线性表（1）实现线性表的顺序存储和链式存储。

（2）实现线性表的插入、删除、查找等操作。

2. 栈与队列（1）实现栈的顺序存储和链式存储。

（2）实现栈的入栈、出栈、判断栈空等操作。

（3）实现队列的顺序存储和链式存储。

（4）实现队列的入队、出队、判断队空等操作。

3. 树与图（1）实现二叉树的顺序存储和链式存储。

（2）实现二叉树的遍历、查找、插入、删除等操作。

（3）实现图的邻接矩阵和邻接表存储。

（4）实现图的深度优先遍历和广度优先遍历。

4. 算法设计与应用（1）实现冒泡排序、选择排序、插入排序等基本排序算法。

（2）实现二分查找算法。

（3）设计并实现一个简单的学生成绩管理系统。

四、实验步骤1. 熟悉实验要求，明确实验目的和内容。

2. 编写代码实现实验内容，对每个数据结构进行测试。

3. 对实验结果进行分析，总结实验过程中的问题和经验。

4. 撰写实验报告，包括实验目的、内容、步骤、结果分析等。

五、实验结果与分析1. 线性表（1）顺序存储的线性表实现简单，但插入和删除操作效率较低。

（2）链式存储的线性表插入和删除操作效率较高，但存储空间占用较大。

2. 栈与队列（1）栈和队列的顺序存储和链式存储实现简单，但顺序存储空间利用率较低。

（2）栈和队列的入栈、出队、判断空等操作实现简单，但需要考虑数据结构的边界条件。

3. 树与图（1）二叉树和图的存储结构实现复杂，但能够有效地表示和处理数据。

《数据结构》实训报告数据结构实训报告一、实训目的和意义数据结构是计算机科学与技术专业的一门重要基础课程，通过学习数据结构可以帮助我们提高程序的效率和优化算法的性能。

在这次实训中，我们旨在通过实践应用所学的数据结构知识，进行问题解决和算法设计，提高我们的编程能力和思维逻辑。

二、实训内容和过程本次实训主要包括以下几个部分：线性表的应用、栈和队列的实现、树和图的应用。

首先，我们针对线性表的应用，选择了用数组实现一个顺序表和用链表实现一个单链表。

通过实际编程和调试，我们深入了解了数组和链表的特性和功能，并对其进行了性能对比和分析。

顺序表适合查找操作，但插入和删除操作的效率较低；而链表则可以实现快速插入和删除操作，但查找效率相对较低。

接着，我们实现了栈和队列这两种常用的数据结构。

我们分别使用数组和链表实现了栈和队列，并进行了相关操作的测试。

通过实际运行和验证，我们了解到栈和队列的应用场景和特点。

栈适用于递归和表达式求值等场景，而队列则适用于模拟等先进先出的场景。

最后，我们进行了树和图的应用。

我们实现了一个二叉树，并对其进行了遍历的操作。

此外，我们使用邻接矩阵实现了一个有向图，并进行了深度优先和广度优先的操作。

通过实践，我们加深了对树和图结构的理解，以及相关算法的应用和分析。

三、实践总结和收获通过这次数据结构的实训，我们学到了很多理论知识的应用和实践技巧。

具体来说，我们深入了解了线性表、栈、队列、树和图等数据结构的基本概念、特性和实现方式。

同时，我们掌握了相应的算法设计和优化的方法。

在实践过程中，我们遇到了不少问题和困难。

例如，在实现链表时，我们经常会出现指针指向错误或者内存泄漏的情况。

但通过调试和修改，我们逐渐克服了这些问题，并成功完成了实践任务。

通过这次实训，我们不仅提高了编程实践的能力，更重要的是加深了对数据结构的理解和应用。

我们了解了不同数据结构之间的特点和适用场景，能够根据实际问题选择合适的数据结构和算法。

中央广播电视大学实验报告（学科：数据结构）姓名班级学号实验日期成绩评定教师签名批改日期实验名称：实验三二叉树3.1 二叉树的顺序存储结构和链式存储结构【问题描述】设一棵完全二叉树用顺序存储方法存储于数组tree中，编写程序：（1）根据数组tree，建立与该二叉树对应的链式存储结构。

（2）对该二叉树采用中序遍历法显示遍历结果。

【基本要求】（1）在主函数中，通过键盘输入建立设定的完全二叉树的顺序存储结构。

（2）设计子函数，其功能为将顺序结构的二叉树转化为链式结构。

（3）设计子函数，其功能为对给定二叉树进行中序遍历，显示遍历结果。

（4）通过实例判断算法和相应程序的正确性。

【实验步骤】（1）运行PC中的Microsoft Visual C++ 6.0程序，（2）点击“文件”→“新建”→对话窗口中“文件”→“c++ Source File”→在“文件名”中输入“X1.cpp”→在“位置”中选择储存路径为“桌面”→“确定”，（3）输入程序代码，程序代码如下:#include<stdio.h>#include<malloc.h>#include<string.h>#include<stdlib.h>#include<memory.h>#define MaxSize 10typedef struct node{char data。

struct node *left,*right。

}NODE。

void Creab(char *tree,int n,int i,NODE *p)。

void Inorder(NODE *p)。

void main(){NODE *p。

char tree[MaxSize]。

int n=1。

int i=1。

printf("请输入完全二叉数的节点值（连续输入字符，以回车结束输入。

）:")。

while((tree[n] = getchar( )) != '\n') n++。

数据结构课程实验报告数据结构课程实验报告引言：数据结构是计算机科学中非常重要的一门课程，它研究了数据的组织、存储和管理方法。

在数据结构课程中，我们学习了各种数据结构的原理和应用，并通过实验来加深对这些概念的理解。

本文将对我在数据结构课程中的实验进行总结和分析。

实验一：线性表的实现与应用在这个实验中，我们学习了线性表这种基本的数据结构，并实现了线性表的顺序存储和链式存储两种方式。

通过实验，我深刻理解了线性表的插入、删除和查找等操作的实现原理，并掌握了如何根据具体应用场景选择合适的存储方式。

实验二：栈和队列的实现与应用栈和队列是两种常见的数据结构，它们分别具有后进先出和先进先出的特点。

在这个实验中，我们通过实现栈和队列的操作，加深了对它们的理解。

同时，我们还学习了如何利用栈和队列解决实际问题，比如迷宫求解和中缀表达式转后缀表达式等。

实验三：树的实现与应用树是一种重要的非线性数据结构，它具有层次结构和递归定义的特点。

在这个实验中，我们学习了二叉树和二叉搜索树的实现和应用。

通过实验，我掌握了二叉树的遍历方法，了解了二叉搜索树的特性，并学会了如何利用二叉搜索树实现排序算法。

实验四：图的实现与应用图是一种复杂的非线性数据结构，它由节点和边组成，用于表示事物之间的关系。

在这个实验中，我们学习了图的邻接矩阵和邻接表两种存储方式，并实现了图的深度优先搜索和广度优先搜索算法。

通过实验，我深入理解了图的遍历方法和最短路径算法，并学会了如何利用图解决实际问题，比如社交网络分析和地图导航等。

实验五：排序算法的实现与比较排序算法是数据结构中非常重要的一部分，它用于将一组无序的数据按照某种规则进行排列。

在这个实验中，我们实现了常见的排序算法，比如冒泡排序、插入排序、选择排序和快速排序等，并通过实验比较了它们的性能差异。

通过实验，我深入理解了排序算法的原理和实现细节，并了解了如何根据具体情况选择合适的排序算法。

结论：通过这些实验，我对数据结构的原理和应用有了更深入的理解。

数据结构课程实验报告—线性表1、线性表的链式存储结构【问题描述】某项比赛中，评委们给某参赛者的评分信息存储在一个带头结点的单向链表中，编写程序：（1）显示在评分中给出最高分和最低分的评委的有关信息（姓名、年龄、所给分数等）。

（2）在链表中删除一个最高分和一个最低分的结点。

（3）计算该参赛者去掉一个最高分和一个最低分后的平均成绩。

【基本要求】（1）建立一个评委打分的单向链表；（2）显示删除相关结点后的链表信息。

（3）显示要求的结果。

【实验步骤】（1）运行PC中的Microsoft V isual C++ 6.0程序，（2）点击“文件”→“新建”→对话窗口中“文件”→“c++ Source File”→在“文件名”中输入“sy1-1.cpp”→在“位置”中选择储存路径为“桌面”→“确定”，（3）输入程序代码，程序代码如下#include#include#include#include#include#define NUL 0#define PWRS 5struct 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(){NODE *head;float ave=0;float sum=0;head=create(PWRS);printf("所有评委打分信息如下:\n");print(head);calc(head);printf("\n去掉1个最高分和1个最低分后的有效评委成绩如下:\n");print(head);}void input(NODE *s){printf("请输入评委的姓名: ");scanf("%S",&s->/doc/9851b6a0f524ccbff1218455. html);printf("年龄: ");scanf("%d",&s->data.age);printf("打分: ");scanf("%f",&s->data.score);printf("\n");}void output(NODE *s){printf("评委姓名: %8s ,年龄: %d,打分: %2.2f\n",s->/doc/9851b6a0f524ccbff1218455 .html,s->data.age,s->data.score); }NODE *create(int m){NODE *head,*p,*q;int i;p=(NODE*)malloc(sizeof(NODE)); head=p;q=p;p->next=NUL;for(i=1;i<=m;i++){p=(NODE*)malloc(sizeof(NODE)); input(p);p->next=NUL;q->next=p;q=p;}return (head);}void print(NODE *h){int i;for(i=1;i<=PWRS&&h->next!=NUL;i++) {h=h->next;output(h);}printf("\n");}int calc(NODE *h){NODE *q,*p,*pmin,*pmax;float sum=0;float ave=0;p=h->next;pmin=pmax=p;//设置初始值sum+=p->data.score;p=p->next;for(;p!=NUL;p=p->next){if(p->data.score>pmax->data.score) pmax=p;if(p->data.scoredata.score) pmin=p;sum+=p->data.score;}printf("给出最高分的评委姓名：%s 年龄：%d 分值：%f",pmax->/doc/9851b6a0f524ccbff1218455.h tml,pmax->data.age,pmax->data.score); printf("\n");printf("给出最低分的评委姓名：%s 年龄：%d 分值：%f",pmin->/doc/9851b6a0f524ccbff1218455.h tml,pmin->data.age,pmin->data.score); printf("\n\n");sum-=pmin->data.score;sum-=pmax->data.score;for (q=h,p=h->next;p!=NUL;q=p,p=p->next) {if(p==pmin){q->next=p->next; p=q;}if(p==pmax) {q->next=p->next; p=q;}}ave=sum/(PWRS-2);printf("该选手的最后得分是：%f",ave); return 1;}运行结果如下:2、线性表的顺序存储结构【问题描述】用顺序表A记录学生的信息，编写程序：（1）将A表分解成两个顺序表B和C，使C表中含原A表中性别为男性的学生，B表中含原表中性别为女性的学生，要求学生的次序与原A表中相同。

实验报告（三）分校名称学号姓名实验日期实验名称二叉树使用主要设备PC，VC++6.0实验要求1．掌握二叉树的顺序存储结构和链式存储结构；2．掌握链式存储二叉树的访问方式和相关程序设计技术；3．掌握二叉树的不同遍历方式和实现技术；4．进一步熟悉并掌握递归程序设计技术。

实验报告内容：实验3.1 二叉树的顺序存储结构和链式存储结构设计程序代码如下:#include<stdio.h>#include<malloc.h>#include<string.h>#include<stdlib.h>#include<memory.h>#define MaxSize 10typedef struct node{char data;struct node *left,*right;}NODE;void Creab(char *tree,int n,int i,NODE *p);void Inorder(NODE *p);void main(){NODE *p;char tree[MaxSize];int n=1;int i=1;printf("请输入完全二叉数的节点值（连续输入字符，以回车结束输入。

）:");while((tree[n] = getchar( )) != '\n') n++;tree[n] ='\n';p=NULL;Creab(tree,n,i,p);Inorder(p);}void Creab(char *tree,int n,int i,NODE *p){if(i>=n) p=NULL;else{p=(NODE *)malloc(sizeof(NODE));p->data=tree[i];printf("%c ",p->data );Creab(tree,n,2*i,p->left);Creab(tree,n,2*i+1,p->right);}}/*中序遍历树*/void Inorder(NODE *p){if(p!=NULL) {Inorder(p->left);printf("%c ",p->data);Inorder(p->right);}}程序运行结果如下:。

数据结构实验报告摘要：本实验是针对数据结构概念与应用的课程要求进行的，主要目的是通过实践掌握各种数据结构的基本操作和应用场景。

在实验中，我们学习了线性表、栈、队列、二叉树等数据结构，并实现了它们的各种操作。

通过实验，我们深入理解了数据结构的原理和应用，并且掌握了如何在实际项目中应用各种数据结构来解决问题。

1. 引言数据结构是计算机科学中的一个重要概念，它研究如何组织和存储数据以及如何在这些数据上进行操作。

它对于算法的设计和优化起着至关重要的作用。

本次实验旨在通过实践，加深对数据结构的理解，并掌握其基本操作和应用场景。

2. 实验目的本实验的主要目的是：(1) 理解线性表、栈、队列和二叉树等数据结构的概念和特点；(2) 掌握各种数据结构的基本操作，如插入、删除、查找等；(3) 学会在实际项目中应用各种数据结构，解决实际问题。

3. 实验工具本实验使用的工具有：(1) 编程语言：C++；(2) 集成开发环境：Visual Studio；(3) 相关库：标准模板库(STL)。

4. 实验内容和步骤4.1 线性表线性表是最基本的数据结构之一，它包括顺序表和链表两种形式。

在本实验中，我们实现了一个基于顺序表的线性表。

具体步骤如下：(1) 定义线性表的数据结构和基本操作函数；(2) 实现线性表的初始化、插入、删除、查找、修改等基本操作；(3) 编写测试代码，验证线性表的功能和正确性。

4.2 栈栈是一种特殊的线性表，它遵循先进后出(LIFO)的原则。

在本实验中，我们实现了一个基于数组的栈。

具体步骤如下：(1) 定义栈的数据结构和基本操作函数；(2) 实现栈的初始化、入栈、出栈、查看栈顶元素等基本操作；(3) 编写测试代码，验证栈的功能和正确性。

4.3 队列队列是另一种特殊的线性表，它遵循先进先出(FIFO)的原则。

在本实验中，我们实现了一个基于链表的队列。

具体步骤如下：(1) 定义队列的数据结构和基本操作函数；(2) 实现队列的初始化、入队、出队、查看队首元素等基本操作；(3) 编写测试代码，验证队列的功能和正确性。

数据结构课程实验报告目录1. 实验简介1.1 实验背景1.2 实验目的1.3 实验内容2. 实验方法2.1 数据结构选择2.2 算法设计2.3 程序实现3. 实验结果分析3.1 数据结构性能分析3.2 算法效率比较3.3 实验结论4. 实验总结1. 实验简介1.1 实验背景本实验是数据结构课程的一次实践性操作，旨在帮助学生加深对数据结构的理解和运用。

1.2 实验目的通过本实验，学生将学会如何选择合适的数据结构来解决特定问题，了解数据结构与算法设计的关系并能将其应用到实际问题中。

1.3 实验内容本实验将涉及对一些经典数据结构的使用，如链表、栈、队列等，并结合具体问题进行算法设计和实现。

2. 实验方法2.1 数据结构选择在实验过程中，需要根据具体问题选择合适的数据结构，比如针对需要频繁插入删除操作的情况可选择链表。

2.2 算法设计针对每个问题，需要设计相应的算法来实现功能，要考虑算法的效率和实际应用情况。

2.3 程序实现根据算法设计，编写相应的程序来实现功能，并进行调试测试确保程序能够正确运行。

3. 实验结果分析3.1 数据结构性能分析在实验过程中，可以通过对不同数据结构的使用进行性能分析，如时间复杂度和空间复杂度等，以便选择最优的数据结构。

3.2 算法效率比较实验完成后，可以对不同算法在同一数据结构下的效率进行比较分析，找出最优算法。

3.3 实验结论根据实验结果分析，得出结论并总结经验教训，为后续的数据结构和算法设计提供参考。

4. 实验总结通过本次实验，学生将对数据结构与算法设计有更深入的了解，并能将所学知识应用到实际问题中，提高自己的实践能力和解决问题的能力。

数据结构形成性考核册实验名称：实验一线性表线性表的链式存储结构【问题描述】某项比赛中，评委们给某参赛者的评分信息存储在一个带头结点的单向链表中，编写程序：（1）显示在评分中给出最高分和最低分的评委的有关信息（姓名、年龄、所给分数等）。

（2）在链表中删除一个最高分和一个最低分的结点。

（3）计算该参赛者去掉一个最高分和一个最低分后的平均成绩。

【基本要求】（1）建立一个评委打分的单向链表；（2）显示删除相关结点后的链表信息。

（3）显示要求的结果。

【实验步骤】（1）运行PC中的Microsoft Visual C++ 程序，（2）点击“文件”→“新建”→对话窗口中“文件”→“c++ Source File”→在“文件名”中输入“”→在“位置”中选择储存路径为“桌面”→“确定”，（3）输入程序代码，程序代码如下:#include <>#include <>#include <>#include <>#include <>#define NULL 0#define PWRS 5 2.2f ge=n; ame);printf("性别0女1男: ");scanf("%d",&m[i].sex);printf("年龄: ");scanf("%d",&m[i].age);printf("\n");}return 1;}int calc(STD *m,STD *n,STD *r,float &Fage,float &Mage){ int i,j=1,k=1;n[0].age=r[0].age=0;for( i=1;i<=m[0].age;i++){ if(m[i].sex==0){strcpy(n[j].name,m[i].name);n[j].sex=m[i].sex; n[j].age=m[i].age;n[0].age++; Mage+=m[i].age;j++;}else{strcpy(r[k].name,m[i].name);r[k].sex=m[i].sex; r[k].age=m[i].age;r[0].age++;Fage+=m[i].age;k++;}}Mage=Mage/n[0].age; Fage=Fage/r[0].age;cout<<"女生的平均年龄是："<<Mage<<"男生的平均年龄是："<<Fage<<endl;return 1;}void print(STD *m){for(int i=1;i<=m[0].age;i++){printf ("姓名:%3s, 性别(0女1男):%d, 年龄:%d\n",m[i].name,m[i].sex,m[i].age);}}程序运行结果如下:实验结束。

数据结构形成性考核册实验名称：实验一线性表线性表的链式存储结构【问题描述】某项比赛中，评委们给某参赛者的评分信息存储在一个带头结点的单向链表中，编写程序：（1）显示在评分中给出最高分和最低分的评委的有关信息（姓名、年龄、所给分数等）。

（2）在链表中删除一个最高分和一个最低分的结点。

（3）计算该参赛者去掉一个最高分和一个最低分后的平均成绩。

【基本要求】（1）建立一个评委打分的单向链表；（2）显示删除相关结点后的链表信息。

（3）显示要求的结果。

【实验步骤】（1）运行PC中的Microsoft Visual C++ 6.0程序，（2）点击“文件”→“新建”→对话窗口中“文件”→“c++ Source File”→在“文件名”中输入“X1.cpp”→在“位置”中选择储存路径为“桌面”→“确定”，（3）输入程序代码，程序代码如下:#include <stdio.h>#include <stdlib.h>#include <malloc.h>#include <iostream.h>#include <conio.h>#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(){NODE *head;float ave=0;float sum=0;head=create(PWRS);printf("所有评委打分信息如下:\n");print(head);//显示当前评委打分calc(head);//计算成绩printf("该选手去掉1 最高分和1 最低分后的有效评委成绩:\n");print(head);//显示去掉极限分后的评委打分}void input(NODE *s){printf("请输入评委的姓名: ");scanf("%S",&s->);printf("年龄: ");scanf("%d",&s->data.age);printf("打分: ");scanf("%f",&s->data.score);printf("\n");}void output(NODE *s){printf("评委姓名: %8s ,年龄: %d,打分: %2.2f\n",s->,s->data.age,s->data.score); }NODE *create(int m){NODE *head,*p,*q;int i;p=(NODE*)malloc(sizeof(NODE));head=p;q=p;p->next=NULL;for(i=1;i<=m;i++){p=(NODE*)malloc(sizeof(NODE));input(p);p->next=NULL;q->next=p;q=p;}return (head);}void print(NODE *h){ for(int i=1;((i<=PWRS)&&(h->next!=NULL));i++){h=h->next;output(h); }printf("\n");}int calc(NODE *h){NODE *q,*p,*pmin,*pmax;float sum=0;float ave=0;p=h->next; //指向首元结点pmin=pmax=p; //设置初始值sum+=p->data.score;p=p->next;for(;p!=NULL;p=p->next){if(p->data.score>pmax->data.score) pmax=p;if(p->data.score<pmin->data.score) pmin=p;sum+=p->data.score;}cout<<"给出最高分的评委姓名："<<pmax-><<"年龄："<<pmax->data.age<<"分值："<<pmax->data.score<<endl;cout<<"给出最低分的评委姓名："<<pmin-><<"年龄："<<pmin->data.age<<"分值："<<pmin->data.score<<endl;printf("\n");sum-=pmin->data.score;sum-=pmax->data.score;for (q=h,p=h->next;p!=NULL;q=p,p=p->next){if(p==pmin){q->next=p->next; p=q;}//删除最低分结点if(p==pmax) {q->next=p->next; p=q;}//删除最高分结点}ave=sum/(PWRS-2);cout<<"该选手的最后得分是："<<ave<<endl;return 1;}程序运行结果如下:线性表的顺序存储结构【问题描述】用顺序表A记录学生的信息，编写程序：（1）将A表分解成两个顺序表B和C，使C表中含原A表中性别为男性的学生，B表中含原表中性别为女性的学生，要求学生的次序与原A表中相同。

数据结构实验报告三数据结构实验报告三引言：数据结构作为计算机科学的重要基础，对于计算机程序的设计和性能优化起着至关重要的作用。

在本次实验中，我们将深入研究和实践数据结构的应用，通过实验来验证和巩固我们在课堂上所学到的知识。

一、实验目的本次实验的主要目的是通过实践操作，进一步掌握和理解数据结构的基本概念和操作。

具体来说，我们将学习并实现以下几个数据结构：栈、队列、链表和二叉树。

通过对这些数据结构的实现和应用，我们将更好地理解它们的特点和优势，并能够灵活运用于实际问题的解决中。

二、实验内容1. 栈的实现与应用栈是一种后进先出（LIFO）的数据结构，我们将学习如何使用数组和链表两种方式来实现栈，并通过实例来演示栈的应用场景，如括号匹配、表达式求值等。

2. 队列的实现与应用队列是一种先进先出（FIFO）的数据结构，我们将学习如何使用数组和链表两种方式来实现队列，并通过实例来演示队列的应用场景，如任务调度、消息传递等。

3. 链表的实现与应用链表是一种动态数据结构，相比数组具有更好的灵活性和扩展性。

我们将学习如何使用指针来实现链表，并通过实例来演示链表的应用场景，如链表的插入、删除、反转等操作。

4. 二叉树的实现与应用二叉树是一种常见的树形结构，我们将学习如何使用指针来实现二叉树，并通过实例来演示二叉树的应用场景，如二叉树的遍历、搜索等操作。

三、实验过程1. 栈的实现与应用我们首先使用数组来实现栈，并编写相关的入栈、出栈、判空、获取栈顶元素等操作。

然后，我们通过括号匹配和表达式求值两个实例来验证栈的正确性和应用性。

2. 队列的实现与应用我们使用数组来实现队列，并编写相关的入队、出队、判空、获取队头元素等操作。

然后，我们通过任务调度和消息传递两个实例来验证队列的正确性和应用性。

3. 链表的实现与应用我们使用指针来实现链表，并编写相关的插入、删除、反转等操作。

然后，我们通过链表的插入和删除操作来验证链表的正确性和应用性。