栈和队列的算法实现

《栈和队列的算法实现》由会员上传分享，免费在线阅读，更多相关内容在行业资料-天天文库。

1、计算机实验报告书课程名：《数据结构》题目：栈和队列的算法实现《数据结构》实验报告-11-栈和队列的算法实现报告要求1目的与要求:1）掌握栈与队列的数据类型描述及特点；2）熟练掌握栈的顺序和链式存储存表示与基本算法的实现；3）掌握队列的链式存储表示与基本操作算法实现;4)掌握栈与队列在实际问题中的应用和基本编程技巧;4）按照实验题目要求独立正确地完成实验内容（提交程序清单及相关实验数据与运行结果）；5）认真书写实验报告,并按时提交。2实验内容或题目1）创建栈，长度限定在100个学生信息之内；2）实现栈的PUSH，POP操作。   3）

2、在主程序中写出测试栈的代码，将两个元素入栈，再做三次POP操作，每次根据出栈的结果打印出栈的元素值或打印出错信息（栈空时的POP操作提示）4）创建队列，长度限定在100个学生信息之内；5）实现队列的入队、出队操作。6）在主程序中写出测试队列的代码，将两个元素入队列，再做三次出队列操作，每次根剧出队列的结果打印元素值或打印出错信息（队列空时的POP操作提示）3实验步骤与源程序#include《数据结构》实验报告-11-#include#include#defineERROR0#d

3、efineTRUE1#defineFALSE0#defineOK1#defineEQUAL1#defineOVERFLOW-1#defineSTACK_INIT_SIZE100#defineSTACKINCREMENT10typedefintStatus;structSTU{charname[20];charstuno[10];intage;intscore;};typedefstructSTUSElemType;structSTACK《数据结构》实验报告-11-{SElemType*base;SElemType*top;intst

4、acksize;};typedefstructSTACKSqStack;typedefstructSTACK*pSqstack;StatusInitStack(SqStack**S);StatusDestroyStack(SqStack*S);StatusClearStack(SqStack*S);StatusStackEmpty(SqStackS);intStackLength(SqStackS);StatusGetTop(SqStackS,SElemType*e);StatusPush(SqStack*S,SElemTypee)

5、;StatusPop(SqStack*S,SElemType*e);StatusStackTraverse(SqStackS,Status(*visit)());StatusInitStack(SqStack**S){(*S)=(SqStack*)malloc(sizeof(SqStack));(*S)->base=(SElemType*)malloc(STACK_INIT_SIZE《数据结构》实验报告-11-*sizeof(SElemType));if(!(*S)->base)exit(OVERFLOW);(*S)->top=(*

6、S)->base;(*S)->stacksize=STACK_INIT_SIZE;returnOK;}StatusDestroyStack(SqStack*S){free(S->base);free(S);}StatusClearStack(SqStack*S){S->top=S->base;}StatusStackEmpty(SqStackS){if(S.top==S.base)returnTRUE;elsereturnFALSE;《数据结构》实验报告-11-}intStackLength(SqStackS){inti;SElem

7、Type*p;i=0;p=S.top;while(p!=S.base){p++;i++;}}StatusGetTop(SqStackS,SElemType*e){if(S.top==S.base)returnERROR;*e=*(S.top-1);returnOK;}StatusPush(SqStack*S,SElemTypee){《数据结构》实验报告-11-/*if(S->top-S->base>=S->stacksize){S->base=(SElemType*)realloc(S->base,(S->stacksize+STA

8、CKINCREMENT)*sizeof(SElemType));if(!S->base)exit(OVERFLOW);S->top=S->base+S->stacksize;S->stacksize+=STACKINCREMENT;}