李后浪实验二.docVIP

实验二栈、队列的实现及应用 实验课程名：数据结构与算法 专业班级： 网络工程(二)班 学号： 201240420224 姓名： 李后浪 实验时间： 11.11 34节 实验地点： K4-203 指导教师： 邓丹君 一、实验目的和要求 1、掌握栈和队列的顺序存储结构和链式存储结构，以便在实际背景下灵活运用。 2、掌握栈和队列的特点，即先进后出与先进先出的原则。 3、掌握栈和队列的基本操作实现方法 1、实现栈的顺序存储#include stdio.h #includestdlib.h # define STACK_INIT_SIZE 100 # define STACKINCREMENT 10 # define MAXQSIZE 100 # define OK 1 # define ERROR 0 /* ?¨ò?SElemType?aint?ò±eμ?×??¨ò?ààDí */ typedef int SElemType; /* ?3Dò??μ?′?′￠ààDí */ typedef struct //define structure SqStack() { SElemType *base; SElemType *top; int stacksize; }SqStack; /* á′ê???μ?′?′￠ààDí */ typedef struct SNode //define structure LinkStack { SElemType data; struct SNode *next; }SNode,*LinkStack; /* ???a???1è?á′ê???*/ int Push_L(LinkStack top,SElemType e) //Push_L() sub-function { SNode *q; q=(LinkStack)malloc(sizeof(SNode)); if(!q) { printf(Overfolow ! Allocate space failure ! \n); return (ERROR); } q-data=e; q-next=top-next; top-next=q; return (OK); } //Push_L() end /*11?ì???3Dò??*/ int InitStack(SqStack S) //InitStack() sub-function { S.base=(SElemType *)malloc(STACK_INIT_SIZE*sizeof(SElemType)); if(!S.base) { printf(Allocate space failure !\n); return (ERROR); } S.top=S.base; S.stacksize=STACK_INIT_SIZE; return (OK); } //InitStack() end int Push(SqStack S,SElemType e) //Push() sub-function { if(S.top-S.baseS.stacksize) { S.base=(SElemType *)realloc(S.base,(S.stacksize+ STACKINCREMENT*sizeof(SElemType))); if(!S.base) { printf(Overflow!\n); return (ERROR); } S.top=S.base+S.stacksize; S.stacksize+=STACKINCREMENT; } *S.top++=e; return (OK); } //Push() end void main () { SqStack s; int n,i; SElemType e; if (InitStack(s)) printf(sucess to create a stack.\n); else printf(fail to create a stack.\n); printf(please enter the amount of Sqstack:\n); scanf( %d,n); for (i=1;i=n;i++) { printf(please