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

闽 江 学 院 电 子 系实 验 报 告学生姓名：吴志勇班级：10 电子信息工程（1）班学 号：120101003138课程：数据结构与算法一、 实验题目：栈和队列的定义及基本操作二、 实验地点：大成楼A-210三、 实验目的：1熟练掌握栈和队列的特点2. 掌握栈的定义和基本操作，熟练掌握顺序栈的操作及应用3. 掌握对列的定义和基本操作，熟练掌握链式队列的操作及应用, 掌握环形队列的入队和出队等基本操作4. 加深对栈结构和队列结构的理解，逐步培养解决实际问题的编程能力四、 实验内容：1.定义顺序栈，完成栈的基本操作：空栈、入栈、出栈、取栈顶元素；2.实现十进制数与八进制数的转换，十进制数与十六进制数的转换和任意进制之间的转换；3.定义链式队列，完成队列的基本操作：入队和出队；五、 实验环境（使用的软硬件）：利用Visual C+集成开发环境进行本实验的操作。六、实验步骤及操作：1 实验步骤及操作：启动VC+；2 新建工程/Win32 Console Application，选择输入位置：如“d:”，输入工程的名称：如“栈”；3 按“确定”按钮，选择“一个简单空工程”，再按“完成”按钮，再按确定。4 新建文件/C/C+ Header File，选中“添加到工程的复选按钮”，输入文件名“pubuse. h”，按“确定”按钮，在显示的代码编辑区内输入如上的参考程序；5.输入程序；6按F7键，或按工具图标进行工程的建立，如有错误，根据错误显示区中的提示，改正错误，重新建立应用程序；7按Ctrl+F5键，或工具图标进行工程的执行。程序如下：（十进制数与八进制数的转换）#include stdio.h#define MAXSIZE 100typedef int elemtype; typedef struct elemtype dataMAXSIZE;int top;seqstack;void setnull(seqstack *s)s-top=-1;int empty(seqstack *s) if(s-top=-1)return 1;elsereturn 0;int push(seqstack *s,elemtype x)if(s-top=MAXSIZE-1)return 0;else s-top +;s-datas-top =x; return 1; elemtype pop(seqstack *s )if(s-top=-1)return NULL;elses-top -; return s-datas-top+1;elemtype gettop(seqstack *s)if(s-top=-1)return NULL;elsereturn s-datas-top;void conversion10_8()seqstack s;unsigned n; setnull(&s);printf(Enter an number 10转8(=0):);scanf(%u,&n); while(n)push(&s,n%8);n=n/8;while(!empty(&s)n=pop(&s );printf(%d, n);printf(n);void main() conversion10_8();队列：#include#define MAXSIZE 100 typedef struct sequeueint dataMAXSIZE;int front;int rear;sequeue;void Initsequeue(sequeue &q) q.front =q.rear=0;printf(初始化成功！n);int enqueue(sequeue &q,int e) if(q.rear+1)%MAXSIZE=q.front)printf(循环队列满!n);return 0;elseq.dataq.rear=e;q.rear=(q.rear+1)%MAXSIZE;printf(%d入队列成功!n,e);return 1;int emptyqueue(sequeue &q) if(q.rear =q.front )printf( 空队列!n);return 1;elseprintf(非空队列!n);return 0;int dequeue(sequeue &q,int &e) if(! emptyqueue(q)e=q.data q.front ;q.front =(q.front +1)%MAXSIZE;printf(出队列成功!n);return e;elseprintf(出队列失败!n);return 0;void main()int x=0;sequeue qa;Initsequeue(qa);emptyqueue(qa); printf(请输入入队列元素n);scanf(%d,&x);enqueue( qa,x); printf(输出队列元素n);printf(%dn,dequeue( qa,x);七、 实验结果：八、 实验总结及心得体会： 做实验时最好用32位系统或xp系统啊，不然在别人电脑上运行好好的，到自己电脑就就有好多错误啊，改又改不出来。会浪费很多时间段。还有写程序