数据结构实验报告格式1
数据结构实验报告_实验报告_
数据结构实验报告想必学计算机专业的同学都知道数据结构是一门比较重要的课程,那么,下面是小编给大家整理收集的数据结构实验报告,供大家阅读参考。
数据结构实验报告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)
实验一线性表顺序存储与操作1 实验目的编写程序建立顺序存储的线性表L,其数据元素按非递减有序排列,插入一个元素X 后,该线性表L仍保持有序。
2 实验内容/* 2005-03-04 -------------------------------------------------------实验内容:编写程序建立顺序存储的线性表L,其数据元素按非递减有序排列,插入一个元素X后,该线性表L仍保持有序。
实验要求:L的存储结构为:#define LIST_INIT_SIZE 100 // 顺序表存储空间的初分配量#define LISTINCREMENT 10 // 顺序表存储空间的分配增量struct //线性表的结构{int *elem; //存储空间的基地址int length; //当前的长度int listsize; //当前分配的容量};测试数据:建立:1,3,5,7,9插入:x=-1,6,10-----------------------------------------------------------------------*/#include<stdio.h>#include<malloc.h>#include<conio.h>#include<string.h>#define LIST_INIT_SIZE 100 // 顺序表存储空间的初分配量#define LISTINCREMENT 10 // 顺序表存储空间的分配增量typedef struct //线性表的结构{int *elem; //存储空间的基地址int length; //当前的长度int listsize; //当前分配的容量}SQLIST;void Create(SQLIST &L) //建立线性表{L.elem =(int*)malloc(LIST_INIT_SIZE* sizeof(int));if(!L.elem)printf("为线性表分配空间失败!");L.length =0;L.listsize =LIST_INIT_SIZE;}void Insert(SQLIST &A,int x) //实现有序的插入操作{if(A.length ==A.listsize) printf("线性表错误!");if(x > A.elem[A.length-1])A.elem[A.length]=x; //与最大的元素进行判断,以决定是否插在最后else{int i=0;while(x >= A.elem[i])i++; //从第一个元素起,寻找正确的插入位置for(int j=A.length; j>=i; j--)A.elem[j+1]=A.elem[j]; //将所找位置后面的所有数据都向右移动一个位置A.elem[i]=x; //插入新的数据}A.length++; //顺序表的长度加1}void main(){printf("程序说明:\n");printf(" 建立顺序存储的单链表,其数据元素按元素值非递减有序排列,插入一个数据元素后,该线性表仍保持有序\n\n");SQLIST s;Create(s); //为线性表分配空间s.elem[0]=1; //建表s.elem[1]=3;s.elem[2]=5;s.elem[3]=7;s.elem[4]=9;s.length=5;printf("\n\n已建立的顺序表为:\n");for(int i=0; i<s.length; i++)printf("%d ",s.elem[i]);printf("\n\n请输入要插入的数据:\n ");int tmp;scanf("%d",&tmp);Insert(s,tmp);printf("\n\n插入数据后的顺序表为:\n");for(i=0; i<s.length; i++)printf("%d ",s.elem[i]);_getch(); //如果不加如该句,则执行用Visual C++编译后的exe文件,控制台窗口会一闪而过,看不请执行结果:)}3实验结果4实验总结与分析实验二线性表链式存储与操作1 实验目的掌握线性表的基本操作,插入、删除、查找,以及线性表合并等运算在链接存储结构上的运算。
数据结构图的实验报告
数据结构图的实验报告数据结构图的实验报告引言:数据结构图是计算机科学中重要的概念之一。
它是一种用图形表示数据元素之间关系的数据结构,广泛应用于算法设计、程序开发和系统优化等领域。
本实验报告旨在介绍数据结构图的基本原理、实验过程和结果分析。
一、实验目的本次实验的主要目的是掌握数据结构图的基本概念和操作方法,以及通过实验验证其在解决实际问题中的有效性。
具体而言,我们将通过构建一个社交网络关系图,实现对用户关系的管理和分析。
二、实验方法1. 确定数据结构在本次实验中,我们选择了无向图作为数据结构图的基础。
无向图由顶点集和边集组成,每条边连接两个顶点,且没有方向性。
2. 数据输入为了模拟真实的社交网络,我们首先需要输入一组用户的基本信息,如姓名、年龄、性别等。
然后,根据用户之间的关系建立边,表示用户之间的交流和联系。
3. 数据操作基于构建好的数据结构图,我们可以进行多种操作,如添加用户、删除用户、查询用户关系等。
这些操作将通过图的遍历、搜索和排序等算法实现。
三、实验过程1. 数据输入我们首先创建一个空的无向图,并通过用户输入的方式逐步添加用户和用户关系。
例如,我们可以输入用户A和用户B的姓名、年龄和性别,并建立一条边连接这两个用户。
2. 数据操作在构建好数据结构图后,我们可以进行多种操作。
例如,我们可以通过深度优先搜索算法遍历整个图,查找与某个用户具有特定关系的用户。
我们也可以通过广度优先搜索算法计算某个用户的社交网络影响力,即与该用户直接或间接相连的其他用户数量。
3. 结果分析通过实验,我们可以观察到数据结构图在管理和分析用户关系方面的优势。
它能够快速地找到用户之间的关系,帮助我们了解用户的社交网络结构和影响力。
同时,数据结构图也为我们提供了一种可视化的方式来展示用户之间的关系,使得分析更加直观和易于理解。
四、实验结果通过实验,我们成功构建了一个社交网络关系图,并实现了多种数据操作。
我们可以根据用户的姓名、年龄和性别等信息进行查询,也可以根据用户之间的关系进行遍历和排序。
数据结构实验报告1线性表的顺序存储结构
数据结构实验报告1线性表的顺序存储结构数据结构实验报告1线性表的顺序存储结构第一章引言线性表是计算机中最常见的数据结构之一,它是一种有序的数据元素集合,其中的数据元素之间具有一对一的关系。
线性表的存储结构有多种方式,其中顺序存储结构是最简单的一种,它使用一段连续的存储单元来存储线性表中的元素。
第二章顺序存储结构的定义顺序存储结构是将线性表中的元素按照其逻辑顺序依次存储在一块连续的存储空间中。
顺序存储结构的特点是可以快速地访问任意位置的元素,但插入和删除操作需要移动大量的元素。
第三章顺序存储结构的实现1.存储空间的分配顺序存储结构通常使用数组来实现,数组的长度应该大于等于线性表的长度,以防止溢出。
存储空间的分配可以使用静态分配或动态分配两种方式来实现。
2.线性表的初始化初始化线性表时,需要设置线性表的长度和当前元素的个数。
3.线性表的增删改查操作●插入操作:________在指定位置插入一个元素时,需要将插入位置之后的元素依次后移,给待插入的元素腾出位置。
●删除操作:________删除指定位置的元素时,需要将删除位置之后的元素依次前移,覆盖删除位置上的元素。
●修改操作:________修改指定位置的元素时,直接对该位置上的元素进行修改即可。
●查找操作:________根据指定的元素值,查找其在顺序存储结构中的位置。
4.线性表的遍历操作遍历操作可以按照顺序访问线性表中的每个元素,可以使用循环结构实现遍历操作。
第四章顺序存储结构的优缺点分析1.优点:________可以快速地访问任意位置的元素,节省存储空间。
2.缺点:________插入和删除操作需要移动大量的元素,不适用于频繁插入和删除的场景。
第五章实验过程和结果分析在本次实验中,我们以顺序存储结构为基础,实现了线性表的增删改查操作,并进行了遍历操作。
通过实验,我们发现顺序存储结构在查询操作上有较好的性能,但在插入和删除操作上的性能较差。
第六章附件本文档涉及的附件详见附件文件。
数据结构实验报告2篇
数据结构实验报告数据结构实验报告精选2篇(一)实验目的:1. 熟悉数据结构的基本概念和基本操作;2. 掌握线性表、栈、队列、链表等经典数据结构的实现方法;3. 掌握数据结构在实际问题中的应用。
实验内容:本次实验主要包括以下几个部分:1. 线性表的实现方法,包括顺序表和链表,分别使用数组和链表来实现线性表的基本操作;2. 栈的实现方法,包括顺序栈和链式栈,分别使用数组和链表来实现栈的基本操作;3. 队列的实现方法,包括顺序队列和链式队列,分别使用数组和链表来实现队列的基本操作;4. 链表的实现方法,包括单链表、双链表和循环链表,分别使用指针链、双向链和循环链来实现链表的基本操作;5. 综合应用,使用各种数据结构来解决实际问题,例如使用栈来实现括号匹配、使用队列来实现马铃薯游戏等。
实验步骤及结果:1. 线性表的实现方法:a) 顺序表的基本操作:创建表、插入元素、删除元素、查找元素等;b) 链表的基本操作:插入节点、删除节点、查找节点等;c) 比较顺序表和链表的优缺点,分析适用场景。
结果:通过实验,确认了顺序表适用于频繁查找元素的情况,而链表适用于频繁插入和删除节点的情况。
2. 栈的实现方法:a) 顺序栈的基本操作:进栈、出栈、判空、判满等;b) 链式栈的基本操作:进栈、出栈、判空、判满等。
结果:通过实验,掌握了栈的基本操作,并了解了栈的特性和应用场景,例如括号匹配。
3. 队列的实现方法:a) 顺序队列的基本操作:入队、出队、判空、判满等;b) 链式队列的基本操作:入队、出队、判空、判满等。
结果:通过实验,掌握了队列的基本操作,并了解了队列的特性和应用场景,例如马铃薯游戏。
4. 链表的实现方法:a) 单链表的基本操作:插入节点、删除节点、查找节点等;b) 双链表的基本操作:插入节点、删除节点、查找节点等;c) 循环链表的基本操作:插入节点、删除节点、查找节点等。
结果:通过实验,掌握了链表的基本操作,并了解了链表的特性和应用场景。
《数据结构》实验1实验报告
南京工程学院实验报告<班级>_<学号>_<实验X>.RAR文件形式交付指导老师。
一、实验目的1.熟悉上机环境,进一步掌握语言的结构特点。
2.掌握线性表的顺序存储结构的定义及实现。
3.掌握线性表的链式存储结构——单链表的定义及实现。
4.掌握线性表在顺序存储结构即顺序表中的各种基本操作。
5.掌握线性表在链式存储结构——单链表中的各种基本操作。
二、实验内容1.顺序线性表的建立、插入及删除。
2.链式线性表的建立、插入及删除。
三、实验步骤1.建立含n个数据元素的顺序表并输出该表中各元素的值及顺序表的长度。
2.利用前面的实验先建立一个顺序表L={21,23,14,5,56,17,31},然后在第i个位置插入元素68。
3.建立一个带头结点的单链表,结点的值域为整型数据。
要求将用户输入的数据按尾插入法来建立相应单链表。
四、程序主要语句及作用程序1的主要代码(附简要注释)public struct sequenlist{public const int MAXSIZE=1024; /*最大值为1024*/public elemtype[] vec;public int len; /* 顺序表的长度 */public sequenlist( int n){vec=new elemtype[MAXSIZE ];len = n;}};class Program{static void Main(string[] args){sequenlist list1 = new sequenlist(5);for (int i = 0; i < 5; i++){list1.vec[i] = i;}for (int i = 0; i < 5; i++){Console.Write("{0}---", list1.vec[i]) ;}Console.WriteLine("\n");Console.WriteLine("表长:{0}\n",list1.len );Console.ReadKey();}}程序2的主要代码(附简要注释)public void insertlist(int i, int x){if (len >= MAXSIZE)throw new Exception("上溢"); /*长度大于最大值则抛出异常*/if (i < 1 || i > len + 1)throw new Exception("位置");/插入位置小于1或大于len+1则抛出插入位置错误的异常for (int j = len; j >= i; j--)vec[j] = vec[j - 1]; //注意第j个元素存在数组下标为j-1处vec[i - 1] = x;len++;}};class Program{static void Main(string[] args){sequenlist list2 = new sequenlist(7);list2.vec[0] = 21;list2.vec[1] = 23;list2.vec[2] = 14;list2.vec[3] = 5;list2.vec[4] = 56;list2.vec[5] = 17;list2.vec[6] = 31;Console.Write("请输入第i个位置插入元素:");int loc =Convert.ToInt32( Console.ReadLine());Console.Write("请输入第{0}个位置插入的元素:", loc);int ele = Convert.ToInt32(Console.ReadLine());Console.WriteLine("插入前的线性表:");for (int i = 0; i < list2.len ; i++){Console.Write("{0}---", list2.vec[i]);}Console.WriteLine("\n");list2.insertlist(loc, ele);Console.WriteLine("插入后的线性表:");for (int i = 0; i < list2.len ; i++){Console.Write("{0}---", list2.vec[i]);}Console.WriteLine("\n");Console.ReadKey();}}程序3的主要代码(附简要注释)class Node{private int num;public int Num{set { num = value; }/输入值get { return num; }/获得值}private Node next;public Node Next{set { next = value; }get { return next; }}}class Pp{static void Main(string[] args){Node head;Node tempNode, tempNode1;int i;head = new Node();Console.WriteLine("输入六项数据:\n");Console.Write("输入第1项数据:");head.Num = Convert.ToInt32(Console.ReadLine());head.Next = null;tempNode = head;for (i = 1; i < 6; i++){tempNode1 = new Node();Console.Write("输入第{0}项数据:",i+1);tempNode1.Num = Convert.ToInt32(Console.ReadLine());/插入项转换为整形数值 tempNode1.Next = null;tempNode.Next = tempNode1;tempNode = tempNode.Next;}Console.WriteLine("线性表:");tempNode = head;for (i = 0; i < 6; i++){Console.Write("{0}", tempNode.Num);if (i < 5){Console.Write("--");}tempNode = tempNode.Next;}Console.ReadKey();}}五、程序运行结果截图程序1程序2程序3六、收获,体会及问题(写得越详细、越个性化、越真实越好,否则我不知道你做这个实验的心路历程,也就无法充分地判断你是否是独立完成的这个实验、你是否在做这个实验时进行了认真仔细地思考、通过这个实验你是否在实践能力上得到了提高)这次试验刚开始做时完全不知道从哪下手,才刚上了几节课,对于线性表、链式表都不是理解的很透彻,不知道用哪个软件编写程序。
《数据结构》实验报告参考模板
图的创建与遍历.一、实验目的1.掌握图的含义;2.掌握用邻接矩阵和邻接表的方法描述图的存储结构;3.理解并掌握深度优先遍历和广度优先遍历的存储结构。
二、实验要求1.认真阅读和掌握本实验的参考程序。
2.按照对图的操作需要,在创建好图后再通过遍历算法验证创建结果。
3.保存程序的运行结果,并结合程序进行分析。
三、实验内容以下参考程序是按邻接表的方法创建图,然后用深度优先遍历方法遍历图。
请认真理解程序,然后实现图的广度优先遍历。
四、程序流程图、算法及运行结果5-1#include "stdio.h"#define maxsize 1024 /*假定线性表的最大长度为1024*/#define n 100 /* 图的顶点最大个数 */typedef int datatype; /*假定线性表元素的类型为整型*/typedef char VEXTYPE; /* 顶点的数据类型 */typedef float ADJTYPE; /* 权值类型 */typedef struct{VEXTYPE vexs[n] ; /* 顶点信息数组 */ADJTYPE arcs[n][n] ; /* 边权数组 */int num ; /* 顶点的实际个数 */} GRAPH;/* 1.置空图 */void GraphInit(GRAPH *L){L->num=0;}/* 2.求结点数 */int GraphVexs(GRAPH *L){return(L->num);}/* 3.创建图 */void GraphCreate(GRAPH *L){int i,j;GraphInit(L);printf("请输入顶点数目:");scanf("%d",&L->num);printf("请输入各顶点的信息(单个符号):");for(i=0;i<L->num;i++){fflush(stdin);scanf("%c",&L->vexs[i]);}printf("请输入边权矩阵的信息:");for(i=0;i<L->num;i++){for(j=0;j<L->num;j++){scanf("%f",&L->arcs[i][j]);}}printf("图已经创建完毕!");}/* 4.图的输出 */void GraphOut(GRAPH L){int i,j;printf("\n图的顶点数目为:%d",L.num);printf("\n图的各顶点的信息为:\n");for(i=0;i<L.num;i++)printf("%c ",L.vexs[i]);printf("\n图的边权矩阵的信息为:\n");for(i=0;i<L.num;i++){for(j=0;j<L.num;j++){printf("%6.2f ",L.arcs[i][j]);}printf("\n");}printf("图已经输出完毕!");}/* 5.图的深度周游 */void DFS(GRAPH g,int qidian,int mark[])/* 从第qidian个点出发深度优先周游图g中能访问的各个顶点 */ {int v1;mark[qidian]=1;printf("%c ",g.vexs[qidian]);for(v1=0;v1<g.num;v1++){if(g.arcs[qidian][v1]!=0&&mark[v1]==0)DFS(g,v1,mark);}}/* 6.图的深度周游 */void GraphDFS(GRAPH g)/* 深度优先周游图g中能访问的各个顶点 */{int qidian,v,v1,mark[maxsize];printf("\n深度周游:");printf("\n请输入起点的下标:");scanf("%d",&qidian);for(v=0;v<g.num;v++){mark[v]=0;}for(v=qidian;v<g.num+qidian;v++){v1=v%g.num;if(mark[v1]==0)DFS(g,v1,mark);}}/* 队列元素的数据类型 */typedef int DATATYPE;typedef struct{DATATYPE data[maxsize]; /* 队中元素 */int front,rear; /* 队头元素下标、队尾元素后面位置的下标 */} SEQQUEUE;void QueueInit(SEQQUEUE *sq)/* 将顺序循环队列sq置空(初始化) */{sq->front=0;sq->rear=0;}int QueueIsEmpty(SEQQUEUE sq)/* 如果顺序循环队列sq为空,成功返回1,否则返回0 */{if (sq.rear==sq.front)return(1);elsereturn(0);}int QueueFront(SEQQUEUE sq,DATATYPE *e)/* 将顺序循环队列sq的队头元素保存到e所指地址,成功返回1,失败返回0 */ {if(QueueIsEmpty(sq)){ printf("queue is empty!\n");return 0;}else{ *e=sq.data[(sq.front)]; return 1;}}int QueueIn (SEQQUEUE *sq,DATATYPE x)/* 将元素x入队列sq的队尾,成功返回1,失败返回0 */ {if (sq->front==(sq->rear+1)%maxsize){printf("queue is full!\n");return 0;}else{sq->data[sq->rear]=x;sq->rear=(sq->rear+1)%maxsize;return(1);}}int QueueOut(SEQQUEUE *sq)/* 将队列sq队首元素出队列,成功返回1,失败返回0 */ {if(QueueIsEmpty(*sq)){printf("queue is empty!\n");return 0;}else{sq->front=(sq->front+1)%maxsize;return 1;}}/* 7.图的广度周游 */void BFS(GRAPH g,int v,int mark[])/* 从v出发广度优先周游图g中能访问的各个顶点 */ {int v1,v2;SEQQUEUE q;QueueInit(&q);QueueIn(&q,v);mark[v]=1;printf("%c ",g.vexs[v]);while(QueueIsEmpty(q)==0){QueueFront(q,&v1);QueueOut(&q);for(v2=0;v2<g.num;v2++){if(g.arcs[v1][v2]!=0&&mark[v2]==0){QueueIn(&q,v2);mark[v2]=1;printf("%c ",g.vexs[v2]); }}}}/* 8.图的广度周游 */void GraphBFS(GRAPH g)/* 深度优先周游图g中能访问的各个顶点 */ {int qidian,v,v1,mark[maxsize];printf("\n广度周游:");printf("\n请输入起点的下标:");scanf("%d",&qidian);for(v=0;v<g.num;v++){mark[v]=0;}for(v=qidian;v<g.num+qidian;v++){v1=v%g.num;if(mark[v1]==0)BFS(g,v1,mark);}}void main(){GRAPH tu;GraphCreate(&tu);GraphOut(tu);GraphDFS(tu);GraphBFS(tu);}友情提示:范文可能无法思考和涵盖全面,供参考!最好找专业人士起草或审核后使用,感谢您的下载!。
数据结构 实验报告
《数据结构》实验报告(一)顺序表初始化、创建和输出一、实验目的1、学会使用VC6.0的集成开发环境。
2、掌握线性表的顺序存储结构及其编程。
二、实验内容1、根据下列程序环境的设置,完成顺序表的初始化函数status InitList_Sq(SqList *L)的编写。
#include "stdio.h"#include "stdlib.h"#define OK 1#define ERROR 0#define TRUE 1#define FALSE 0#define OVERFLOW -2typedef int status;typedef int elemtype; //元素为整型#define LIST_INIT_SIZE 100#define LISTINCREMENT 10typedef struct{elemtype *elem;int length;int listsize;}SqList;status InitList_Sq(SqList *L)//构造一个空的顺序表{L->elem=(elemtype*)malloc(LIST_INIT_SIZE*sizeof(elemtype));…return OK;}2、在第1题的基础上,输入下面的创建顺序表函数。
status create_Sq(SqList *L)//建立一个顺序表,含有n个数据元素。
{int m,n;printf("请输入元素的个数:");scanf("%d",&n);for(m=0;m<n;m++){printf("请输入第%d个元素:",m+1);scanf("%d",&L->elem[m]);L->length++;}return OK;}3、在第1和第2题的基础上,补充完整输出顺序表中元素和元素个数的输出函数。
数据结构实验报告参考格式
数据结构实验设计报告题目名称:设计环境:指导教师:专业班级:姓名:学号:联系电话:电子邮件:设计日期:设计报告日期:指导教师评语:工程训练实习总结报告每次上课,我都会提前几分到训练基地,但我发现,老师总在我之前,并且已经画好图、检验好机床设施等待同学们的到设计成绩:____________ 指导教师签名:____________算术表达式求值演示1.题目简介2.需求分析2.1输入形式和输入值的范围2.2输出的形式2.3程序所能达到的功能2.4测试数据3.设计思路及具体实现4.调试分析5.测试结果和分析5.1输入中缀表达式信息5.2中缀变为后缀表达式5.3后缀表达式计算过程6.实验总结1.题目算术表达式求值演示表达式计算是实现程序设计语言的基本问题之一,也是栈的应用的一个典型例子,设计一个程序,实现利用算符优先算法计算算术表达式求值。
2.需求分析本演示程序用C++ 编写,实现利用算符优先算法计算算术表达式求值:(1)通过键盘输入表达式字符序列,并转换为整数表达式。
(2)进行输入合法性验证(3)对算术运算表达式求值(4)运算符包括乘方,开方,单目减等运算符2.1 输入的形式和输入值的范围:将需要计算的中缀表达式通过键盘输入,输入形式是字符型;2.2输出的形式输入操作结束后,如同输入的表达式非法,则会显示“您输入的表达式错误!”字样,如果输入是正确的,则直接进入计算过程,首先是把中缀表达式变换为后缀表达式输出,然后再显示每一步后缀表达式运算过程,最终输出表达式计算过程。
42.3程序所能达到的功能:将中缀表达式转换为后缀表达式,后缀表达式计算出最终结果,自动退出系统服务。
2.4测试数据:A.测试输入中缀表达式。
在主函数中输入提示输入语句结束后,开始输入表达式,系统自动检验输入是否正确。
B.测试中缀变后缀表达式函数Infix(Middle,Middle.length (),Behind),在函数中添加语句,显示“转换的后缀表达式如下:”字样,然后循环输出数组array[]保存后缀表达式的字符。
数据结构实验报告1-线性结构的顺序存储
教师签名: 2008 年 月 日
第2页共2页
2、参照课本,定义一个向量类模板,编写它的成员函数模板,对类模板加以实现;编写向量的并、 交运算功能函数;编写主程序,对两个向量进行分别进行合并、交运算。
3、通过阅读课本栈类板代码,理解栈类操作特点;编写一个借助于栈,将二进制数转换为十进制数 字串的程序;编写汉诺塔问题程序,理解函数的递归调用。
4、参照课本,定义一个顺序队列类模板,编写它的成员函数模板 ,对类模板加以实现;编写主程序, 对队列进行各种基本操作,理解队列的操作特性。
五、 实验总结(包括心得体会、问题回答及实验改进意见,可附页)
通过本次实验,基本上能够理解线性结构的顺序存储方式及各种不同线性结构的操作方式;顺序存 储方式主要用于线性的数据结构,它把逻辑上相邻的数据元素存储在物理上相邻的存储单元里结点之间 的关系由存储单元的邻接关系来体现。线性表、向量、栈、队列都属于线性结构的顺序存储,各结点的 物理地址是相邻的,每一次插入、删除运算会引起相应结点物理地址的重新排列;栈的操作特点是先进 后出,而队列的操作特点是先进先出。
2、 对两个向量进行合并、交运算,结果如下: 输入向量 La 的结点元素:1 2 3 4 5,输入 Lb 的结点元素:1 2 3 4 5 6,则两向量的交集为:1 2 3 4 5;并集为:1 2 3 4 5 6。
3、(1)将二进制数转换为十进制数字串的程序,结果如下: 输入要转换的带符号整数 x:+3;则 x 转换成十进制数字串输出为:+3
Байду номын сангаас
第1页共2页
四、 实验结果(包括程序或图表、结论陈述、数据记录及分析等,可附页)
1、 对线性表进行插入、删除、定位等操作,结果如下: 输入线性表元素:1 2 3 4 5,(1)选择插入,输入插入位置 2,插入值 9,则新的线性表为:1 2 9 3 4 5;(2)选择删除,输入删除元素序号 5,则新的线性表为:1 2 9 3 4;(3)选择取值,输入要求 值元素序号 2,则屏幕输出:第2个元素的值为 9;(4)选择查找,输入要查找的元素值 9,则屏幕输 出:要查找元素的序号为 2。
《数据结构》课程实验报告格式
水电学院《数据结构》实验报告
实验一线性表的顺序存储结构
班级:学号:姓名:日期:
一、需求分析
1.程序的功能;
2.输入输出的要求;
3.测试数据。
二、程序设计基本思想、原理和算法描述
1.算法基本思想及原理
2.主要模块的伪码算法;
3.采用c语言定义相关的数据类型;
4.符号名说明
5.程序结构、主程序的流程及各程序模块之间的层次关系
6.画出函数的调用关系图。
7.编程环境说明
三、调试分析
1.调试中遇到的问题及对问题的解决方法;
2.算法的时间复杂度和空间复杂度。
四、使用说明及测试结果
1.程序文件组成;
2.程序使用说明;
3.测试结果分析;
4.程序的改进方向。
五、上机体会及建议
六、源程序(带注释)。
数据结构上机实验报告
数据结构实验报告课程数据结构 _ 院系专业班级实验地点姓名学号实验时间指导老师数据结构上机实验报告1一﹑实验名称:实验一——链表二﹑实验目的:1.了解线性表的逻辑结构特性;2.熟悉链表的基本运算在顺序存储结构上的实现,熟练掌握链式存储结构的描述方法;3.掌握链表的基本操作(建表、插入、删除等)4. 掌握循环链表的概念,加深对链表的本质的理解。
5.掌握运用上机调试链表的基本方法三﹑实验内容:(1)创建一个链表(2)在链表中插入元素(3)在链表中删除一个元素(4)销毁链表四﹑实验步骤与程序#include <iostream.h>#include <malloc.h>typedef struct LNode{int data;struct LNode *next;}Lnode, *LinkList;//假设下面的链表均为带头结点。
void CreatLinkList(LinkList &L,int j){//建立一个链表L,数据为整数,数据由键盘随机输入。
LinkList p,q;L=(LinkList )malloc(sizeof(Lnode));L->next=NULL;q=L;cout<<"请输入一个链表:"<<endl;for(int i=0;i<j;i++){ p=(LinkList)malloc(sizeof(Lnode));cin>>p->data;p->next=q->next;q->next=p;q=p;}}int PrintLinkList(LinkList &L){//输出链表L的数据元素LinkList p;p=L->next;if(L->next==NULL){cout<<"链表没有元素!"<<endl;return 0;}cout<<"链表的数据元素为:";while(p){cout<<p->data<<" ";p=p->next;}cout<<endl;return 1;}void LinkListLengh(LinkList &L){//计算链表L的数据元素个数。
大学数据结构实验报告模板
1.实验目的本实验的目的是通过实际操作、设计和分析数据结构的基本概念和算法,提高学生对数据结构的理解和应用能力。
2.实验背景在计算机科学与技术领域,数据结构是一种组织和存储数据的方式,它可以提高数据的访问效率和操作速度。
了解和熟练掌握数据结构的概念、原理和应用,对于计算机相关专业学生来说至关重要。
3.实验内容3.1 实验一:线性表的操作3.1.1 实验目标了解线性表的基本概念和操作,并能够编写对应的代码。
3.1.2 实验步骤a.实现线性表的基本操作,包括插入、删除、查找等。
b.分析并比较不同线性表实现方式的优缺点。
c.进行相关实验并记录结果。
3.1.3 实验结论通过本次实验,我加深了对线性表的理解,并了解了不同实现方式的差异。
3.2 实验二:栈和队列的应用3.2.1 实验目标了解栈和队列的基本概念和应用,掌握它们的各种操作。
3.2.2 实验步骤a.实现栈和队列的基本操作,如入栈、出栈、入队、出队等。
b.进行相关实验,验证栈和队列的应用场景。
3.2.3 实验结论通过本次实验,我深入了解了栈和队列的应用,并通过实验验证了它们的有效性。
4.实验结果与分析在实验过程中,我们通过对数据结构的操作和应用,得出了一系列实验结果并进行了相关分析。
这些结果对我们理解和应用数据结构起到了重要的作用。
5.实验总结与体会通过完成本次实验,我对数据结构的相关概念和应用有了更加深入的了解。
同时,在实验中我不仅掌握了相应的编程技巧,还培养了解决问题的能力和团队合作精神。
6.附件本文档附上了实验过程中所使用的代码、实验结果截图等相关附件,供参考和进一步研究使用。
7.法律名词及注释在本文档中涉及的法律名词及其注释如下:●版权:指作为文学、艺术和科学的创作成果的智力财产权。
●专利:指发明者对新发明所拥有的独占权。
●商标:指用于区别商品和服务来源的标识符,如商标、服务标志等。
数据结构实验报告1线性表的顺序存储结构
数据结构实验报告1线性表的顺序存储结构一、实验目的本次实验的主要目的是深入理解和掌握线性表的顺序存储结构,通过实际编程实现线性表的基本操作,如创建、插入、删除、查找和遍历等,从而提高对数据结构的理解和编程能力。
二、实验环境本次实验使用的编程语言是 C 语言,开发环境为 Visual Studio 2019。
三、实验原理线性表是一种最基本、最简单的数据结构,它是由 n(n≥0)个数据元素组成的有限序列。
在顺序存储结构中,线性表的元素存储在一块连续的存储空间中,逻辑上相邻的元素在物理位置上也相邻。
通过数组来实现顺序存储结构,可以方便地进行随机访问,但插入和删除操作的效率较低,因为可能需要移动大量元素。
四、实验内容及步骤1、定义线性表的数据结构```cdefine MAXSIZE 100 //线性表的最大长度typedef struct {int dataMAXSIZE; //存储线性表元素的数组int length; //线性表的当前长度} SeqList;```2、初始化线性表```cvoid InitList(SeqList L) {L>length = 0;}```3、判断线性表是否为空```cint ListEmpty(SeqList L) {if (Llength == 0) {return 1;} else {return 0;}}```4、求线性表的长度```cint ListLength(SeqList L) {return Llength;}```5、按位置查找元素```cint GetElem(SeqList L, int i, int e) {if (i < 1 || i > Llength) {return 0;}e = Ldatai 1;return 1;}```6、按值查找元素的位置```cint LocateElem(SeqList L, int e) {int i;for (i = 0; i < Llength; i++){if (Ldatai == e) {return i + 1;}}return 0;}```7、插入元素```cint ListInsert(SeqList L, int i, int e) {int j;if (L>length == MAXSIZE) {//表已满return 0;}if (i < 1 || i > L>length + 1) {//插入位置不合法return 0;}if (i <= L>length) {//插入位置不在表尾for (j = L>length 1; j >= i 1; j) {L>dataj + 1 = L>dataj;}}L>datai 1 = e;L>length++;return 1;}```8、删除元素```cint ListDelete(SeqList L, int i, int e) {int j;if (L>length == 0) {//表为空return 0;}if (i < 1 || i > L>length) {//删除位置不合法return 0;}e = L>datai 1;if (i < L>length) {//删除位置不在表尾for (j = i; j < L>length; j++){L>dataj 1 = L>dataj;}}L>length;return 1;}```9、遍历线性表```cvoid TraverseList(SeqList L) {int i;for (i = 0; i < Llength; i++){printf("%d ", Ldatai);}printf("\n");}```五、实验结果与分析1、对创建的空线性表进行初始化操作,通过判断线性表是否为空的函数验证初始化是否成功。
数据结构实验报告顺序表1
数据结构实验报告顺序表1一、实验目的本次实验的主要目的是深入理解和掌握顺序表这种数据结构的基本概念、存储方式和操作方法,并通过实际编程实现,提高对数据结构的实际应用能力和编程技能。
二、实验环境本次实验使用的编程语言为C++,开发工具为Visual Studio 2019。
三、顺序表的基本概念顺序表是用一组地址连续的存储单元依次存储线性表中的数据元素。
在顺序表中,逻辑上相邻的元素在物理位置上也相邻。
顺序表可以随机访问表中的任意元素,但插入和删除操作可能需要移动大量元素,效率较低。
四、顺序表的存储结构在 C++中,可以使用数组来实现顺序表。
以下是一个简单的顺序表存储结构的定义:```cppconst int MAX_SIZE = 100; //定义顺序表的最大容量class SeqList {private:int dataMAX_SIZE; //存储数据元素的数组int length; //顺序表的当前长度public:SeqList(){ length = 0; }//构造函数,初始化长度为 0//其他操作函数的声明int GetLength();bool IsEmpty();bool IsFull();int GetElement(int position);int LocateElement(int element);void InsertElement(int position, int element);void DeleteElement(int position);void PrintList();};```五、顺序表的基本操作实现1、获取顺序表长度```cppint SeqList::GetLength(){return length;}```2、判断顺序表是否为空```cppbool SeqList::IsEmpty(){return length == 0;}```3、判断顺序表是否已满```cppbool SeqList::IsFull(){return length == MAX_SIZE;}```4、获取指定位置的元素```cppint SeqList::GetElement(int position) {if (position < 1 || position > length) {std::cout <<"位置错误!"<< std::endl; return -1;}return dataposition 1;}```5、查找指定元素在顺序表中的位置```cppint SeqList::LocateElement(int element) {for (int i = 0; i < length; i++){if (datai == element) {return i + 1;}}return -1; //未找到返回-1}```6、在指定位置插入元素```cppvoid SeqList::InsertElement(int position, int element) {if (IsFull()){std::cout <<"顺序表已满,无法插入!"<< std::endl; return;}if (position < 1 || position > length + 1) {std::cout <<"位置错误!"<< std::endl;return;}for (int i = length; i >= position; i) {datai = datai 1;}dataposition 1 = element;length++;}```7、删除指定位置的元素```cppvoid SeqList::DeleteElement(int position) {if (IsEmpty()){std::cout <<"顺序表为空,无法删除!"<< std::endl; return;}if (position < 1 || position > length) {std::cout <<"位置错误!"<< std::endl;return;}for (int i = position; i < length; i++){datai 1 = datai;}length;}```8、打印顺序表中的所有元素```cppvoid SeqList::PrintList(){for (int i = 0; i < length; i++){std::cout << datai <<"";}std::cout << std::endl;}```六、实验结果与分析1、对顺序表进行初始化,创建一个空的顺序表。
数据结构试验报告格式
实验项目名称 顺序表基本算法的设计与实现实验分数班级:计算085 姓名 学号 完成时间一、实验目的:**********二、实验要求:**********三、实验内容:1. 顺序表的初始化;2. 顺序表的建立;3. 顺序表的插入。
四、实验设计与实现:1. 顺序表的初始化Status Init_SqList(SqList &L)顺序表的初始化是通过malloc 函数在内存中申请LIST_INIT_SIZE 个空间,并将顺序表的表长length 设置为0,空间个数listsize 设置为初始分配量(1) 申请空间 L.elem=(ElemType*)malloc(LIST_INIT_SIZE*sizeof(ElemType)); (2) 置表长为0 L.length=0;(3) 设置空间个数L.listsize= LIST_INIT_SIZE; 2. 顺序表的建立 Status Create_SqList (SqList &L ,int n) 顺序表的建立是在顺序表初始化后,通过for 循环往顺序 表的存储空间中读入n 个数据元素,根据顺序存储的特点: Loc(a i )=Loc(a 1)+(i-1)*L 实现随机存储。
由于实验中将ElemType 看作是int ,所以这里的L 是2个字节,线性表元素a i 在程序中 用L.elem[i-1]表示。
用循环实现n 个元素的读入: for(i=1;i<=ni++) cout<<“请读入第”<<i<<“个数据元素”;cin>> L.elem[i-1]; 3. 顺序表的插入Status Insert_SqList (SqList &L ,int i ElemType e)顺序表的插入是在顺序表建立后,在顺序表的第i 个元素之前插入数据元素e 。
首先判断插入位置是否合法;其次,通过L.length 和L.listsize 判断顺序表中是否有多余的空间;如果空间满,则通过realloc 函数重新申请更大的空间,后完成插入操作;否则,直接完成插入操作。
数据结构课程实验报告
数据结构课程实验报告目录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.1 顺序表的基本操作一、实验目的1.掌握使用VC++上机调试线性表的基本方法;2.掌握线性表的基本操作:插入、删除、查找等运算在顺序存储结构上的实现。
二、实验内容顺序表的基本操作的实现三、实验要求1.认真阅读和理解本实验的程序。
2.上机运行本程序。
(源程序)四、写出该程序的功能和运行结果。
五、实验总结(在实验中遇到了哪些问题,如何解决的)六、实验评价(教师)实验1.2 线性表在链式存储结构下的基本操作一、实验目的1.掌握使用VC++上机调试线性表的基本方法;2.掌握线性表的基本操作:插入、删除、查找等运算在链式存储结构上的实现。
二、实验内容线性表在链式存储结构下的基本操作三、实验要求1.认真阅读和理解实验1.1中给出的程序。
并据此写出线性表的各种基本操作在链式存储结构上的程序。
2.上机运行写出的程序,并且独立调试通过。
(源程序)四、写出该程序的功能和运行结果。
五、实验总结(在实验中遇到了哪些问题,如何解决的)六、实验评价(教师)实验2.1 栈的基本操作一、实验目的1.掌握使用VC++上机调试栈的基本方法;2. 深入了解栈的特性,掌握栈的各种基本操作。
二、实验内容栈在顺序存储结构下的各种基本操作三、实验要求1.认真阅读和掌握本实验的算法。
2.上机将本算法实现。
并据此写出栈的各种基本操作在顺序存储结构上的程序。
2.上机运行写出的程序,并且独立调试通过。
(源程序)四、写出该程序的功能和运行结果。
五、实验总结(在实验中遇到了哪些问题,如何解决的)六、实验评价(教师)实验2.2 队列的基本操作一、实验目的1. 深入了解队列的特性,掌握队列的各种基本操作。
二、实验内容队列在链式存储结构下的基本操作三、实验要求1.认真阅读和掌握本实验的算法。
2.上机将本算法实现。
并据此写出队列的各种基本操作在链式存储结构上的程序。
2.上机运行写出的程序,并且独立调试通过。
(源程序)四、写出该程序的功能和运行结果。
国开数据结构(本)数据结构课程实验报告(一)
国开数据结构(本)数据结构课程实验报告一、实验目的本实验旨在帮助学生掌握数据结构的基本概念,熟练掌握数据结构的基本操作,进一步提高学生的编程能力和数据处理能力。
二、实验内容1. 数据结构的基本概念在实验中,我们首先介绍了数据结构的基本概念,包括数据的逻辑结构和物理结构,以及数据结构的分类和应用场景。
2. 数据结构的基本操作接着,我们介绍了数据结构的基本操作,包括插入、删除、查找等操作,通过具体的案例和代码演示,让学生理解和掌握这些基本操作的实现原理和方法。
3. 编程实践在实验的第三部分,我们组织学生进行数据结构的编程实践,要求学生通过实际编写代码来实现各种数据结构的基本操作,加深对数据结构的理解和掌握。
三、实验过程1. 数据结构的基本概念在本部分,我们通过课堂讲解和案例分析的方式,向学生介绍了数据结构的基本概念,包括线性结构、树形结构、图形结构等,让学生对数据结构有一个整体的认识。
2. 数据结构的基本操作在这一部分,我们通过具体的案例和代码演示,向学生介绍了数据结构的基本操作,包括插入、删除、查找等操作的实现原理和方法,让学生掌握这些基本操作的具体实现。
3. 编程实践最后,我们组织学生进行数据结构的编程实践,要求他们通过实际编写代码来实现各种数据结构的基本操作,加深对数据结构的理解和掌握,同时也提高了他们的编程能力和数据处理能力。
四、实验结果与分析通过本次实验,学生们对数据结构有了更深入的理解和掌握,他们能够熟练地使用各种数据结构的基本操作,编写出高效、稳定的代码,提高了他们的编程能力和数据处理能力。
五、实验总结本实验对于学生掌握数据结构的基本概念和操作起到了很好的辅助作用,通过实际的编程实践,学生们不仅加深了对数据结构的理解和掌握,同时也提高了他们的编程能力和数据处理能力。
这对于他们今后的学习和工作都具有重要的意义。
六、参考文献1. 《数据结构与算法分析》2. 《数据结构(C语言版)》3. 《数据结构与算法》以上是我对“国开数据结构(本)数据结构课程实验报告”的详细报告,希望能够满足您的要求。
- 1、下载文档前请自行甄别文档内容的完整性,平台不提供额外的编辑、内容补充、找答案等附加服务。
- 2、"仅部分预览"的文档,不可在线预览部分如存在完整性等问题,可反馈申请退款(可完整预览的文档不适用该条件!)。
- 3、如文档侵犯您的权益,请联系客服反馈,我们会尽快为您处理(人工客服工作时间:9:00-18:30)。
数据结构实验报告格式
实验1线性表的基本操作
一、实验目的
1.掌握使用VC++上机调试线性表的基本方法;
2.掌握线性表的基本操作:插入、删除、查找等运算在顺序和链式存储结构上的实现。
二、实验内容
线性表的基本操作的实现
三、实验要求
1.认真阅读和理解本实验的程序。
2.上机运行调试本程序。
四、写出该程序的功能和运行结果。
五、实验总结
(在实验中遇到了哪些问题,如何解决的)
六、实验评价(教师)
实验2 栈和队列的基本操作
一、实验目的
1深入了解栈的特性,掌握栈和队列的各种基本操作。
二、实验内容
栈和队列在顺序存储结构下的各种基本操作
三、实验要求
1.认真阅读和掌握本实验的算法。
2.上机将本算法实现
2.上机运行写出的程序,并且独立调试通过。
四、写出该程序的功能和运行结果。
五、实验总结
(在实验中遇到了哪些问题,如何解决的)
六、实验评价(教师)
实验3 串及其应用
一、实验目的:
本次实验的目的是熟悉串类型的实现方法和文本模式匹配方法。
二、实验内容
实现串的模式匹配算法
三、实验要求
1.认真阅读和掌握本实验的算法。
2.写出程序并上机运行本程序。
(源程序)
四、写出该程序的输入和运行结果
五、实验总结
(在实验中遇到了哪些问题,如何解决的)
六、实验评价(教师)
实验4 二叉树
一、实验目的
本次实验的目的是熟悉树的各种物理表示方法及各种遍历方式(其中以二叉树为侧重点),了解树在计算机科学及其他工程中的应用。
二、实验内容
1.二叉树的建立
2.遍历二叉树(递归和非递归形式)
三、实验要求
1.认真阅读和掌握本实验的算法。
2.写出程序并上机运行程序。
四、写出程序的输入和运行结果
五、实验总结
(在实验中遇到了哪些问题,如何解决的)
六、实验评价(教师)
实验5 图
一、实验目的
本次实验的目的是熟悉图的各种物理表示方法及各种遍历方式,了解图在计算机科学
及其他工程中的应用。
二、实验内容
1.图的两种存储结构
2.图的遍历
3.最小生成树
4.拓扑排序和关键路径
5.最短路径
三、实验要求
1.认真阅读和掌握本实验的算法。
2.写出程序并上机运行本程序。
四、写出程序的输入和运行结果
五、实验总结
(在实验中遇到了哪些问题,如何解决的)
六、实验评价(教师)
实验6 查找和排序
一、实验目的
本次实验的目的是掌握各种查找和排序算法及其实现技术,了解它们在时间和空间复杂性方面的性能,熟悉各种查找和排序方法的适用性,
二、实验内容
1.顺序查找和二分查找
2.二叉排序树和平衡二叉树
3.哈希表
4.各种简单排序 (插人排序、选择排序、冒泡排序等)
5.快速排序、堆排序、归并排序和基数排序
三、实验要求
1.认真阅读和掌握本实验的算法。
2.上机将算法实现并独立调试通过。
四、写出程序的输入和运行结果
五、实验总结
六、实验评价(教师)
设计性实验一:一元多项式计算
一、课程设计目的
本次实验的主要目的是设计一个一元多项式简单计算器,熟悉掌握一元多项式在链式存储结构上的实现,能够按照指数降序排列建立并输出多项式;能够完成两个多项式的相加、相减,并将结果输入并体会两种存储结构各自的优缺点和适用性。
二、实验内容
(1)输入并建立多项式
(2)输出多项式,输出形式为整数序列:n,a,e1,c2,e2…,cn,en,其中n是多项式的项数,ci,ei分别是第i项的系数和指数,序列按指数降序排列。
(3)多项式a和b相加,建立多项式a+b
(4)求多项式a的导数,建立多项式a=a’
三、实验环境
硬件环境:IBM—PC机及其兼容机。
软件环境:(1)操作系统Windows98或Windows2000。
(2)Microsoft Visual C++ 6.0或TurboC2〃0系统。
四、实验要求
1.认真阅读和掌握本实验的算法。
2.上机将算法实现并独立调试通过。
给出存储结构、多项式相加的源程序、测试数据和结果、算法的时间复杂度、另外可以提出算法的改进方法;
五、实验总结
六、实验评价(教师)
设计性实验二:约瑟夫环
一、问题描述:
约瑟夫问题的一种描述是:编号为1,2,…,n的n个人按顺时针方向围坐一圈,每人持有一个密码(正整数)。
一开始任选一个正整数作为报数上限值m,从第一个人开始按顺时针方向自1开始顺序报数,报到m时停止报数。
报m的人出列,将他的密码作为新的m值,从他在顺时针方向上的下一个人开始重新从1顺序报数,如此下去,直到所有人全部出列为止。
二、课程设计目的:
本次课程设计的主要目的是利用单向循环链表存储结构模拟约瑟夫环过程,按照出列的顺序输出各个人的编号。
三、实验内容:
1.输入数据:输入m的初值,n ,输入每个人的密码,建立单循环链表
2.写出算法,输出正确的序列
四、实验要求
1.认真阅读和掌握本实验的算法。
2.上机将算法实现并独立调试通过。
3.测试数据:m的初值为20,n=7 ,7个人的密码依次为3,1,7,2,4,7,4,首先m=6,则正确的输出是什么?
给出存储结构、源程序、测试数据和结果、算法的时间复杂度、另外可以提出算法的改进方法;
五、实验总结
六、实验评价(教师)
设计性实验三:订票系统
一、问题描述
航空客运订票的业务活动包括:查询航线、客票预定和办理退票等。
二、课程设计目的:
本次实验的主要目的是设计航班信息,订票信息的存储结构,设计程序完成功能。
三、实验内容:
(1)录入:
可以录入航班情况。
每条航线所涉及的信息有:终点站名、航班号、飞机号、飞行周日(星期几飞行)、乘员定额、余票量、已订票的客户名单以及等候替补的客户名单。
(2)查询:
可以查询某个航线的情况(如,输入航班号,查询起降时间,起飞抵达城市,航班票价,票价折扣,确定航班是否满仓);
可以输入起飞抵达城市,查询飞机航班情况;
(3)订票:
可以订票,如果该航班已经无票,可以提供相关可选择航班;
(4)退票:可退票,退票后修改相关数据;
客户资料有姓名,证件号,订票数量及航班情况,订单要有编号。
(5)修改航班信息:
当航班信息改变可以修改航班数据文件实验环境:
四、实验要求
1. 上机将算法实现并独立调试通过。
给出存储结构、源程序、测试数据和结果、算法的时间复杂度、另外可以提出算法的改进方法;
五、实验总结
六、实验评价(教师)
课程设计四:迷宫求解
一、课程设计目的:
本次实验的主要目的是实现一个以链表作存储结构的栈,然后编写一个求解迷宫的非递归程序。
求得的通路以三元组(i,j,d)的形式输出,其中:(i,j)指示迷宫中的一个坐标,d表示走到下一座标的方向。
二、实验内容及要求:
以一个m*n的长方阵表示迷宫,0和1分别表示迷宫中的通路和障碍。
可以输入一个任意大小的迷宫数据,用递归非递归的方法求出一条走出迷宫的路径,并将路径输出,或得出没有路径的结论。
三、实验手段和方法:
(1)计算机解迷宫通常用“穷举求解”法。
即从入口出发,顺某一个方向进行探索,若能走通,则继续往前进;否则沿原路退回,换一个方向继续探索,直至出口位置,求一条通路。
假如所有可能的通路都探索到而未能到达出口,则所设定的迷宫没有通路。
(2)可以二维数组存储迷宫数据,通常设定入口点的下标为(1,1),出口点的下标为(n,n)。
为处理方便起见,可在迷宫的四周加一圈障碍。
对于迷宫中任一位置,均可约定有东、南、西、北四个方向可通。
四、实验要求
1. 上机将算法实现并独立调试通过。
给出存储结构、源程序、测试数据和结果、算法的时间复杂度、另外可以提出算法的改进方法;
五、实验总结
六、实验评价(教师)
课程设计五:判断回文
一、课程设计目的:
本次实验的主要目的是掌握栈和队列这两种抽象数据类型的特点,并能在相应的应用问题中正确选用他们。
要求熟练掌握栈和队列两种抽象数据类型的各种基本操作的实现算法。
二、实验内容及要求:
假设正读和反读都相同的字符序列为“回文”,例如,’abba’和’abcba’是回文,’abcde’和’ababab’则不是回文。
请写出程序,判断读入的一个以’@’为结束符的字符序列是否是“回文”。
要求用栈和队列
三、实验手段和方法:
(1)要求用两种方法实现本程序,第一种方法要求使用栈和队列来实现。
(2)第2种方法要求使用栈和队列以外的其他方法。
四、实验要求
1. 上机将算法实现并独立调试通过。
给出存储结构、源程序、测试数据和结果
五、实验总结
六、实验评价(教师)。