湖北理工（黄石理工）数据结构实验 实验三栈队列的实现及应用一.docVIP

实验报告 实验课程名称 数据结构 班级 09计科（1）班 实验项目名称 实验三 栈的实现及应用 祁文青 姓 名 *** 学?号 ** 评? 分 实验地点 K4-206 实验日期 一、实验目的和要求 1、掌握栈和队列的顺序存储结构和链式存储结构，以便在实际背景下灵活运用。 2、掌握栈和队列的特点，即先进后出与先进先出的原则。 3、掌握栈和队列的基本操作实现方法实现栈的顺序存储#include stdio.h #include stdlib.h #include malloc.h #include iostream.h # define STACK_INIT_SIZE 100 # define STACKINCREMENT 10 # define MAXQSIZE 100 # define OK 1 # define ERROR 0 typedef int SElemType; typedef struct { SElemType *base; SElemType *top; int stacksize; }SqStack;int InitStack(SqStack S) { S.base=(SElemType *)malloc(STACK_INIT_SIZE*sizeof(SElemType)); if(!S.base) { coutendlAllocate space failure !; return (ERROR); } S.top=S.base; S.stacksize=STACK_INIT_SIZE; return (OK); }int Push(SqStack S,SElemType e) { if(S.top-S.baseS.stacksize) { S.base=(SElemType *)realloc(S.base,(S.stacksize+STACKINCREMENT*sizeof(SElemType))); if(!S.base) { coutendlOverflow!; return (ERROR); }else{S.top=S.base+S.stacksize; S.stacksize+=STACKINCREMENT; }}*S.top++=e; return (OK); }int Pop(SqStack S,SElemType e) { if(S.top==S.base) { coutendlIts a empty SqStack!; return (ERROR);} e=*--S.top; return (OK); }void main() {SqStack S; SElemType e; InitStack(S); int j,n; cin j; for(n=0;nj;n++) {scanf(%d,e); Push(S,e); }for(n=j;n0;n--) { Pop(S,e); printf(%d ,e); }printf(\n);} 实验结果: 任务2、利用栈实现数制转换#includestdio.h #includestdlib.h #includemalloc.h # includeiostream.h # define STACK_INIT_SIZE 100 # define STACKINCREMENT 10 # define MAXQSIZE 100 # define OK 1 # define ERROR 0 typedef int SElemType; typedef struct { SElemType *base; SElemType *top; int stacksize; }SqStack; int InitStack(SqStack S) { S.base=(SElemType *)malloc(STACK_INIT_SIZE*sizeof(SElemType)); if(!S.base) { coutendlAllocate space failure !; return 0; } S.top=S.base; S.stacksize=STACK_INIT_SIZE; return 1; } int GetTop(SqStack S,SElemType e) { if(S.top==S.base) { cout