栈和队列的定义Word文件下载.docx
- 文档编号:17649511
- 上传时间:2022-12-07
- 格式:DOCX
- 页数:8
- 大小:124.65KB
栈和队列的定义Word文件下载.docx
《栈和队列的定义Word文件下载.docx》由会员分享,可在线阅读,更多相关《栈和队列的定义Word文件下载.docx(8页珍藏版)》请在冰豆网上搜索。
(2)、掌握栈的定义和基本操作,熟练掌握顺序栈的操作及应用;
(3)、掌握对列的定义和基本操作,熟练掌握链式队列的操作及应用,掌握环形队列的入队和出队等基本操作;
(4)、加深对栈结构和队列结构的理解,逐步培养解决实际问题的编程能力;
四、实验内容:
(1)、定义顺序栈,完成栈的基本操作:
空栈、入栈、出栈、取栈顶元素;
实现十进制数与八进制数的转换,十进制数与十六进制数的转换和任意进制之间的转换;
(2)、定义链式队列,完成队列的基本操作:
入队和出队;
五、实验环境(使用的软硬件):
VC6.0
六、实验步骤及操作:
(1)10进制数转化为8进制
#include<
stdio.h>
stdlib.h>
#defineMAXSIZE100
typedefstructseqstack
{
intdata[MAXSIZE];
inttop;
}seqstack;
voidsetnull(seqstack*s)
s->
top=-1;
}
voidpush(seqstack*s,intx)
if((s->
top)==MAXSIZE-1)
printf("
ERROR!
!
\n"
);
else
{
s->
top++;
data[s->
top]=x;
}
intpop(seqstack*s,int*t)
if(s->
top==-1)returnNULL;
return*t=s->
top--];
intgettop(seqstack*t)
if(t->
top==-1)
return0;
else
returnt->
data[t->
top];
StackEmpty(seqstack*s)
if(s->
return1;
else
return0;
voidmain()
intN,t;
seqstack*s;
s=(seqstack*)malloc(sizeof(seqstack));
setnull(s);
printf("
请输入要转换的十进制数:
"
scanf("
%d"
&
N);
while(N)
push(s,N%8);
N=N/8;
转换后的八进制数:
while(!
StackEmpty(s))
pop(s,&
t);
t);
************感谢使用数制转换程序************\n"
(2)链队列的实现
#defineN10
typedefstructnode
intdata;
structnode*next;
}linknode;
typedefstruct
linknode*front,*rear;
}linkqueue;
linkqueueq;
voidiniqueue(linkqueue*q)
q->
front=(linknode*)malloc(sizeof(linknode));
rear=q->
front;
front->
next=NULL;
voidaddqueue(linkqueue*q,intx)
linknode*p;
p=(linknode*)malloc(sizeof(linknode));
p->
data=x;
rear->
next=p;
rear=p;
intoutqueue(linkqueue*q)
if(q->
rear==q->
front)
returnNULL;
p=q->
q->
front=q->
next;
free(p);
returnq->
data;
voidmain()
inti,a[N],b;
iniqueue(&
q);
N=%d"
N);
putchar('
\n'
请输入N个数:
for(i=0;
i<
N;
i++)
scanf("
a[i]);
addqueue(&
q,a[i]);
putchar('
printf(“出对后的数”);
b=outqueue(&
%d"
b);
七、实验结果:
(1)、10进制数转化为8进制
八、实验总结及心得体会:
感觉就是写的很不好,要有思路。
这次试验程序好多调试不过是因为空间分配问题,以后会多注意的。
九、对本实验过程及方法、手段的改进建议:
报告评分:
指导教师签字:
批阅日期:
注意:
●实验报告以纸质文档形式上交。
实验报告将记入平时成绩;
●每次实验开始时,交上一次的实验报告,否则将扣除此次实验成绩。
- 配套讲稿:
如PPT文件的首页显示word图标,表示该PPT已包含配套word讲稿。双击word图标可打开word文档。
- 特殊限制:
部分文档作品中含有的国旗、国徽等图片,仅作为作品整体效果示例展示,禁止商用。设计者仅对作品中独创性部分享有著作权。
- 关 键 词:
- 队列 定义