湖北理工(黄石理工)数据结构实验 实验三栈、队列的实现及应用二

《湖北理工(黄石理工)数据结构实验 实验三栈、队列的实现及应用二》由会员上传分享，免费在线阅读，更多相关内容在教育资源-天天文库。

1、验证性实验三栈、队列的实现及应用实验课程名：数据结构专业班级：09计科一班学号：**姓名：***实验时间：2010.11.25实验地点：k4--206指导教师：祁文青一、实验目的和要求1、掌握栈和队列的顺序存储结构和链式存储结构，以便在实际背景下灵活运用。2、掌握栈和队列的特点，即先进后出与先进先出的原则。3、掌握栈和队列的基本操作实现方法。二、实验内容任务1:实现栈的顺序存储和链式存储#include"stdio.h"#include"stdlib.h"#include"malloc.h"#include"iostream.h"#defineSTACK_INI

2、T_SIZE100#defineSTACKINCREMENT10#defineMAXQSIZE100#defineOK1#defineERROR0typedefintSElemType;typedefstruct{SElemType*base;SElemType*top;intstacksize;}SqStack;intInitStack(SqStack&S){S.base=(SElemType*)malloc(STACK_INIT_SIZE*sizeof(SElemType));if(!S.base){cout<

3、lure!";return(ERROR);}S.top=S.base;S.stacksize=STACK_INIT_SIZE;return(OK);}intPush(SqStack&S,SElemTypee){if(S.top-S.base>S.stacksize){S.base=(SElemType*)realloc(S.base,(S.stacksize+STACKINCREMENT*sizeof(SElemType)));if(!S.base){cout<

4、+S.stacksize;S.stacksize+=STACKINCREMENT;}}*S.top++=e;return(OK);}intPop(SqStack&S,SElemType&e){if(S.top==S.base){cout<>j;for(n=0;n

5、;}for(n=j;n>0;n--){Pop(S,e);printf("%d",e);}printf("");}实验结果:任务2、利用栈实现数制转换#include#include#include#include#defineSTACK_INIT_SIZE100#defineSTACKINCREMENT10#defineMAXQSIZE100#defineOK1#defineERROR0typedefintSElemType;typedefstruct{SElemType*ba

6、se;SElemType*top;intstacksize;}SqStack;intInitStack(SqStack&S){S.base=(SElemType*)malloc(STACK_INIT_SIZE*sizeof(SElemType));if(!S.base){cout<

7、t<S.stacksize){S.base=(SElemType*)realloc(S.base,(S.stacksize+STACKINCREMENT*sizeof(SElemType)));if(!S.base){cout<

8、dl<<"Overflo