实验报告二(栈和队列).docxVIP

完成人：朱荣（程序员、测试员、文档员）113200980300006 陈森来（程序员、测试员、文档员）113200980300007 邓兵超（程序员、测试员、文档员）113200980300023 熊 余（程序员、测试员、文档员）113200980300030实验题目实验二 栈和队列的应用（综合性实验 3学时）实验目的本次实习的目的在于深入了解栈和队列的特征，以便在实际问题背景下灵活运用它们；同时还将巩固这两种结构的构造方法，接触较复杂问题的递归算法设计。必做题：1、写一个数制转换的完整程序，对于键盘输入的任意一个非负十进制数，转换成等值的二进制数，八进制数，或十六进制数。#includeiostreamusing namespace std;#define STACK_INIT_SIZE 100#define STACKINCREMENT 10#define ERROR 0#define OK 1#define OVERFLOW -2typedef struct {int * base; int *top;int stacksize;}SqStack;int StackEmpty(SqStack *S){return (S-top==S-base);}int InitStack(SqStack *S){ S-base=(int *)malloc(STACK_INIT_SIZE * sizeof(int));if(!S-base) coutOVERFLOWendl; S-top=S-base; S-stacksize=STACK_INIT_SIZE; return OK;}void Push(SqStack *S,int e){if(S-top-S-base=S-stacksize){S-base=(int *)realloc(S-base,(S-stacksize+STACKINCREMENT) * sizeof(int));if(!S-base)coutOVERFLOWendl; S-top=S-base+S-stacksize; S-stacksize+=STACKINCREMENT;}*(S-top++)=e;}int Pop(SqStack *S,int *e){if(S-top==S-base)return ERROR;*e=* (--S-top);return OK;}int main( ) { int N,e,n; SqStack S; InitStack(S); cinn; for(int i=0;in;i++) { cinN;while(N){ Push(S,N%8); N=N/8;} while(!StackEmpty(S)) { Pop(S, e);coute; } coutendl; }return 0; }以上是十进制转换成八进制的算法，同时说明转化成二进制和转化成八进制的思想完全一样这里就写出来了。首先，是建立栈S；其次，是进栈和出栈函数的实现；最后，主函数的实现；当把十进制转化成十六进制时，只需将输出语句修改一下即可。以下是主函数部分：int main( ) { int N,e,n; SqStack S; InitStack(S); cinn; for(int i=0;in;i++) { cinN;while(N){ Push(S,N%16); N=N/16;} while(!StackEmpty(S)) { Pop(S, e);printf(%x,e); } coutendl; }return 0; }必做题:2、写一个主程序来上机验证顺序存储结构--循环队列的基本操作 。#includecstdio#includemalloc.h#define MAXSIZE 100#define OK 1#define ERROR 0#define OVERFLOW -2 typedef struct { int *base; // 存储空间基地址 int front; // 队头指针 int rear; // 队尾指针 }SqQueue;int InitQueue(SqQueue Q){Q.base=(int *)malloc(sizeof(int)*MAXSIZE); if(!Q.base) return(OVERFLOW); Q.front=Q.rear=0; return OK;} // InitQueueint EnQ