数据结构上机实验报告文档格式.docx
《数据结构上机实验报告文档格式.docx》由会员分享,可在线阅读,更多相关《数据结构上机实验报告文档格式.docx(23页珍藏版)》请在冰豆网上搜索。
j;
i++)
{p=(LinkList)malloc(sizeof(Lnode));
cin>
>
p->
data;
p->
next=q->
next;
q->
next=p;
q=p;
}
}
intPrintLinkList(LinkList&
L)
{//输出链表L的数据元素
LinkListp;
p=L->
if(L->
next==NULL)
{
cout<
链表没有元素!
return0;
链表的数据元素为:
;
while(p)
{
data<
"
p=p->
}
return1;
voidLinkListLengh(LinkList&
{//计算链表L的数据元素个数。
inti=0;
i++;
p=p->
链表的数据元素个数为:
intInsertLinkList(LinkList&
L,inti,intx)
{//在链表L的第I个元素前插入一个数据元素X。
LinkListp,s;
intj=0;
p=L;
while(p&
&
j<
i-1)
++j;
if(!
p||j>
插入元素的位置不合理!
s=(LinkList)malloc(sizeof(LNode));
s->
data=x;
next=p->
next=s;
intDeleteLinkList(LinkList&
L,inti)
{//删除链表L的第I个数据元素。
while(p->
next&
(p->
next)||j>
删除元素的位置不合理!
q=p->
i=q->
free(q);
voidDestroyLinkList(LinkList&
{//销毁链表L。
while(L->
next!
=NULL)
q=p->
L->
next=q;
free(p);
p=q;
free(L);
链表已经被销毁!
voidmain()
{//调用上面的各函数,运行并检验程序是否正确。
LinkListL;
inti,j,x;
第一次数据结构上机实验—链表"
---------------------------"
输入的元素的个数:
CreatLinkList(L,j);
LinkListLengh(L);
PrintLinkList(L);
在第几个元素前插入:
i;
输入插入的元素:
x;
InsertLinkList(L,i,x);
输入删除元素的位置:
DeleteLinkList(L,i);
销毁程序后为:
DestroyLinkList(L);
五﹑实验结果
六﹑实验心得体会:
链表是一种常见的重要的数据结构。
它是动态地进行存储分配的一种结构。
它可以根据需要开辟内存单元。
链表中每一个元素称为“结点”,每个结点都应包括两个部分:
一为用户需要用的实际数据,二为下一个结点的地址。
实验的程序设计规划(实现的功能、分几个模块、子函数)
(1)编写链表创建子函数voidCreatLinkList(L,j)
(2)编写链表插入子函数intInsertLinkList(LinkList&
(3)链表的打印intPrintLinkList(LinkList&
(4)编写链表删除子函数intDeleteLinkList(LinkList&
(5)编写链表销毁子函数voidDestroyLinkList(LinkList&
(6)编写主函数Main(),通过功能菜单调用子函数
(7)编译调试程序
经过多次的调试,修改,实验结果终于正确了,在这个过程中,经历了不知道怎么进行声明区的编写如包含文件,宏定义,函数声明,全局变量声明,结构体等的定义等的结合,到学会了使用先把程序主要规划为四个部分来写就简单多了,第一,定义;
第二,写所要调用的子函数;
第三,写主函数,调用子函数;
第四就是程序的编译与调试,修改。
数据结构实验需要我们对每个程序的算法有深刻的理解,才能应用到实际中去,因此我们需要在做实验之前要熟悉实验的内容,且先把所要实验的程序写出来,在实验中就可以查找错误并加以改正,这是一个成长的过程。
数据结构上机实验报告2
实验二—队列
1.掌握队列这种抽象数据类型的特点,掌握栈与队列在实际问题中的应用和基本编程技巧,并能在相应的问题中选用它;
2.熟练掌握循环队列和链队列的基本操作实现算法,特别是队满和队空的描述方法;
3.掌握栈与队列的数据类型描述及特点;
4.掌握栈的顺序和链式存储存表示与基本算法的实现;
5.掌握队列的链式存储表示与基本操作算法实现;
6.按照实验题目要求,独立完成实际程序的编写编写、调试和运行,并通过用例数据的运行过程抓获相关屏面验证程序设计的正确性;
7.认真书写实验报告,并按时提交。
对顺序循环队列,常规的设计方法是使用対尾指针和对头指针,对尾指针用于指示当前的対尾位置下标,对头指针用于指示当前的対头位置下标。
现要求:
(1)掌握栈和队列的特点,即后进先出和先进先出的原则。
(2)设计一个使用对头指针和计数器的顺序循环队列抽象数据类型,其中操作包括:
初始化,入队列,出队列,取对头元素和判断队列是否为空;
(3)编写主函数进行测试。
#include<
stdio.h>
stdlib.h>
process.h>
#defineOK1
#defineERROR0
#defineOVERFLOW0
typedefstructQNode
{
intdata;
structQNode*next;
}QNode,*QueuePtr;
typedefstruct
QueuePtrfront;
QueuePtrrear;
}LinkQueue;
intInitQueue(LinkQueue&
Q)
Q.rear=Q.front=(QueuePtr)malloc(sizeof(QNode));
Q.rear)
exit(OVERFLOW);
Q.front->
returnOK;
voidQueueEmpty(LinkQueueQ)
if(Q.front==Q.rear)
printf("
该链队为空:
);
else
该链队不为空:
voidEnQueue(LinkQueue&
Q,inte)
QueuePtrp;
p=(QueuePtr)malloc(sizeof(QNode));
p)
error"
data=e;
Q.rear->
Q.rear=p;
printf("
元素%d入队成功"
e);
intEnnQueue(LinkQueue&
returnERROR;
voidDeQueue(LinkQueue&
该链队为空"
p=Q.front->
if(Q.rear==p)
Q.rear=Q.front;
队首元素删除成功"
voidGetHead(LinkQueue&
队首元素为:
%d"
p->
data);
voidOutQueue(LinkQueue&
while(p!
=Q.rear->
next)
%d%,"
voidLengthQueue(LinkQueue&
intf=0;
该队列的长度为:
f);
p=Q.front->
while(p!
p=p->
f++;
system("
cls"
intflag=1,i;
LinkQueueQ;
InitQueue(Q);
************************链队列功能菜单***********************\n"
1:
初始化链队列,2:
判断链队列是否为空,3:
进入队列,4:
取出队首元素\n"
5:
输出该队列的所有元素,6:
输出该队列的长度,7:
结束程序,8:
清屏\n"
while(flag)
\n请输入操作符:
scanf("
&
i);
switch(i)
case1:
inte,n,k;
printf("
请输入队列的长度:
scanf("
n);
请输入队列的元素:
for(e=1;
e<
=n;
e++)
{
scanf("
k);
EnnQueue(Q,k);
}
初始化链队成功"
break;
case2:
QueueEmpty(Q);
case3:
intj;
请输入要进入队列的元素"
j);
EnQueue(Q,j);
case4:
GetHead(Q);
case5:
该队列的元素为:
OutQueue(Q);
case6:
LengthQueue(Q);
case7:
flag=0;
case8:
system("
程序主要构造了主函数main()和InitQueue(),QueueEmpty()EnQueue(),OutQueue()等调用函数,实现了队列的创立,队列是否为空的判断,入队和出队等功能。
通过此次实验,加深了对队列的存储结构的了解,同时也对程序设计能力有了提高,加深了对队列先进先出性质的理解,它允许在表的一端进行插入,在另一端删除元素,这和我们日常生活中的排队是一致的,最早进入队列的元素最早离开。
我们往往写不出程序,这其中的原因我觉得是对程序的结构不是很了解,对实验的内容也不熟练的结果,数据结构给我们许多程序的算法和模型,对我们写程序的思维有很大的锻炼,我们应珍惜每次上机实验的机会去实践课堂上所学的东西并从中发现问题,从而达到提升写程序的能力。
数据结构上机实验报告3
实验三—二叉树的遍历
1、熟悉二叉树的结构特性,了解相应的证明方法;
2、掌握二叉树的生成,掌握二叉树的定义和存储表示,学会建立一棵特定二叉树的方法;
3、理解二叉树的三种遍历方法:
先序遍历、中序遍历和后序遍历;
4、学会编写实现树的各种操作的算法。
二、实验内容:
1、使用类定义实现二叉树,补充完整所缺的函数,并实现创建和遍历二叉树的基本操作;
2、编程实现在二叉链表这种存储方式下,实现二叉的遍历,可采用递归或者非递归实现,遍历算法为在先序、中序和后序遍历算法。
三、实验步骤与程序:
typedefstructBiTNode
chardata;
structBiTNode*lchild,*rchild;
}
BiTNode,*BiTree;
//定义结点类型
BiTreeCreateBiTree()//创建树
charp;
BiTreeT;
scanf("
%c"
p);
if(p=='
'
)
T=NULL;
else
T=(BiTNode*)malloc(sizeof(BiTNode));
//为结点开辟空间
T->
data=p;
lchild=CreateBiTree();
rchild=CreateBiTree();
return(T);
voidPreOrder(BiTreeT)//先序
if(T!
printf("
T->
PreOrder(T->
lchild);
rchild);
voidInOrder(BiTreeT)//中序
InOrder(T->
voidPostOrder(BiTreeT)//后序
PostOrder(T->
voidmain()//主函数
{
------------二叉树的遍历-------------\n"
请输入要遍历的数:
BiTreeTa;
Ta=CreateBiTree();
先序遍历:
\n"
PreOrder(Ta);
中序遍历:
InOrder(Ta);
后序遍历:
PostOrder(Ta);
(1)先序遍历递归算法函数:
voidPreOrder(BiTreeT)
(2)中序遍历递归算法函数:
voidInOrder(BiTreeT)
(3)后续遍历递归算法函数:
voidPostOrder(BiTreeT)
(4)主函数的实现:
在实验前我认真阅读关于二叉树的实现的内容,为编程实现第一步,本次实验通过按上述的实验步骤一步步实现的,实验过程中出现了一些错误,经过一步步的调试,修改错误,得到了二叉树的遍历用递归运算的方法的程序。
通过这个实验,我体会到了理解数据结构的重要性,这有真正理解了定义数据类型的好处,才能用好这样一种数据结构。
二叉树的先序,中序与后序的输出都用了递归的算法,而且用起来不是很复杂,这使我更进一步理解了函数递归调用并得到灵活运用;
在实现算法上,从算法的效率看,递归方法书写形式较为简洁,更为直观,一般具有较好的空间效率。
总之,不管做什么实验,我们在做实验前都要先预习,对所做的实验有较深的理解,在做实验的时候需要很严谨,仔细的查找错误,从而能在实验中收获知识,提升自己。
数据结构上机实验报告4
实验四—查找
1、熟悉掌握顺序表的查找方法;
2、熟练掌握二叉排序树的构造方法和查找算法
3、掌握描述查找过程的判定树的构造方法,以及按照定义计算各种查找方法在等概率情况下查找成功时的平均查找长度;
4、学会定义线性表的储存类型,实现C++程序的基本结构对线性表的一些基本操作和具体的函数定义;
5、掌握顺序表的基本操作,实现顺序表的查找的等基本运算;
6、掌握对于多函数程序的输入,编辑,调试和运算过程。
1、实现顺序表的查找算法
2、关于衡量查找的主要操作—查找的查找平均效率的平均长度的讨论。
#defineMAX_SIZE100
typedefstruct{
intkey;
}element;
elementlist[MAX_SIZE];
intseqsearch(elementlist[],intsearchnum,intnum);
intmain()
inti,num,searchnum,k;
---------------数据结构查找实验-------------\n"
请输入数据元素的个数:
num);
请输入数据的元素:
for(i=0;
num;
i++)
list[i].key);
while
(1)
请输入要查询的数据元素:
searchnum);
k=seqsearch(list,searchnum,num);
if(k!
=-1)
所查询元素的下标为:
%d\n"
k);
查询元素不存在。
return0;
intseqsearch(elementlist[],intsearchnum,intnum)
intj;
list[num].key=searchnum;
for(j=0;
list[j].key!
=searchnum;
j++);
returnj<
num?
j:
-1;
五﹑实验结果:
实验的程序设计规划为先写一个主函数intmain(),再写一个查找的子函数intseqsearch(elementlist[],intsearchnum,intnum),主函数通过调用子函数的方法实现程序的设计。
所谓“查找”即为在一个众多的数据元素(或记录)的查找表中找出某个“特定的”数据元素(或记录),通过本次实验,我更进一步的了解数据结构程序实验设计实现算法的基本模型,和算法实现等基本内容,学会了顺序表的查找方法。
数据结构上机实验报告5
实验五—内部排序
1、通过实现下述实验内容,学习、实现、对比各种排序算法,掌握各种排序算法的优劣,以及各种算法使用的情况,并加以灵活应用。
2、掌握各种排序时间复杂度的分析方法。
1、插入排序:
依次将待排序的序列中的每一个记录插入到先前排序好的序列中,直到全部记录排序完毕。
2、快速排序:
首先选择一个基准,将记录分割为两部分,左支小于或等于基准,右支则大于基准,然后对两部分重复上述过程,直至整个序列排序完成。