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

闽 江 学 院 电 子 系 实 验 报 告 学生姓名：吴志勇 班级：10 电子信息工程（1）班 学 号：120101003138 课程：数据结构与算法 实验题目：栈和队列的定义及基本操作 实验地点：大成楼A-210 实验目的： 1．熟练掌握栈和队列的特点 2. 掌握栈的定义和基本操作，熟练掌握顺序栈的操作及应用 3. 掌握对列的定义和基本操作，熟练掌握链式队列的操作及应用, 掌握环形队列的入队和出队等基本操作 4. 加深对栈结构和队列结构的理解，逐步培养解决实际问题的编程能力 实验内容： 1.定义顺序栈，完成栈的基本操作：空栈、入栈、出栈、取栈顶元素； 2.实现十进制数与八进制数的转换，十进制数与十六进制数的转换和任意进制之间的转换； 3.定义链式队列，完成队列的基本操作：入队和出队； 实验环境（使用的软硬件）：利用Visual C++集成开发环境进行本实验的操作。 六、实验步骤及操作： 实验步骤及操作：启动VC++； 新建工程/Win32 Console Application，选择输入位置：如“d:\”，输入工程的名称：如“栈”； 按“确定”按钮，选择“一个简单空工程”，再按“完成”按钮，再按确定。 新建文件/C/C++ Header File，选中“添加到工程的复选按钮”，输入文件名“pubuse. h”，按“确定”按钮，在显示的代码编辑区内输入如上的参考程序； 5.输入程序； 6．按F7键，或按工具图标进行工程的建立，如有错误，根据错误显示区中的提示，改正错误，重新建立 应用程序； 7．按Ctrl+F5键，或工具图标进行工程的执行。 程序如下： （十进制数与八进制数的转换） #include stdio.h #define MAXSIZE 100 typedef int elemtype; typedef struct { elemtype data[MAXSIZE]; int top; }seqstack; void setnull(seqstack *s) { s-top=-1; } int empty(seqstack *s) { if(s-top==-1) return 1; else return 0; } int push(seqstack *s,elemtype x) { if(s-top==MAXSIZE-1) return 0; else {s-top ++; s-data[s-top ]=x; return 1; } } elemtype pop(seqstack *s ) { if(s-top==-1) return NULL; else {s-top --; return s-data[s-top+1]; } } elemtype gettop(seqstack *s) { if(s-top==-1) return NULL; else return s-data[s-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(); } 队列： #includestdio.h #define MAXSIZE 100 typedef struct sequeue { int data[MAXSIZE]; 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; } else { q.data[q.rear]=e; q.rear=(q.rear+1)%MAXSIZE; printf(%d入队列成功!\n,e); return 1; } } int emptyqueue(sequeue q) { if(q.re