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

合集下载

数据结构与算法实验报告

数据结构与算法实验报告

数据结构与算法实验报告一、实验目的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)。

数据结构与算法实验报告5-查找与排序

数据结构与算法实验报告5-查找与排序

北京物资学院信息学院实验报告
课程名_数据结构与算法
实验名称查找与排序
实验日期年月日实验报告日期年月日姓名______ ___ 班级_____ ________ 学号___
一、实验目的
1.掌握线性表查找的方法;
2.了解树表查找思想;
3.掌握散列表查找的方法.
4.掌握插入排序、交换排序和选择排序的思想和方法;
二、实验内容
查找部分
1.实现顺序查找的两个算法(P307), 可以完成对顺序表的查找操作, 并根据查到和未查到两种情况输出结果;
2.实现对有序表的二分查找;
3.实现散列查找算法(链接法),应能够解决冲突;
排序部分
4.分别实现直接插入排序、直接选择排序、冒泡排序和快速排序算法
三、实验地点与环境
3.1 实验地点
3.2实验环境
(操作系统、C语言环境)
四、实验步骤
(描述实验步骤及中间的结果或现象。

在实验中做了什么事情, 怎么做的, 发生的现象和中间结果, 给出关键函数和主函数中的关键段落)
五、实验结果
六、总结
(说明实验过程中遇到的问题及解决办法;个人的收获;未解决的问题等)。

数据结构与算法实验报告

数据结构与算法实验报告

竭诚为您提供优质文档/双击可除数据结构与算法实验报告篇一:数据结构与算法实验报告-图沈阳工程学院学生实验报告(课程名称:数据结构与算法)实验题目:班级网络本112学号27姓名郑乐乐地点F606指导教师吕海华祝世东实验日期:20XX年11月13日1234篇二:《数据结构与算法》实验报告模板软件工程系实验报告封面课程名称:数据结构与算法课程代码:ss1005实验指导老师:钟迅科实验报告名称:本实验报告包括以下几个内容:一、实验(实践)目的二、实验(实践)环境三、实验(实践)实现过程四、实验(实践)分析与总结五、指导教师评语与评分我申明,本报告内的实验已按要求完成,报告完全是由我个人完成,并没有抄袭行为。

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

申明人(签名):学生姓名:张三学号:1140888888教学班:FJ01递交日期:20XX年10月11日篇三:数据结构与算法实验报告c++版算法与数据结构实验报告实验一:栈与队列一、实验目的1、掌握栈和队列特点、逻辑结构和存储结构2、熟悉对栈和队列的一些基本操作和具体的函数定义。

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

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

(如n=1357,d=8)2.给出顺序队列的类定义和函数实现,并利用队列计算并打印杨辉三角的前n行的内容。

(n=8)3.给出链栈的类定义和函数实现,并设计程序完成如下功能:读入一个有限大小的整数n,并读入n个数,然后按照与输入次序相反的次序输出各元素的值。

三、实验原理1、将十进制数n转化为d进制时,用除去余数法,用d 除n所得余数作为d进制当前个位,将相除所得的商的整数部分作为新的n值重复上述计算,直到n为0为止。

将前所得到的各余数反过来连接便得到最终结果。

将每次求出的余数入栈,求解结束后,再依次出栈。

2、在杨辉三角中可用上一行的数来求出对应位置的下一行的内容。

数据结构与算法实验报告

数据结构与算法实验报告

数据结构与算法实验报告数据结构与算法实验报告一、引言1.1 背景介绍:介绍数据结构与算法在现代科技领域中的重要性和应用。

1.2 实验目的:明确本实验的目标和需要解决的问题。

1.3 实验内容:详细描述本次实验所使用的数据结构和算法。

1.4 实验方法:阐述实验过程中所采用的步骤和方法。

1.5 实验环境:列出本次实验所使用的硬件和软件环境要求。

二、需求分析2.1 功能需求:详细描述实验所要求实现的功能和效果。

2.2 性能需求:阐述实验对资源利用率和运行效率的要求。

2.3 输入输出需求:明确实验所需输入和期望输出的格式和要求。

三、设计与实现3.1 数据结构设计:给出实验所需的数据结构定义和描述。

3.1.1 数据结构一:介绍数据结构一的定义和特点。

3.1.2 数据结构二:介绍数据结构二的定义和特点。

3.2 算法设计:描述实验所需的算法思路和流程。

3.2.1 算法一:阐述算法一的实现原理和步骤。

3.2.2 算法二:阐述算法二的实现原理和步骤。

3.3 实现过程:详细描述根据设计完成的实现过程。

3.3.1 步骤一:列出实现过程中的第一步骤。

3.3.2 步骤二:列出实现过程中的第二步骤。

3.4 算法优化:对实现过程中的算法进行优化和改进。

3.4.1 优化一:介绍所进行的优化操作和效果。

3.4.2 优化二:介绍所进行的优化操作和效果。

四、实验结果与分析4.1 实验数据:给出实验过程中所使用的测试数据。

4.2 实验结果:列出实验运行的结果和输出。

4.3 结果分析:对实验结果进行详细分析和解释。

五、实验总结5.1 实验心得:总结实验过程中所学到的知识和经验。

5.2 实验收获:列出实验中获得的成果和收获。

六、附件本文档涉及的附件包括但不限于:源代码、输入输出样例、实验数据等。

七、注释本文档中涉及的法律名词及其注释如下:- 法律名词一:注释一。

- 法律名词二:注释二。

数据结构与算法实验报告(线性表)

数据结构与算法实验报告(线性表)

一、实验目的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.链表的查询链表的查询操作主要包括按位置查询和按值查询。

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

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

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

数据结构与算法实验报告(一)

数据结构与算法实验报告(一)

数据结构与算法实验报告(二)实验人: 学号: 时间:2013.4.23实验名称:迷宫问题实验原理:利用一个二维数组maze[i][j]表示迷宫,其中,. 数组元素值为1,表示该位置是墙壁,不能通行;元素值为0,表示该位置是通路。

假定从maze[1][1]出发,出口位于maze[m] [n]。

移动方向可以是8个方向(东,东南,南,西南,西,西北,北和东北)。

实验过程记录:(1)//比较A, B是否是同一点if (A.x==B.x&&A.y==B.y){return 1;}else{return 0;}(2) case 2:B.x=A.x+1;B.y=A.y+1;break;case 3:B.x=A.x;B.y=A.y+1;break;case 4:B.x=A.x-1;B.y=A.y+1;break;case 5:B.x=A.x-1;B.y=A.y;break;case 6:B.x=A.x-1;B.y=A.y-1;break;case 7:B.x=A.x;B.y=A.y-1;break;case 8:B.x=A.x+1;B.y=A.y-1;break;(3) maze[curpos.x][curpos.y]=8; //写一个函数留下足迹,将maze[curpos.x] [curpos.y] == 0改为不等于0,1的数字(4)maze[(e.seat).x][(e.seat).y] =3; //留下不能通过的记号,将maze[(e.seat). x][(e.seat).y] == 0改为未用过的数字实验过程中的问题:实验结果报告与实验总结:迷宫是:(1 表示障碍,0表示可以通过)1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 11 0 1 0 0 0 1 1 0 0 0 1 1 1 1 1 11 1 0 0 0 1 1 0 1 1 1 0 0 1 1 1 11 0 1 1 0 0 0 0 1 1 1 1 0 0 1 1 11 1 1 0 1 1 1 1 0 1 1 0 1 1 0 0 11 1 1 0 1 0 0 1 0 1 1 1 1 1 1 1 11 0 0 1 1 0 1 1 1 0 1 0 0 1 0 1 11 0 0 1 1 0 1 1 1 0 1 0 0 1 0 1 11 0 1 1 1 1 0 0 1 1 1 1 1 1 1 1 11 0 0 1 1 0 1 1 0 1 1 1 1 1 1 0 11 1 1 0 0 0 1 1 0 1 1 0 0 0 0 0 11 0 0 1 1 1 1 1 0 0 0 1 1 1 1 0 11 0 1 0 0 1 1 1 1 1 0 1 1 1 1 0 11 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1一条通路的二元组数据序列:->(1,1)->(2,2)->(2,3)->(3,4)->(4,3)->(5,3)->(6,2)->(7,2)->(6,1)->(7,1)->(8,1) ->(9,1)->(9,2)->(10,3)->(10,4)->(10,5)->(9,5)->(8,6)->(8,7)->(9,8)->(10,8)->(11, 8)->(11,9)->(12,10)->(11,10)->(10,11)->(10,12)->(10,13)->(10,14)->(11,15)->(12, 15)路径是沿着 8 走1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 11 8 1 3 3 3 1 1 3 3 3 1 1 1 1 1 11 1 8 8 3 1 1 3 1 1 1 3 3 1 1 1 11 0 1 1 8 3 3 3 1 1 1 1 3 3 1 1 11 1 1 8 1 1 1 1 3 1 1 3 1 1 3 3 11 1 1 8 1 0 0 1 3 1 1 1 1 1 1 1 11 8 8 1 1 0 1 1 1 3 1 0 0 1 0 1 11 8 8 1 1 0 1 1 1 3 1 0 0 1 0 1 11 8 1 1 1 1 8 8 1 1 1 1 1 1 1 1 11 8 8 1 1 8 1 1 8 1 1 1 1 1 1 0 11 1 1 8 8 8 1 1 8 1 1 8 8 8 8 0 11 0 0 1 1 1 1 1 8 8 8 1 1 1 1 8 11 0 1 0 0 1 1 1 1 1 8 1 1 1 1 8 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 Press any key to continue思考与疑问:。

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

算法与数据结构实验报告模板
三.用户手册
说明如何使用你编写的程序,详细列出每一步的操作步骤。
四.调试报告
1调试过程中遇到的主要问题是如何解决的;
2算法的时空分析和改进设想;
3经验和体会等。
五.运行结果
提交源程序,列出测试结果,包括输入和输出。
《算法与数据结构》实验报告格式
《算法与数据结构》实验报告
实验题目:任课教师:
学号:姓名:完成日期:
一、.需






描述问题,简述题目要解决的问题是什么。规定软件做什么。
二.设计
2.1算法描述
存储结构(目中限定的要复述);主要算法描述(类C/C++语言描述)。
2.2实现注释
在完成基本要求的基础上还实现了什么功能。

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

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

第一学期实验报告课程名称:算法与数据结构实验名称:城市链表一、实验目的本次实验的主要目的在于熟悉线性表的基本运算在两种存储结构上的实现,其中以熟悉各种链表的操作为侧重点。

同时,通过本次实验帮助学生复习高级语言的使用方法。

二、实验内容(一)城市链表:将若干城市的信息,存入一个带头结点的单链表。

结点中的城市信息包括:城市名,城市的位置坐标。

要求能够利用城市名和位置坐标进行有关查找、插入、删除、更新等操作。

(二) 约瑟夫环m 的初值为20;密码:3,1,7,2,6,8,4(正确的结果应为6,1,4,7,2,3,5)。

三、实验环境VS2010 、win8.1四、实验结果(一)城市链表:(1)创建城市链表;(2)给定一个城市名,返回其位置坐标;(3)给定一个位置坐标P 和一个距离D,返回所有与P 的距离小于等于D 的城市。

(4)在已有的城市链表中插入一个新的城市;(5)更新城市信息;(6)删除某个城市信息。

(二) 约瑟夫环m 的初值为20;密码:3,1,7,2,6,8,4输出6,1,4,7,2,3,5。

五、附录城市链表:5.1 问题分析该实验要求对链表实现创建,遍历,插入,删除,查询等操作,故使用单链表。

5.2 设计方案该程序大致分为以下几个模块:1.创建城市链表模块,即在空链表中插入新元素。

故创建城市链表中包涵插入模块。

2.返回位置坐标模块。

3.计算距离模块4.插入模块。

5.更新城市信息模块6.删除信息模块。

5.3 算法5.3.1 根据中心城市坐标,返回在距离内的所有城市:void FindCityDistance(citylist *L){//根据距离输出城市……//输入信息与距离L=L->next;while(L != NULL){if(((L->x-x1)*(L->x-x1)+(L->y-y1)*(L->y-y1)<=dis *dis)&&(((L->x-x1)+(L->y-y1))!=0 )){printf("城市名称%s\n",L->Name);printf("城市坐标%.2lf,%.2lf\n",L->x,L->y);}L=L->next;}}该算法主要用到了勾股定理,考虑到不需要实际数值,只需要大小比较,所以只用横坐标差的平方+纵坐标差的平方<= 距离的平方判定。

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

四、实验步骤及结果分析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++)语言函数,组合成模块化的形式,每个算法的实现要从时间复杂度和空间复杂度上进行评价。

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

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

软件工程系 实验报告封面课程名称: 数据结构与算法课程代码: 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次,每次程序暂停时记录数据。

数据结构与算法实验报告

数据结构与算法实验报告

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

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

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

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

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

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

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

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

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

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

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

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

例如,输入: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,由于没有及时保存,并且之前的代码无法恢复,只得重新编写一次。

算法与数据结构实验报告

算法与数据结构实验报告

算法与数据结构实验报告算法与数据结构实验报告引言算法与数据结构是计算机科学中的两个重要概念。

算法是解决问题的一系列步骤或规则,而数据结构是组织和存储数据的方式。

在本次实验中,我们将探索不同的算法和数据结构,并通过实际的案例来验证它们的效果和应用。

一、排序算法排序算法是计算机科学中最基础的算法之一。

在本次实验中,我们实现了冒泡排序、插入排序和快速排序算法,并对它们进行了比较。

冒泡排序是一种简单但低效的排序算法。

它通过多次遍历待排序的元素,每次比较相邻的两个元素并交换位置,将较大的元素逐渐“冒泡”到数组的末尾。

尽管冒泡排序的时间复杂度为O(n^2),但它易于实现且适用于小规模的数据集。

插入排序是一种更高效的排序算法。

它将待排序的元素依次插入已排好序的部分中,直到所有元素都被插入完毕。

插入排序的时间复杂度为O(n^2),但对于部分有序的数据集,插入排序的效率会更高。

快速排序是一种常用的排序算法,它采用分治的思想。

快速排序的基本思路是选择一个基准元素,将小于基准的元素放在基准的左边,大于基准的元素放在基准的右边,然后对左右两部分分别进行快速排序。

快速排序的时间复杂度为O(nlogn),但在最坏情况下会退化为O(n^2)。

通过实际的实验数据,我们发现快速排序的效率远高于冒泡排序和插入排序。

这是因为快速排序采用了分治的策略,将原始问题划分为更小的子问题,从而减少了比较和交换的次数。

二、查找算法查找算法是在给定数据集中寻找特定元素的算法。

在本次实验中,我们实现了线性查找和二分查找算法,并对它们进行了比较。

线性查找是一种简单但低效的查找算法。

它通过逐个比较待查找的元素和数据集中的元素,直到找到匹配的元素或遍历完整个数据集。

线性查找的时间复杂度为O(n),适用于小规模的数据集。

二分查找是一种更高效的查找算法,但要求数据集必须是有序的。

它通过将数据集划分为两部分,并与中间元素进行比较,从而确定待查找元素所在的部分,然后再在该部分中进行二分查找。

数据结构与算法实验报告

数据结构与算法实验报告

数据结构与算法实验报告数据结构与算法实验报告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. 1、下载文档前请自行甄别文档内容的完整性,平台不提供额外的编辑、内容补充、找答案等附加服务。
  2. 2、"仅部分预览"的文档,不可在线预览部分如存在完整性等问题,可反馈申请退款(可完整预览的文档不适用该条件!)。
  3. 3、如文档侵犯您的权益,请联系客服反馈,我们会尽快为您处理(人工客服工作时间:9:00-18:30)。
(参考实验说明)
2.实验内容
(参考实验说明)
3.程序框图
(程序流程图,可以使用visio,word等画图工具)
4.运行结果
(描述运行结果,并将运行结果进行屏幕截图)
5.实验体会
(包括调试过程中发现的问题及解决方法)
注:(1)封面单面打印,其它页双面打印
(2)正文字体:五号字,中文-宋体,西文-Times New Roman
北京工业大学
2016-2017学年 第1学期
信息学部软件学院
课程名称:
数据结构与算法I
报告性
任课教师:
宿浩茹
课程性质:
学科基础必修
学分:
4
学时:
64
班级:
成绩:
小组成员:
教师评语:
2016年 月 日
报告题目:(实验说明中的标题,如实验一为:线性表操作)
1.实验目的
(3)字数不限
相关文档
最新文档