实验二十进制转换为八进制等还有队列

《实验二十进制转换为八进制等还有队列》由会员上传分享，免费在线阅读，更多相关内容在工程资料-天天文库。

1、闽江学院电子系实验报告学生姓名：吴志勇班级：10电子信息工程学号：120101003138(1)班课程：数据结构与算法实验题目：栈和队列的定义及基本操作二.实验地点：大成楼A-210三、实验目的：1.熟练掌握栈和队列的特点2.掌握栈的定义和基本操作，熟练掌握顺序栈的操作及应用3.掌握对列的定义和基本操作，熟练掌握链式队列的操作及应用，掌握环形队列的入队和出队等基本操作4.加深对栈结构和队列结构的理解，逐步培养解决实际问题的编程能力四、实验内容:1•定义顺序栈，完成栈的基本操作：空栈、入栈、出栈、取栈顶元素;2•实现十进制数与八进制数的转换，十进制数与十六进制数的

2、转换和任意进制之间的转换;3•定义链式队列，完成队列的基本操作：入队和出队;五、实验环境（使用的软硬件人利用VisualC++集成开发环境进行本实验的操作。六、实验步骤及操作:实验步骤及操作:启动VC++；2.新建工程/Win32ConsoleApplication9选择输入位置：如输入工程的名称：如“栈”；3.按“确定”按钮，选择“一个简单空工程”，再按“完成”按钮，再按确定。4.新建文#/C/C++HeaderFile,选中“添加到工程的复选按钮”，输入文件名upubuse.h”,按“确定”按钮，在显示的代码编辑区内输入如上的参考程序;1.输入程序；2.按F

3、7键，或按②工具图标进行工程的建立，如有错误，根据错误显示区中的提示，改正错误，重新建立应用程序；7.按Ctrl+F5键，或丄工具图标进行工程的执行。程序如下：（十进制数与八进制数的转换）#include"stdio.h"#defineMAXSIZE100typedefintelemtype;typedefstructelemtypedata[MAXSIZE];inttop;}seqstack;voidsetnull(seqstack*s){s->top=-1;intempty(seqstack*s){if(s->top==-l)return1;elseretu

4、rn0;}intpush(seqstackelemtypex){if(s->top==MAXSIZE-l)return0;else{s->top++;s->data[s->top]=x;return1;}}elemtypepop(seqstack*s){if(s->top==-l)returnNULL;else{s->top—;returns->data[s->top+1];elemtypegettop(seqstack*s)if(s->top==-l)returnNULL;elsereturns->data[s->top];}voidconversion10_

5、8(){seqstacks;unsignedn;setnull(&s);printfC'Enterannumber1()转8(>=0):n);scanf(H%uH,&n);while(n){push(&s,n%8);n=n/8;}while(!empty(&s)){n=pop(&s);printf(”％d”,n);}printf(MH);}voidmain(){conversion10_8();}队列：#include#defineMAXSIZE100typedefstructsequeue{intdatalMAXSIZEJ;intfron

6、t;intrear;}sequeue;voidInitsequeue(sequeue&q){q.front=q.rear=0;printfC*初始化成功!H);}intenqueue(sequeue&q,inte){if((q.rear+1)%MAXSIZE==q.front){printf(”循环队列满!”);return0;}else{q.data[q.rear]=e;q.rear=(q.rear+1)%MAXSIZE;printf(”％d入队列成功!”,e);return1;intemptyqueue(sequeue&q){if(q.rear=

7、=q.front){printf(n空队列!“)；return1;}else{printf(”非空队列!”);return0;intdequeue(sequeue&q,int&e){if(!emptyqueue(q)){e=q.data[q.frontJ;q.front=(q.front+1)%MAXSIZE;printf(”出队列成功!”)；returne;}else{printfC*出队列失败!”)；return0;}}voidmain(){intx=0;sequeueqa;Initsequeue(qa);emptyqueue(qa);pri

8、ntfC谓输入入队列元素