数据结构实验报告文档格式.docx
- 文档编号:19053156
- 上传时间:2023-01-03
- 格式:DOCX
- 页数:28
- 大小:216.61KB
数据结构实验报告文档格式.docx
《数据结构实验报告文档格式.docx》由会员分享,可在线阅读,更多相关《数据结构实验报告文档格式.docx(28页珍藏版)》请在冰豆网上搜索。
2)循环链表的创建模块——实现创建循环链表;
3)出列操作的模块——实现最终的出列操作;
各模块之间的调用关系如下:
出列操作的模块<
——主程序模块——>
循环链表的创建模块
三、详细设计
typedefstructLNode
{
intdata;
//储存序号
intnum;
//储存密码
structLNode*next;
}Linklist;
//元素类型、结点类型和指针类型//
voidmain()
intn,m;
Linklist*L;
printf("
请输入链表L的长度:
"
);
scanf("
%d"
&
n);
L=Creatlist(n);
输出单循环链表:
Output(L);
\n"
请输入m的初值:
m);
Deletenode(L,m);
}
Linklist*Creatlist(intn)
intx,k;
Linklist*head,*r,*p;
p=(Linklist*)malloc(sizeof(Linklist));
head=p;
r=p;
for(k=1;
k<
=n;
k++)
{
请输入密码:
x);
序号为:
%d\n"
k);
p->
data=x;
num=k;
r->
next=p;
r=r->
next;
next=head->
return(r);
}//循环链表的创建函数和密码输入函数//
voidOutput(Linklist*L)
Linklist*p,*r;
r=L->
p=L->
%d%d->
p->
data,p->
num);
p=p->
while(p!
=r)
}//创建输出函数//
voidDeletenode(Linklist*L,intm)
structLNode*p,*q;
p=L;
inti,x;
出列序号为:
do{
for(i=1;
i<
m;
i++)
p=p->
q=p->
next=q->
m=q->
data;
x=q->
num;
x);
free(q);
}while(p->
next!
=p);
free(p);
}//删除链表函数//
四、调试分析
1.首先确认该实验的考察内容,确定大概的思路,由于对循环链表的理解不够,在复习课本和作业练习之后,理清约瑟夫环的基本思路。
2.对结构体的应用不熟悉,导致早期调试程序受阻。
3.为了方便用户操作,加入了许多提示性的输出语句,浪费了资源。
五、用户手册
1.本程序运行环境为WindowsXP.
2.可以直接执行.exe文件,进入演示程序后即显示文本方式的用户界面,并带有提示信息。
3..执行相应运算和显示结果。
六、测试结果
1.运行程序后,初界面
2.输入链表长度后
3.依次输入密码3172484后
4.输入m的初值6后
实习二报告题目:
停车场管理系统
1.停车场的特点是先进入的车辆距离大门最远,最后出来;
最后进入的车辆距离大门最近,最先出来。
根据此特点,用栈这一数据结构描述停车场。
2.便道的特点是先进入的车辆排在最前面,可以最先出来;
最后进入的车辆排在最后,最后才能出来。
根据此特点,用队列这一数据结构描述便道。
3.按照从终端读入的数据序列对停车场进行模拟管理。
每一组输入数据包括三个数据项:
汽车“到达”或“离去”信息、汽车牌照号码以及到达或离去的时刻。
对每一组输入数据进行操作后的输出信息为:
若是车辆到达,则输出汽车在停车场内或便道上的停车位置;
若是车辆离去,则输出汽车在停车场内停留的时间和应缴纳的费用。
1.设定栈的抽象数据类型定义:
ADTStack{
D={ai|ai∈CharSet,i=1,2,….,n,n≥0}
|ai-1,ai属于Di=1,2,….,n}
InitStack(&
S)
构造一个空栈
DesttoyStack(&
栈S已存在
销毁栈S
ClearStack(&
将S清为空栈
StackLength(S)
操作结果:
返回栈S的长度
GetTop(S,&
e)
初始条件:
若栈S不空,则以e返回栈顶元素
Push(&
S,e)
在栈S的栈顶插入新的栈顶元素e
Pop(&
S,&
删除S的栈顶元素,并以e返回其值
StackTraverse(S,visit())
从栈底到栈顶依次对S中的每个元素调用函数visit()
}ADTStack
2.设定队列的抽象数据类型为:
ADTQueue{
D={ai|ai∈ElemSet,i=1,2,…,n,n≥0}
|ai-1,ai∈D,i=1,2,…n}
约定其中a1端为队列头,an端为队列尾
InitQueue(&
Q)
构造一个空队列Q
DestroyQueue(&
初始条件:
队列Q已存在
队列Q被销毁,不再存在。
ClearQueue(&
将队列Q清为空队列
QueueEmpty(Q)
若Q为空队列,则返回TRUE,否则FALSE
QueueLength(Q)
返回Q的元素个数,即队列的长度
GetHead(Q,&
Q为非空队列
用e返回Q的队头元素
EnQueue(&
Q,e)
插入元素e为Q的新的队尾元素
DeQueue(&
Q,&
删除Q的队头元素,并用e返回其值
QueueTraverse(Q,visit())
Q已存在且非空
从队头到队尾,依次对Q的每个数据元素调用函数visit()。
一旦visit失败,则操作失败。
}ADTQueue
intmain()
sqstackIn,Out;
LinkQueueQ;
cara;
intsum=1000,n;
floatprice;
charch;
'
A'
或者'
a'
表示车辆到达'
D'
d'
表示车辆离开'
E'
e'
表示退出系统\n\n"
Initstack(&
In);
Out);
InitQueue(&
Q);
请输入停车场的车位总数以及它的收费标准(元/小时):
%d%f"
n,&
price);
getchar();
\n请输入A/D/E,车牌号,时刻:
%c%d%d"
ch,&
a.number,&
a.time);
while
(1)
switch(ch)
case'
:
arrive(&
In,&
Q,a,n);
break;
leave(&
Out,&
Q,a,price,n);
exit(-1);
return0;
}//主函数//
typedefstruct
intnumber;
inttime;
}car;
car*base;
car*top;
intstacksize;
}sqstack;
typedefstructQnode
structQnode*next;
}QNode,*QueuePtr;
QueuePtrfront;
//队首
QueuePtrrear;
//队尾
intlength;
//队长
}LinkQueue;
//元素类型、结点类型和指针类型//
voidInitstack(sqstack*s)
s->
base=(car*)malloc(sizeof(car));
if(!
s->
base)exit(-1);
top=s->
base;
stacksize=0;
}//栈的创建函数//
3.
voidpush(sqstack*s,care)//入停车场
*s->
top++=e;
stacksize++;
}//入栈(停车场)函数//
carpop(sqstack*s)//出停车场
care;
if(s->
top==s->
base)
停车场内没有该车辆!
exit(0);
e=*--s->
top;
stacksize--;
returne;
}//出栈(停车场)函数//
intInitQueue(LinkQueue*Q)
Q->
front=Q->
rear=(QueuePtr)malloc(sizeof(QNode));
Q->
front)exit(-1);
front->
next=NULL;
length=0;
return1;
}//队列的创建函数//
voidEnQueue(LinkQueue*Q,car*a)
QueuePtrp;
p=(QueuePtr)malloc(sizeof(QNode));
p)exit(-1);
number=a->
number;
time=a->
time;
rear->
next=p;
rear=p;
length++;
}//插队尾函数//
QueuePtrDeQueue(LinkQueue*Q)
QueuePtrp,e,s={0};
if(Q->
front==Q->
rear)
便道上没有车辆!
returns;
p=Q->
e=p;
next=p->
length--;
rear==p)Q->
rear;
}//删队头函数//
voidarrive(sqstack*s,LinkQueue*p,cara,intn)
if(s->
stacksize<
n)
{push(s,a);
else{EnQueue(p,&
a);
}//车辆由队列进入栈//
voidleave(sqstack*tcc,sqstack*dcc,LinkQueue*p,cara,floatpay,intn)
carx,y;
QueuePtrb;
intfind=1,arrivetime=0;
floatcost=0.0;
while(find)
y=pop(tcc);
push(dcc,y);
if(y.number==a.number)
find=0;
cost=(a.time-y.time)*pay;
arrivetime=y.time;
pop(dcc);
while(dcc->
stacksize)
x=pop(dcc);
push(tcc,x);
if(tcc->
n&
&
p->
length!
=0)
b=DeQueue(p);
x.number=b->
x.time=a.time;
车牌号为%d的车从便道上进入%d号车道\n"
x.number,tcc->
stacksize);
车牌号码:
%d\n"
a.number);
进站时刻:
arrivetime);
出站时刻:
a.time);
停留时间:
a.time-arrivetime);
停车费用:
%.2f\n"
cost);
}//车辆出停车场//
1.由于本问题涉及两个数据结构,最初并不能熟练掌握栈和队列的应用,对两者区别也不能正确加以区分。
2.函数的相互调用较为复杂,调试过程中占用了大量时间。
1.环境为WindowsXPProfessional.
2.直接执行.exe文件,进入演示程序后即显示文本方式的用户界面,并带有提示信息。
3.执行相应运算和显示结果。
六、测试结果
1.运行程序后,初界面
1.输入车位总数和收费标准后
2.输入A以及车辆车牌号和时刻后
实习四报告题目:
编制一个稀疏矩阵运算器
一、需求分析
1.【问题描述问题描述】问题描述稀疏矩阵是指那些多数元素为零的矩阵。
利用“稀疏”特点进行存储和计算可以大大节省存储空间,提高计算效率。
实现一个能进行稀疏矩阵基本运算的运算器。
2.【基本要求基本要求】基本要求以“带行逻辑链接信息”的三元组顺序表示稀疏矩阵,实现两个矩阵相加,相减和相乘的运算,稀疏矩阵的输入形式采用三元组表示,而运算结果的矩阵则以通常的阵列形式列出。
3.【测试数据测试数据】测试数据
(1)10000001000
009+00-1=008
-10010-300-3
(2)10000100
09-0-1=010
-101-3-23
(3)4-30013000-60
00080420800
00100*010=010
000070100000
000
4.【实现提示实现提示】实现提示
(1)首先应输入矩阵的行数和列数,并判别给出的两个矩阵的行,列数对于所要求作的运算是否匹配,可设矩阵的行数和列数均不超过20。
(2)程序可以对三元组的输入顺序加以限制,例如,按行优先。
(3)在用三元组表示稀疏矩阵时,相加或相减所得结果矩阵应该另生成,乘积矩阵也可用二维数组存放。
二、概要设计
1.设定数组的抽象数据类型定义:
ADTSparseMatrix{
数据对象:
D={m和n分别称为矩阵的行数和列数}
R={Row,Col}Row={<
ai,j,ai,j+1>
|1<
=i<
=m,a<
=j<
=n-1}Col={<
ai,j,ai+1,j>
=m-1,a<
=n}
基本操作:
CreateSMatrix(&
M);
创建稀疏矩阵M。
DestorySMatrix(&
初始条件:
稀疏矩阵M存在。
销毁稀疏矩阵M。
PrintSMatrix(M);
操作结果:
输出稀疏矩阵M。
CopySMatrix(M,&
T);
操作结果:
由稀疏矩阵M复制得到T。
AddSMatrix(M,N,&
Q);
稀疏矩阵M与N的行数和列数对应相等。
求稀疏矩阵的和Q=M+N。
SubtSMatrix(M,N,&
求稀疏矩阵的差Q=M-N。
MultSMatrix(M,N,&
稀疏矩阵M的列数等于N的行数。
求稀疏矩阵乘积Q=M*N。
TransposeSMatrix(M,&
T);
求稀疏矩阵M的转置矩阵T。
}ADTSparseMatrix
2.本程序包含的模块
(1)voidmain(){初始化;
do{接收命令;
处理命令;
}while(命令!
=退出);
}
(2)稀疏矩阵模块——实现稀疏矩阵抽象数据类型。
(3)稀疏矩阵求值模块——实现稀疏矩阵求值抽象数据类型。
稀疏矩阵求值模块包括:
矩阵相加模块AddRLSMatrix();
矩阵相减模块SubRLSMatrix();
相乘模块MulTSMatrix();
三、详细设计
typedefstruct//稀疏矩阵的三元组顺序表存储表示//
inti,j;
//该非零元的行下标和列下标//
inte;
}Triple;
typedefstruct{Tripledata[MAXSIZE+1];
//非零元三元组表,data[0]未用//
intrpos[MAXRC+1];
//各行第一个非零元的位置表//
intmu,nu,tu;
//矩阵的行数列数和非零元的个数//
}RLSMatrix;
VoidCreateSMatrix(RLSMatrix*T)//输入创建稀疏矩阵//
{intk;
\n请输入矩阵行数、列数及非零元个数:
"
%d%d%d"
T->
mu,&
nu,&
tu);
if(T->
tu>
MAXSIZE||T->
mu>
21)
{printf("
非零个数超出定义范围!
出错!
exit(0);
for(k=1;
k<
=T->
tu;
k++)
请输入第%d个非零元素的行数,列数及其值:
data[k].i,&
data[k].j,&
data[k].e);
voidAddRLSMatrix(RLSMatrixM,RLSMatrixN,RLSMatrix*Q)//稀疏矩阵相加//
{intp,q,k=1;
if(M.mu!
=N.mu||M.nu!
=N.nu){
printf("
你的输入不满足矩阵相加的条件!
exit
(1);
mu=M.mu;
nu=M.nu;
for(p=1,q=1;
p<
=M.tu&
q<
=N.tu;
)
{if(M.data[p].i==N.data[q].i)
{if(M.data[p].j==N.data[q].j)
{Q->
data[k].i=M.data[p].i;
data[k].j=M.data[p].j;
data[k].e=M.data[p].e+N.data[q].e;
p++;
q++;
k++
- 配套讲稿:
如PPT文件的首页显示word图标,表示该PPT已包含配套word讲稿。双击word图标可打开word文档。
- 特殊限制:
部分文档作品中含有的国旗、国徽等图片,仅作为作品整体效果示例展示,禁止商用。设计者仅对作品中独创性部分享有著作权。
- 关 键 词:
- 数据结构 实验 报告