合肥工业大学数据结构与算法试验报告2

合集下载

数据结构与算法实验报告

数据结构与算法实验报告一、实验目的1.学习并掌握线性表的链式存储结构和链表的基本操作；2.掌握链表的插入、删除、查找等基本操作算法的实现；3.了解链表的应用场景。

二、实验内容与过程本次实验主要包括以下实验内容：1.链表的定义与建立；2.链表的插入操作；3.链表的删除操作；4.链表的查找操作；5.链表的遍历操作；6.链表的逆序操作；7.链表的合并操作。

实验过程如下：1.链表的定义与建立首先，我们定义一个链表的结构，其中包括节点的定义，节点的数据域和指针域。

节点的数据域存放具体的数据，指针域用于指向下一个节点。

```typedef struct Nodeint data;struct Node* next;} Node;```然后，我们定义链表的头指针，并初始化为空链表。

```Node* head = NULL;```2.链表的插入操作插入操作是指在链表中间或末尾插入一个新节点。

首先，我们创建一个新节点，并为其分配内存空间。

```Node* newNode = (struct Node*) malloc(sizeof(Node));newNode->data = 10;newNode->next = NULL;```然后，我们遍历链表，找到插入位置。

```Node* current = head;while (current->next != NULL)current = current->next;```最后，我们将新节点插入到链表中。

```current->next = newNode;```3.链表的删除操作删除操作是指删除链表中的一些节点。

首先，我们找到要删除的节点的前一个节点。

```Node* current = head;while (current->next != NULL && current->next->data != data) current = current->next;```然后，我们将要删除的节点的指针域赋值给前一个节点的指针域。

数据结构与算法分析实验报告

数据结构与算法分析实验报告一、实验目的本次实验旨在通过实际操作和分析，深入理解数据结构和算法的基本概念、原理和应用，提高解决实际问题的能力，培养逻辑思维和编程技巧。

二、实验环境本次实验使用的编程语言为 Python，使用的开发工具为 PyCharm。

操作系统为 Windows 10。

三、实验内容（一）线性表的实现与操作1、顺序表的实现使用数组实现顺序表，包括插入、删除、查找等基本操作。

通过实验，理解了顺序表在内存中的存储方式以及其操作的时间复杂度。

2、链表的实现实现了单向链表和双向链表，对链表的节点插入、删除和遍历进行了实践。

体会到链表在动态内存管理和灵活操作方面的优势。

（二）栈和队列的应用1、栈的实现与应用用数组和链表分别实现栈，并通过表达式求值的例子，展示了栈在计算中的作用。

2、队列的实现与应用实现了顺序队列和循环队列，通过模拟银行排队的场景，理解了队列的先进先出特性。

（三）树和二叉树1、二叉树的遍历实现了先序、中序和后序遍历算法，并对不同遍历方式的结果进行了分析和比较。

2、二叉搜索树的操作构建了二叉搜索树，实现了插入、删除和查找操作，了解了其在数据快速查找和排序中的应用。

（四）图的表示与遍历1、邻接矩阵和邻接表表示图分别用邻接矩阵和邻接表来表示图，并比较了它们在存储空间和操作效率上的差异。

2、图的深度优先遍历和广度优先遍历实现了两种遍历算法，并通过对实际图结构的遍历，理解了它们的应用场景和特点。

（五）排序算法的性能比较1、常见排序算法的实现实现了冒泡排序、插入排序、选择排序、快速排序和归并排序等常见的排序算法。

2、算法性能分析通过对不同规模的数据进行排序实验，比较了各种排序算法的时间复杂度和空间复杂度。

四、实验过程及结果（一）线性表1、顺序表在顺序表的插入操作中，如果在表头插入元素，需要将后面的元素依次向后移动一位，时间复杂度为 O(n)。

删除操作同理，在表头删除元素时，时间复杂度也为 O(n)。

算法与数据结构实验报告实验二

算法与数据结构实验报告实验二实验名称：线性表实现集合运算姓名：卢丽娟学号：211006289专业：软件工程班级：二班指导教师：陈亦萍日期: 2012年3月24日一、实验目的本实验是要实现线性表的集合运算，通过该实验更深刻地理解线性结构的特点，学会并掌握线性表的顺序或链式表示和实现。

二、实验内容与实验步骤采用线性表表示集合，用线性表实现集合以及基本操作，实现两个集合的并、交、差运算。

用到的各种函数如下程序步骤所示。

步骤：1. 链表销毁void DestoryList_L(list& L){ list p=L->next,s;while(p){ s=p; p=p->next;free(s);}L->next=NULL;}2. 链表初始化void InitList(list &L){ L=NULL;}3. 往链表L中插入元素e，并按升序排列，如果L中已有元素e，则不插入ListInsert_L(list &L, char e){ list p=L->next,t,s; t = L;while(p!=NULL &&p->data<= e){ if(p->data==e) return OK;t=p; p=p->next;}s =(list)malloc(sizeof(LNode));s->data=e;s->next=p;t->next=s;return OK;}4. 创建链表,按字符串输入元素void CreateList_L(list &L, int n){ L =(list)malloc(sizeof(LNode));L->next=NULL;int i=0;for(i=n;i>0;i--){ char e; scanf("%c",&e);ListInsert_L(L,e);}getchar();}5.定义输入函数，分配存储空间void inputdata(list head)//定义输入函数{ list p;char tmp;scanf("%c",&tmp);while(tmp!='\n'){ p=(list)malloc(sizeof(struct LNode));//分配存储空间p->data=tmp;p->next=head->next;head->next=p;scanf("%c",&tmp); }}6.定义输出函数，初始化，并判断其是否为空void outputdata(list head)//定义输出集合函数{ list p;p=head->next;//初始化，p指向第一个结点while(p!=NULL)//判断是否为空{ printf("%c",p->data);p=p->next;} printf("\n");//输出集合函数}7.定义集合的并集函数，其中函数的数据元素均已按值非递减排列void MergeList(list head1,list head2,list head3)//定义集合的并集函数{//已知p1、p2中的数据元素按值非递减排列。

数据结构与算法实验报告（线性表）

一、实验目的1、深刻理解线性结构的特点以及线性表的概念。

2、熟练掌握线性表的顺序存储结构、链式存储结构及基本运算算法的实现，特别是查找、插入和删除等算法。

二、实验环境1) 硬件：每个学生需配备计算机一台，操作系统：Windows2000/XP。

2) 软件：visual c++6.0。

三、实验题目和实验内容实验题目：线性表的顺序、链式表示及其应用实验内容：1、基本题：实验2.1、实验2.2、实验2. 4、实验2.72、附加题：实验2.3、实验2.6(没做)四、实验数据和实验结果2.1a,b,c,d,e2.2a,b,c,d,e22.4a,b,c,d,e2.7第一个多项式:2x+6x^2-4x^3+3x^4 第二个多项式1x-3x^2+6x^3-3x^4五、附录（程序代码）2.1#include<iostream.h>#include<malloc.h>#define MaxSize 50typedef struct{char data[MaxSize];int length;}SqList;void CreateList(SqList *&L,char a[],int n) {int i;L=(SqList *)malloc(sizeof(SqList));for(i=0;i<n;i++)L->data[i]=a[i];L->length=n;}void InitList(SqList *&L){L=(SqList *)malloc(sizeof(SqList));L->length=0;}void DestroyList(SqList *&L){free(L);}int ListEmpty(SqList *L){return (L->length==0);}int ListLength(SqList *L){return (L->length);}void DispList(SqList *L){int i;for(i=0;i<L->length;i++)cout<<L->data[i];cout<<endl;}char GetElem(SqList *L,int i,char &e){if(i<1||i>L->length)return 0;e=L->data[i-1];return e;}第3 页共15 页int LocateElem(SqList *L,char e){int i=0;while(i<L->length&&L->data[i]!=e) i++;if(i>=L->length)return 0;elsereturn i+1;}int ListInsert(SqList*&L,int i,char e) {int j;if(i<1||i>L->length+1)return 0;i--;for(j=L->length;j>i;j--)L->data[j]=L->data[j-1];L->data[i]=e;L->length++;return 1;}int ListDelete(SqList *&L,int i,char &e) {int j;if(i<1||i>L->length)return 0;i--;e=L->data[i];for(j=i;j<L->length-1;j++)L->length--;return 1;}void main (){SqList *p;char b[10],e;int k;cout<<"元素个数:";cin>>k;cout<<"输入元素:";for(int m=0;m<k;m++)cin>>b[m];InitList(p);4CreateList(p,b,k);cout<<"输出顺序表:";DispList(p);cout<<"顺序表长度是:"<<ListLength(p)<<endl;if(ListEmpty(p))cout<<"顺序表为空"<<endl;elsecout<<"顺序表不为空"<<endl;cout<<"顺序表第3位元素是:"<<GetElem(p,3,e)<<endl;cout<<"元素a的位置是:第"<<LocateElem(p,'a')<<"位"<<endl;ListInsert(p,4,'f');cout<<"在第4个元素上插入元素f:";DispList(p);cout<<"删除顺序表第3个元素:";ListDelete(p,3,e);DispList(p);DestroyList(p);}2.2#include<iostream.h>#include<malloc.h>typedef struct LNode{char data;struct LNode *next;}LinkList;void CreateListR(LinkList *&L,char a[],int n){LinkList *s,*r;int i;L=(LinkList *)malloc(sizeof(LinkList));r=L;for(i=0;i<n;i++){s=(LinkList *)malloc(sizeof(LinkList));s->data=a[i];r->next=s;r=s;}r->next=NULL;}第5 页共15 页void InitList(LinkList *&L){L=(LinkList *)malloc(sizeof(LinkList));L->next=NULL;}void DestroyList(LinkList *&L){LinkList *pre=L,*p=pre->next;while(p){free(pre);pre=p;p=pre->next;}free(pre);}int ListEmpty(LinkList *L){return(L->next==NULL);}int ListLength(LinkList *L){int n=0;LinkList *p=L;while(p->next){n++;p=p->next;}return(n);}void DispList(LinkList *L){LinkList *p=L->next;while(p){cout<<p->data;p=p->next;}cout<<endl;}char GetElem(LinkList *L,int i,char &e) {int j=0;6LinkList *p=L;while(j<i&&p!=NULL){j++;p=p->next;}if(!p)return 0;else{e=p->data;return e;}}int LocateElem(LinkList *L,char e){int i=1;LinkList *p=L->next;while(p&&p->data!=e){p=p->next;i++;}if(!p)return(0);elsereturn(i);}int ListInsert(LinkList *&L,int i,char e){int j=0;LinkList *p=L,*s;while(j<i-1&&p){j++;p=p->next;}if(!p)return 0;else{s=(LinkList *)malloc(sizeof(LinkList));s->data=e;s->next=p->next;第7 页共15 页p->next=s;return 1;}}int ListDelete(LinkList *&L,int i,char &e){int j=0;LinkList *p=L,*q;while(j<i-1&&p){j++;p=p->next;}if(!p)return 0;else{q=p->next;if(!q)return 0;e=q->data;p->next=q->next;free(q);return 1;}}void main(){LinkList *h;char b[10],e;int k;cout<<"元素个数:";cin>>k;cout<<"输入元素:";for(int m=0;m<k;m++)cin>>b[m];InitList(h);CreateListR(h,b,k);cout<<"输出单链表:";DispList(h);cout<<"单链表长度是:"<<ListLength(h)<<endl;if(ListEmpty(h))cout<<"单链表为空"<<endl;else8cout<<"单链表不为空"<<endl;cout<<"单链表第3位元素是:"<<GetElem(h,3,e)<<endl;cout<<"元素a的位置是:第"<<LocateElem(h,'a')<<"位"<<endl;ListInsert(h,4,'f');cout<<"在第4个元素上插入元素f:";DispList(h);cout<<"删除单链表第3个元素:";ListDelete(h,3,e);DispList(h);DestroyList(h);}2.4#include<iostream.h>#include<malloc.h>typedef struct LNode{char data;struct LNode *next;}LinkList;void CreateListR(LinkList *&L,char a[],int n){LinkList *s,*r;int i;L=(LinkList *)malloc(sizeof(LinkList));r=L;for(i=0;i<n;i++){s=(LinkList *)malloc(sizeof(LinkList));s->data=a[i];r->next=s;r=s;}r->next=L;}void InitList(LinkList *&L){L=(LinkList *)malloc(sizeof(LinkList));L->next=NULL;}void DestroyList(LinkList *&L){第9 页共15 页LinkList *pre=L->next,*p=pre->next;L->next=NULL;while(p){free(pre);pre=p;p=pre->next;}free(pre);}int ListEmpty(LinkList *L){return(L->next==NULL);}int ListLength(LinkList *L){int n=0;LinkList *p=L;while(p->next!=L&&p->next){n++;p=p->next;}return(n);}void DispList(LinkList *L){LinkList *p=L->next;while(p!=L&&p){cout<<p->data;p=p->next;}cout<<endl;}char GetElem(LinkList *L,int i,char &e) {int j=1;LinkList *p=L->next;while(j<i&&p!=L&&p){j++;p=p->next;}10return 0;else{e=p->data;return e;}}int LocateElem(LinkList *L,char e){int i=1;LinkList *p=L->next;while(p!=L&&p->data!=e&&p){p=p->next;i++;}if(!p)return(0);elsereturn(i);}int ListInsert(LinkList *&L,int i,char e){int j=1;LinkList *p=L->next,*s;while(j<i-1&&p&&p!=L){j++;p=p->next;}if(!p)return 0;else{s=(LinkList *)malloc(sizeof(LinkList));s->data=e;s->next=p->next;p->next=s;return 1;}}int ListDelete(LinkList *&L,int i,char &e) {第11 页共15 页LinkList *p=L->next,*q;while(j<i-1&&p&&p!=L){j++;p=p->next;}if(!p)return 0;else{q=p->next;if(!q||q==L->next)return 0;e=q->data;p->next=q->next;free(q);return 1;}}void main(){LinkList *h;char b[10],e;int k;cout<<"元素个数:";cin>>k;cout<<"输入元素:";for(int m=0;m<k;m++)cin>>b[m];InitList(h);CreateListR(h,b,k);cout<<"输出循环单链表:";DispList(h);cout<<"循环单链表长度是:"<<ListLength(h)<<endl;if(ListEmpty(h))cout<<"循环单链表为空"<<endl;elsecout<<"循环单链表不为空"<<endl;cout<<"循环单链表第3位元素是:"<<GetElem(h,3,e)<<endl;cout<<"元素a的位置是:第"<<LocateElem(h,'a')<<"位"<<endl;ListInsert(h,4,'f');cout<<"在第4个元素上插入元素f:";DispList(h);12cout<<"删除循环单链表第3个元素:";ListDelete(h,3,e);DispList(h);DestroyList(h);}2.7#include<iostream.h>#include<malloc.h>typedef struct polynomial{int coef; //系数int index; //指数struct polynomial *next;}LinkList;void CreateList(LinkList *&L, int n){LinkList *s,*r;int i;L=(LinkList *)malloc(sizeof(LinkList));r=L;for(i=0;i<n;i++){s=(LinkList*)malloc(sizeof(LinkList));cout<<"依次输入多项式系数和指数：";cin>>s->coef>>s->index;s->next = NULL;r->next=s;r=s;}}void InitList(LinkList *&L){L=(LinkList *)malloc(sizeof(LinkList));L->next=NULL;}void AddList(LinkList *&list1,LinkList *&list2,int m,int n) {LinkList *s,*r,*t;int i;s=list1->next;r=list2->next;t=list1;第13 页共15 页for(i=0;i<n;i++){if(s==NULL){s=list1->next;t=list1;}while(s!=NULL){if(s->index!=r->index){s=s->next;t=t->next;}else break;}if(!s){s=(LinkList*)malloc(sizeof(LinkList));s->coef=r->coef;s->index=r->index;s->next=NULL;t->next=s;s=s->next;r=r->next;continue;}else{if(s->index==r->index)s->coef=s->coef+r->coef;if(s->coef==0){LinkList *temp1;temp1=s;s=s->next;t->next=s;delete temp1;}}r=r->next;s=NULL;}cout<<"多项式相加的结果是:";14list1=list1->next;while(list1){cout<<list1->coef<<"x^"<<list1->index;if(list1->next!=NULL)cout<<"+";list1=list1->next;}}void DispList(LinkList *L){L=L->next;while(L){cout<<L->coef<<"x^"<<L->index;if(L->next!=NULL)if(L->next->coef>0)cout<<"+";L=L->next;}}void main(){LinkList *list1,*list2;InitList(list1);InitList(list2);int m,n;cout<<"请输入第一个多项式的项数:";cin>>m;CreateList(list1,m);cout<<"多项式表示是:";DispList(list1);cout<<endl;cout<<"请输入第二个多项式的项数:";cin>>n;CreateList(list2,n);cout<<"多项式表示是:";DispList(list2);cout<<endl;AddList(list1,list2,m,n);cout<<endl;}第15 页共15 页。

数据结构与算法实验报告

数据结构与算法实验报告实验目的：1.加深对链表的理解，掌握链表的基本操作；2.掌握递归算法的设计思想及应用。

实验内容：本次实验主要包括两个部分的实现与测试，分别为链表的基本操作及递归算法的应用。

一、链表的基本操作1.链表的创建链表的创建主要包括新建链表头结点和逐个插入新结点两个步骤。

首先通过malloc函数新建一个链表头结点，并使链表头结点的指针域为空。

然后通过循环输入新节点的数据值，并将新节点插入到链表的尾部。

2.链表的插入链表的插入操作主要包括在链表头部插入新节点、在链表尾部插入新节点和在链表中间插入新节点。

在插入链表头部时，首先通过malloc函数生成新节点，并将链表头节点指针域的原指向设置为新节点；在插入链表尾部时，首先通过循环找到链表的尾节点，并生成新节点，将尾节点指针域的原指向设置为新节点；在插入链表中间时，首先通过循环找到要插入的位置节点，然后生成新节点，并将新节点指针域的原指向设置为下一个节点，将前一个节点的指针域设置为新节点。

3.链表的删除链表的删除操作主要包括删除头节点、删除尾节点和删除中间节点。

在删除头节点时，首先通过free函数释放头节点的内存空间，然后将链表的头节点指针指向第二个节点；在删除尾节点时，首先通过循环找到倒数第二个节点，并将倒数第二个节点的指针域置空，最后通过free函数释放尾节点的内存空间；在删除中间节点时，首先通过循环找到要删除的节点的前一个节点，然后将前一个节点的指针域指向要删除节点的下一个节点，最后通过free函数释放要删除节点的内存空间。

4.链表的查询链表的查询操作主要包括按位置查询和按值查询。

在按位置查询时，通过循环找到指定位置的节点，然后返回节点的数据值；在按值查询时，通过循环比较节点的数据值与指定值，找到匹配的节点，并返回该节点的位置。

二、递归算法的应用递归算法是一种函数自己调用自己的算法设计思想，具有简洁、清晰的特点。

本次实验主要应用递归算法解决实际问题，包括斐波那契数列的求解和二叉树的遍历。

数据结构与算法实验报告[1]

数据结构与算法实验报告实验目的：本次实验主要目的是掌握数据结构与算法的基本概念和实际应用。

通过设计和实现特定的数据结构和算法，加深对其原理和应用的理解，培养分析和解决实际问题的能力。

实验内容：本次实验包括以下几个部分：1\实验环境和工具介绍在本部分，将介绍实验所使用的开发环境和工具，包括操作系统、编程语言、集成开发环境等。

2\实验设计和思路本部分将详细介绍实验的设计思路、算法的选择和实现方式。

具体包括数据结构的选择、算法的设计原理、时间和空间复杂度分析等。

3\实验步骤和代码实现在本部分，将详细列出实验的具体步骤和算法的实现代码。

包括数据结构的定义和操作、算法的实现和测试数据的等。

4\实验结果和分析在本部分，将展示实验的运行结果，并对实验结果进行分析和讨论。

包括实际运行时间、空间占用、算法的优缺点等方面的讨论。

5\实验总结和思考在本部分，将对整个实验进行总结和思考。

包括实验过程中遇到的问题和解决方法，对实验结果的评价，以及对进一步的研究方向的思考等内容。

附件：本文档附带以下附件：1\源代码：包括数据结构的定义和操作，算法的实现等。

2\测试数据：用于验证算法实现的测试数据。

3\实验结果截图：包括算法运行结果、时间和空间占用等方面的截图。

法律名词及注释：1\数据结构：在计算机科学中，数据结构是指相互之间存在一种或多种特定关系的数据元素的集合。

2\算法：算法是解决问题的一系列清晰而简明的指令，是计算或操作的一种良定义的规程。

3\时间复杂度：时间复杂度是度量算法运行时间长短的一个表达式，用大O符号表示。

4\空间复杂度：空间复杂度是度量算法运行过程中所需的存储空间的一个表达式，用大O符号表示。

结语：本文档详细介绍了数据结构与算法实验的设计思路、步骤和实现代码，并对实验结果进行了分析和讨论。

实验过程中，我们掌握了数据结构与算法的基本概念和实际应用，提高了问题解决能力和编程实践能力。

数据结构实验报告2篇

数据结构实验报告数据结构实验报告精选2篇（一）实验目的：1. 熟悉数据结构的基本概念和基本操作；2. 掌握线性表、栈、队列、链表等经典数据结构的实现方法；3. 掌握数据结构在实际问题中的应用。

实验内容：本次实验主要包括以下几个部分：1. 线性表的实现方法，包括顺序表和链表，分别使用数组和链表来实现线性表的基本操作；2. 栈的实现方法，包括顺序栈和链式栈，分别使用数组和链表来实现栈的基本操作；3. 队列的实现方法，包括顺序队列和链式队列，分别使用数组和链表来实现队列的基本操作；4. 链表的实现方法，包括单链表、双链表和循环链表，分别使用指针链、双向链和循环链来实现链表的基本操作；5. 综合应用，使用各种数据结构来解决实际问题，例如使用栈来实现括号匹配、使用队列来实现马铃薯游戏等。

实验步骤及结果：1. 线性表的实现方法：a) 顺序表的基本操作：创建表、插入元素、删除元素、查找元素等；b) 链表的基本操作：插入节点、删除节点、查找节点等；c) 比较顺序表和链表的优缺点，分析适用场景。

结果：通过实验，确认了顺序表适用于频繁查找元素的情况，而链表适用于频繁插入和删除节点的情况。

2. 栈的实现方法：a) 顺序栈的基本操作：进栈、出栈、判空、判满等；b) 链式栈的基本操作：进栈、出栈、判空、判满等。

结果：通过实验，掌握了栈的基本操作，并了解了栈的特性和应用场景，例如括号匹配。

3. 队列的实现方法：a) 顺序队列的基本操作：入队、出队、判空、判满等；b) 链式队列的基本操作：入队、出队、判空、判满等。

结果：通过实验，掌握了队列的基本操作，并了解了队列的特性和应用场景，例如马铃薯游戏。

4. 链表的实现方法：a) 单链表的基本操作：插入节点、删除节点、查找节点等；b) 双链表的基本操作：插入节点、删除节点、查找节点等；c) 循环链表的基本操作：插入节点、删除节点、查找节点等。

结果：通过实验，掌握了链表的基本操作，并了解了链表的特性和应用场景。

算法与及数据结构实验报告

算法与及数据结构实验报告算法与数据结构实验报告一、实验目的本次算法与数据结构实验的主要目的是通过实际操作和编程实现，深入理解和掌握常见算法和数据结构的基本原理、特性和应用，提高我们解决实际问题的能力和编程技巧。

二、实验环境本次实验使用的编程语言为 Python，开发环境为 PyCharm。

同时，为了进行算法性能的分析和比较，使用了 Python 的 time 模块来计算程序的运行时间。

三、实验内容1、线性表的实现与操作顺序表的实现：使用数组来实现顺序表，并实现了插入、删除、查找等基本操作。

链表的实现：通过创建节点类来实现链表，包括单向链表和双向链表，并完成了相应的操作。

2、栈和队列的应用栈的实现与应用：用数组或链表实现栈结构，解决了表达式求值、括号匹配等问题。

队列的实现与应用：实现了顺序队列和循环队列，用于模拟排队系统等场景。

3、树结构的探索二叉树的创建与遍历：实现了二叉树的先序、中序和后序遍历算法，并对其时间复杂度进行了分析。

二叉搜索树的操作：构建二叉搜索树，实现了插入、删除、查找等操作。

4、图的表示与遍历邻接矩阵和邻接表表示图：分别用邻接矩阵和邻接表来存储图的结构，并对两种表示方法的优缺点进行了比较。

图的深度优先遍历和广度优先遍历：实现了两种遍历算法，并应用于解决路径查找等问题。

5、排序算法的比较插入排序、冒泡排序、选择排序：实现了这三种简单排序算法，并对不同规模的数据进行排序，比较它们的性能。

快速排序、归并排序：深入理解并实现了这两种高效的排序算法，通过实验分析其在不同情况下的表现。

6、查找算法的实践顺序查找、二分查找：实现了这两种基本的查找算法，并比较它们在有序和无序数据中的查找效率。

四、实验步骤及结果分析1、线性表的实现与操作顺序表：在实现顺序表的插入操作时，如果插入位置在表的末尾或中间，需要移动后续元素以腾出空间。

删除操作同理，需要移动被删除元素后面的元素。

在查找操作中，通过遍历数组即可完成。

合工大数据分析报告(3篇)

第1篇一、引言随着信息技术的飞速发展，大数据已经成为推动社会进步的重要力量。

我国政府高度重视大数据产业的发展，将其列为国家战略性新兴产业。

合肥工业大学（以下简称“合工”）作为一所知名高等学府，在大数据领域有着丰富的教学、科研和实践经验。

本报告将对合工大数据发展现状进行分析，并提出相关建议。

二、合工大数据发展现状1. 教育教学（1）专业设置：合工在大数据领域设有多个相关专业，如数据科学与大数据技术、计算机科学与技术、软件工程等。

这些专业培养了大量具备大数据理论知识与实践能力的人才。

（2）课程体系：合工大数据相关课程体系完善，涵盖了数据挖掘、机器学习、数据分析、数据库技术等多个方面，为学生提供了全面的学习机会。

（3）实践教学：合工注重实践教学，通过实验室、实习基地、创新创业项目等途径，提高学生的实践能力。

2. 科研成果（1）科研项目：合工在大数据领域承担了多项国家级、省部级科研项目，如国家自然科学基金、国家重点研发计划等。

（2）学术论文：合工在大数据领域的学术论文发表数量和质量均位居国内前列，为我国大数据产业发展提供了有力支持。

（3）专利成果：合工在大数据领域拥有多项专利成果，为产业发展提供了技术保障。

3. 企业合作（1）产学研合作：合工与多家企业建立了产学研合作关系，共同开展大数据技术研究与应用。

（2）人才培养：合工为企业培养了大量大数据人才，满足了企业对人才的需求。

（3）技术服务：合工为企业提供大数据技术咨询服务，助力企业解决实际问题。

三、合工大数据发展存在的问题1. 人才培养与市场需求不匹配：虽然合工大数据专业设置较为完善，但部分课程设置与市场需求存在一定差距，导致毕业生就业面临压力。

2. 研发投入不足：相较于国外知名高校，合工在大数据领域的研发投入相对较少，影响了科研水平的提升。

3. 产业协同不足：合工与大数据企业的合作深度和广度有待提高，产业协同效应尚未充分发挥。

四、合工大数据发展建议1. 优化专业设置：根据市场需求，调整和优化大数据相关专业课程设置，提高人才培养质量。

数据结构与算法的实验报告

数据结构与算法的实验报告数据结构与算法第二次实验报告电子105班赵萌2010021526实验二：栈和队列的定义及基本操作一、实验目的：. 熟练掌握栈和队列的特点. 掌握栈的定义和基本操作，熟练掌握顺序栈的操作及应用. 掌握对列的定义和基本操作，熟练掌握链式队列的操作及应用, 掌握环形队列的入队和出队等基本操作. 加深对栈结构和队列结构的理解，逐步培养解决实际问题的编程能力二、实验内容:定义顺序栈，完成栈的基本操作：空栈、入栈、出栈、取栈顶元素;实现十进制数与八进制数的转换;定义链式队列，完成队列的基本操作：入队和出队;1．问题描述：（1）利用栈的顺序存储结构,设计一组输入数据（假定为一组整数），能够对顺序栈进行如下操作：. 初始化一个空栈，分配一段连续的存储空间，且设定好栈顶和栈底;. 完成一个元素的入栈操作，修改栈顶指针;. 完成一个元素的出栈操作，修改栈顶指针;. 读取栈顶指针所指向的元素的值;. 将十进制数N 和其它d 进制数的转换是计算机实现计算的基本问题，其解决方案很多，其中最简单方法基于下列原理：即除d 取余法。

例如：（1348）10=（2504）8N N div 8 N mod 81348 168 4168 21 021 2 52 0 2从中我们可以看出，最先产生的余数4 是转换结果的最低位，这正好符合栈的特性即后进先出的特性。

所以可以用顺序栈来模拟这个过程。

以此来实现十进制数与八进制数的转换; . 编写主程序，实现对各不同的算法调用。

（2）利用队列的链式存储结构,设计一组输入数据（假定为一组整数），能够对链式队列进行如下操作：. 初始化一个空队列，形成一个带表头结点的空队;. 完成一个元素的入队操作，修改队尾指针;. 完成一个元素的出队操作，修改队头指针;. 修改主程序，实现对各不同的算法调用。

其他算法的描述省略，参见实现要求说明。

2．实现要求：对顺序栈的各项操作一定要编写成为C（C++）语言函数，组合成模块化的形式，每个算法的实现要从时间复杂度和空间复杂度上进行评价。

合肥工业大学数据结构实验二

计算机与信息学院
数据结构实验报告
专业班级
计算机科学与技术14-1班
学生姓名及学号
李亚鸣-2014211590
课程教学班号
0001
任课教师
胡学钢/张玉红
实验指导教师
实验地点
2014 ~2015 学年第 2 学期
说明
实验报告是关于实验教学内容、过程及效果的记录和总结，因此，应注意以下事项和要求：
1．每个实验单元在4页的篇幅内完成一份报告。

“实验单元”指按照实验指导书规定的实验内容。

若篇幅不够，可另附纸。

2、各实验的预习部分的内容是进入实验室做实验的必要条件，请按要求做好预习。

3．实验报告要求：书写工整规范，语言表达清楚，数据和程序真实。

理论联系实际，认真分析实验中出现的问题与现象，总结经验。

4．参加实验的每位同学应独立完成实验报告的撰写，其中程序或相关的设计图纸也可以采用打印等方式粘贴到报告中。

严禁抄袭或拷贝，否则，一经查实，按作弊论取，并取消理论课考试资格。

5．实验报告作为评定实验成绩的依据。

实验序号及名称：实验一单链表实验
实验时间∶2014年6 月6 日。

《数据结构与算法》实验报告模板

软件工程系实验报告封面课程名称：数据结构与算法课程代码： SS1005实验指导老师: 钟迅科实验报告名称： Lab05 队列的实现学生姓名：张三学号： 1140888888 教学班： FJ01 递交日期：2012年10月11日我申明，本报告内的实验已按要求完成，报告完全是由我个人完成，并没有抄袭行为。

我已经保留了这份实验报告的副本。

申明人(签名):本实验报告包括以下几个内容：一、实验(实践)目的二、实验(实践)环境三、实验(实践)实现过程四、实验(实践)分析与总结五、指导教师评语与评分实验题目Lab05 队列的实现实验地点B406 实验时间2012年10月11日一、实验目的和要求1、目的1）掌握链式存储结构的队列的特点与实现；2）掌握循环顺序存储结构的队列的特点与实现；3）理解栈和队列的简单应用。

2、要求1）验证链式队列的入队过程；2）验证链式队列的出队过程；3）验证顺序队列（循环队列）的入队过程；4）验证顺序队列（循环队列）的出队过程；5）利用栈的“后进先出”的特性与队列的“先进先出”的特性，编写程序判断回文。

二、实验环境（本实验的硬件和软件环境）1）PC机；2）Windows XP以上版本的操作系统；3）Visual Studio 2010以上版本的开发工具；4）项目文件：LinkQueue.h和LinkQueue.cpp：实现队列链式存储结构的头文件和源代码；SqQueue.h和SqQueue.cpp：实现队列顺序存储结构的头文件和源代码；LinkStack.h和LinkStack.cpp：实现栈链式存储结构的头文件和源代码；SqStack.h和SqStack.cpp：实现栈顺序存储结构的头文件和源代码。

三、实验实现过程链式队列：1) 在语句EnQueue(Q1,'a');处按“F9”设置断点①，按“F5”调试程序至断点处暂停（暂停序号0），然后按“F10”调试程序3次，每次程序暂停时记录数据。

《数据结构和算法设计》实验报告

《数据结构与算法设计》实验报告——实验二一、实验目的按照四则运算加、减、乘、除、幂（^）和括号的优先关系和惯例，编写计算器程序。

二、实验内容简单计算器。

请按照四则运算加、减、乘、除、幂（^）和括号的优先关系和惯例，编写计算器程序。

要求：①从键盘输入一个完整的表达式，以回车作为表达式输入结束的标志。

②输入表达式中的数值均为大于等于零的整数。

中间的计算过程如果出现小数也只取整。

例如，输入：4+2*5= 输出：14输入：(4+2)*(2-10)= 输出：-48三、程序设计概要设计1、宏定义#define TRUE 1#define FALSE 0#define OK 1#define ERROR 02、基本函数：（1）void InitStack_char(SqStack *S) //char型栈初始化（2）void InitStack_int(sqStack *S) //int型栈初始化（3）void Push_char(SqStack *S,char ch) //char型元素进栈（4）void Push_int(sqStack *S,int num) //int型元素进栈（5）char GetTop_char(SqStack *S) //取char型栈顶元素（6）int GetTop_int(sqStack *S) //取int型栈顶元素（7）Status In(char c) //判断是否为运算符，若是运算符则返回，否则返回（8）char Precede(char a,char b) //判断两运算符的先后次序（9）Status Pop_char(SqStack *S,char &x) //char型栈出栈（10）Status Pop_int(sqStack *S,int &x) //int型栈出栈（11）int Operate(int a,char theta,int b) //计算a和b运算结果3、流程图详细设计数据类型typedef struct node //构造char型栈{char ch;struct node *next;}node;typedef struct{struct node *base;struct node *top;}SqStack;typedef struct lnode //构造int型栈{int num;struct lnode *next;}lnode;typedef struct{struct lnode *base;struct lnode *top;}sqStack;操作部分void InitStack_char(SqStack *S){S->base = (node *)malloc(sizeof(node));S->base->next=NULL;S->top = S->base;} //char型栈初始化void InitStack_int(sqStack *S){S->base = (lnode *)malloc(sizeof(lnode));S->base->next=NULL;S->top = S->base;} //int型栈初始化void Push_char(SqStack *S,char ch){node *p;p=(node*)malloc(sizeof(node));p->ch=ch;p->next=S->top;S->top=p;} //char型元素进栈Status Push_int(sqStack *S,int num){lnode *p;p=(lnode*)malloc(sizeof(lnode));p->num=num;p->next=S->top;S->top=p;return OK;} //int型元素进栈char GetTop_char(SqStack *S){return (S->top->ch);} //取char型栈顶元素int GetTop_int(sqStack *S){return (S->top->num);} //取int型栈顶元素Status Pop_char(SqStack *S,char &x){if(S->base == S->top)return ERROR;node *p;p=S->top;x=p->ch;S->top=p->next;free(p);return OK;} //char型栈出栈Status Pop_int(sqStack *S,int &x){if(S->base == S->top)return ERROR;lnode *p;p=S->top;x=p->num;S->top=p->next;free(p);return OK;} //int型栈出栈计算功能int Operate(int a,char theta,int b){int i,z = 1;switch(theta){case '+':z = (a + b);break;case '-':z = (a - b);break;case '*':z = (a * b);break;case '/':z = (a / b);break;case '^':for(i = 1;i<=b;i++)z = z*a;break;}return (z);} //计算a和b运算结果Status In(char c){if(c=='+'||c=='-'||c=='*'||c=='/'||c=='('||c==')'||c=='='||c=='^') return OK;elsereturn ERROR;} //判断是否为运算符char Precede(char a,char b){if(a=='+'||a=='-'){if(b=='+'||b=='-'||b==')'||b=='=')return '>';elsereturn '<';}if(a=='*'||a=='/'){if(b=='('||b=='^')return '<';elsereturn '>';}if(a=='('){if(b==')')return '=';elsereturn '<';}if(a==')'){if(b!='(')return '>';}if(a=='#'){if(b=='=')return '=';elsereturn '<';}if(a=='^')return ('>');} //判断两运算符的先后次序主函数int main() //主函数{char c,x,theta;int a,b,c1; //定义变量SqStack OPTR; //定义字符栈sqStack OPNR; //定义整型栈InitStack_char(&OPTR); //初始化InitStack_int(&OPNR); //初始化Push_char(&OPTR,'#'); //将字符型栈底设为#c = getchar(); //从键盘输入得到字符while(c!='='||GetTop_char(&OPTR)!='#') //判定是否执行循环if(!In(c)){c1 = 0;while(!In(c)){c1 = c1*10+c-'0';c = getchar();}Push_int(&OPNR,c1);} //当扫描字符不是运算符时，转化为整型数存入栈中else{switch(Precede(GetTop_char(&OPTR),c)) //判定运算符的优先关系{case '<':Push_char(&OPTR,c);c = getchar();break; //当前运算符优先级高，存入char栈case '=':Pop_char(&OPTR,c);c = getchar();break; //运算符次序相等，存入char栈case '>': //当前运算符优先级低Pop_char(&OPTR,theta);Pop_int(&OPNR,b);Pop_int(&OPNR,a);Push_int(&OPNR, Operate(a,theta,b));//计算运算结果，并存入int栈break; //继续循环}}printf("%d\n",GetTop_int(&OPNR)); //计算完成，取出int栈顶元素，并输出return 0;}四、程序调试分析编写程序的过程中遇到了很多的问题，最突出的两个问题就是整数和两位数的运算处理，一开始修改了主函数部分之后，原来可以执行一位数运算的程序出现了error，由于没有及时保存，并且之前的代码无法恢复，只得重新编写一次。

数据结构与算法实验报告

数据结构与算法实验报告数据结构与算法实验报告一、实验目的本实验旨在通过实践的方式，加深对数据结构与算法的理解与应用，并能够独立设计和实现常见的数据结构和算法。

二、实验要求1·设计并实现以下数据结构与算法：（按需列出具体数据结构与算法）2·进行性能测试，分析并总结测试结果。

3·撰写实验报告，完整记录实验过程与结果，并进行适当的分析与总结。

三、实验环境（列出实验所需环境，包括操作系统、编程语言及开发环境等）四、实验过程与方法4·1 数据结构设计与实现（首先介绍每个数据结构的功能与特点，然后给出设计思路和实现方法，包括数据结构的定义、操作方法和算法等）4·2 算法设计与实现（首先介绍每个算法的功能与特点，然后给出设计思路和实现方法，包括算法的定义、输入输出格式、算法流程图等）五、实验结果与分析5·1 数据结构性能测试结果（列出数据结构的测试用例及其输入输出，记录测试结果，包括运行时间、空间占用等方面的数据，并进行适当的分析与总结）5·2 算法性能测试结果（列出算法的测试用例及其输入输出，记录测试结果，包括运行时间、空间占用等方面的数据，并进行适当的分析与总结）六、实验总结6·1 实验成果（总结实验所达到的目标，列出已实现的数据结构和算法）6·2 实验心得（记录实验过程中的收获和体会，包括困难与解决方法、感悟和改进方向等）附件：1·实验源码（附上实验所使用的源代码文件，以供参考）2·实验数据（附上实验所用的测试数据文件或数据表格等）法律名词及注释：（列出文档中涉及的法律名词及其注释，以确保读者对相关法律法规的理解）。

数据结构及算法实验报告

数据结构及算法实验报告这个实验是关于数据结构和算法的，通过这个实验，我们可以学习和掌握许多知识。

在实验中，我学习了一些重要的数据结构和算法，例如树、排序算法等等。

实验的第一部分是有关树的，我们需要实现一个二叉搜索树。

我决定使用C++语言来实现，因为它在处理指针和链表方面非常方便。

实现一个二叉搜索树不是很困难，但是实验的任务并不仅仅是让我们实现一个树节点的数据结构。

我们还需要在这个树上实现一些基本操作，例如插入、删除和搜索等等。

由于这个二叉搜索树应该是可扩展的，我们需要使用递归算法来实现这些操作。

在实现的过程中，我们需要注意一些细节，例如树的高度、平衡问题和递归的退出条件。

这些都是需要仔细考虑的问题，因为一旦出错，就会影响树的效率和准确性。

在实现的过程中，我遇到了一些挑战。

其中一个问题是如何在树上搜索一个节点。

尽管二叉搜索树是一种优秀的搜索工具，但是我们需要找到正确的节点，否则就会返回错误的结果。

为了解决这个问题，我使用了递归算法，并在每个节点上设置了一个唯一的键，以便进行比较。

在实现二叉搜索树后，下一个任务是实现排序算法。

我选择了快速排序算法，因为这种算法具有快速、高效和可扩展的优点。

快速排序算法基于分治算法，将输入数组分成两个子数组，然后递归地排序这些子数组。

在排序的过程中，我们需要选择一个基准值，并将数组元素按照比基准值小或大的方式进行分组。

在实现的过程中，我遇到了一些麻烦。

其中一个问题是如何选择基准值。

由于不同的基准值会导致不同的分组结果，我需要选择一个方法来确定哪一个基准值是最好的。

我选择了随机选择基准值的方法，因为它可以在不同数据集上得到比较好的结果。

除了快速排序算法外，我还实现了一些其他的排序算法，例如冒泡排序、选择排序和插入排序等等。

这些算法都是基本的排序算法，但它们可以帮助我们更好地理解和掌握排序算法的基本原理。

通过这个实验，我学习了许多有关数据结构和算法的知识。

我现在可以更好地处理树、排序算法等问题，也可以更好地在实际项目中使用它们。

合肥工业大学数据结构与算法试验报告2

数据结构实验报告实验二单链表实验1.实验目标(1）熟练掌握线性表的链式存储结构。

（2）熟练掌握单链表的有关算法设计。

(3)根据具体问题的需要,设计出合理的表示数据的顺序结构，并设计相关算法.2.实验内容和要求（1）本次实验中的链表结构指带头结点的单链表；（2）单链表结构和运算定义，算法的实现以库文件方式实现，不得在测试主程序中直接实现;（3)实验程序有较好可读性,各运算和变量的命名直观易懂，符合软件工程要求；（4）程序有适当的注释。

3.数据结构设计（1）以结构体，类为基础，和函数调用实现各实验;4.算法设计（除书上给出的基本运算（这部分不必给出设计思想），其它实验内容要给出算法设计思想）5.运行和测试（1）各个实验运行正常，符合实验要求;（2）达到实验目的。

6.总结和心得[7. 附录]（源代码清单。

纸质报告不做要求。

电子报告,可直接附源文件，删除编译生成的所有文件）<1>尾插法创建单链表，打印创建结果。

题1.cpp<2〉头插法创建单链表，打印创建结果.题2.cpp〈3>销毁单链表。

题3.cpp<4〉求链表长度。

题4.cpp〈5〉求单链表中第i个元素（函数）,若不存在,报错。

题5.cpp<6>在第i个结点前插入值为x的结点。

题6.cpp〈7〉链表中查找元素值为x的结点，成功返回结点指针，失败报错。

题7.cpp<8>删除单链表中第i个元素结点。

题8.cpp<9〉在一个递增有序的单链表L中插入一个值为x的元素，并保持其递增有序特性。

题9.cpp<10>将单链表Ｌ中的奇数项和偶数项结点分解开（元素值为奇数、偶数）,分别放入新的单链表中，然后原表和新表元素同时输出到屏幕上，以便对照求解结果.题10.cpp〈11〉求两个递增有序单链表L1和L2中的公共元素，放入新的单链表L3中。

题11.cpp<12〉删除递增有序单链表中的重复元素，并统计移动元素次数，要求时间性能最好。

数据结构与算法实验报告

数据结构与算法实验报告数据结构与算法实验报告1.引言在本实验中，我们将研究和实现一些经典的数据结构和算法，以及它们在各种问题中的应用。

本文档详细介绍了每个实验的目标、方法、结果和分析。

2.实验一：线性表的操作2.1 实验目标本实验旨在熟悉线性表的基本操作，并通过实践掌握线性表的顺序存储结构和链式存储结构的实现。

2.2 实验方法2.2.1 实验环境- 编程语言：C++- 开发工具：Visual Studio Code2.2.2 实验步骤1.实现顺序存储结构的线性表。

2.实现链式存储结构的线性表。

3.通过编写测试用例，验证线性表的各种操作。

2.3 实验结果与分析通过实验，我们完成了线性表的顺序存储结构和链式存储结构的实现，并且通过测试用例验证了它们的正确性。

3.实验二：树的操作3.1 实验目标本实验旨在熟悉树的基本操作，并通过实践掌握二叉树和平衡二叉树的实现。

3.2 实验方法3.2.1 实验环境- 编程语言：C++- 开发工具：Visual Studio Code3.2.2 实验步骤1.实现二叉树的基本操作，如插入节点、删除节点等。

2.实现平衡二叉树，并保持其平衡性。

3.通过编写测试用例，验证树的各种操作。

3.3 实验结果与分析通过实验，我们完成了二叉树和平衡二叉树的实现，并且通过测试用例验证了它们的正确性。

4.实验三：图的操作4.1 实验目标本实验旨在熟悉图的基本操作，并通过实践掌握图的表示方法和常用算法。

4.2 实验方法4.2.1 实验环境- 编程语言：C++- 开发工具：Visual Studio Code4.2.2 实验步骤1.实现图的邻接矩阵表示法和邻接链表表示法。

2.实现图的深度优先搜索和广度优先搜索算法。

3.通过编写测试用例，验证图的各种操作和算法的正确性。

4.3 实验结果与分析通过实验，我们完成了图的邻接矩阵表示法和邻接链表表示法的实现，以及深度优先搜索和广度优先搜索算法的实现，并且通过测试用例验证了它们的正确性。

数据结构实验报告(合工大)

数据结构实验报告实验一:栈和队列实验目的：掌握栈和队列特点、逻辑结构和存储结构熟悉对栈和队列的一些基本操作和具体的函数定义。

利用栈和队列的基本操作完成一定功能的程序。

实验任务1.给出顺序栈的类定义和函数实现，利用栈的基本操作完成十进制数N与其它d进制数的转换。

（如N=1357,d=8）实验原理:将十进制数N转换为八进制时，采用的是“除取余数法”，即每次用8除N所得的余数作为八进制数的当前个位，将相除所得的商的整数部分作为新的N值重复上述计算，直到N为0为止。

此时，将前面所得到的各余数反过来连接便得到最后的转换结果。

程序清单#include<iostream>#include<cstdlib>using namespace std;typedef int DATA_TYPE;const int MAXLEN=100;enum error_code{success,overflow,underflow};class stack{public:stack();bool empty()const;error_code get_top(DATA_TYPE &x)const;error_code push(const DATA_TYPE x);error_code pop();bool full()const;private:DATA_TYPE data[MAXLEN];int count;};stack::stack(){count=0;}bool stack::empty()const{return count==0;}error_code stack::get_top(DATA_TYPE &x)const {if(empty())return underflow;else{x=data[count-1];return success;}}error_code stack::push(const DATA_TYPE x){if(full())return overflow;else{data[count]=x;count++;}}error_code stack::pop() {if(empty())return underflow;else{count--;return success;}}bool stack::full()const {return count==MAXLEN; }void main(){stack S;int N,d;cout<<"请输入一个十进制数N和所需转换的进制d"<<endl; cin>>N>>d;if(N==0){cout<<"输出转换结果:"<<N<<endl;}while(N){(N%d);N=N/d;}cout<<"输出转换结果:"<<endl;while(!()){(N);cout<<N;();}cout<<endl;}while(!()){(x);cout<<x;();}}测试数据：N=1348 d=8运行结果：2.给出顺序队列的类定义和函数实现，并利用队列计算并打印杨辉三角的前n行的内容。