栈和队列的算法实现.doc

计算机实验报告书课程名： 数据结构 题 目： 栈和队列的算法实现 数据结构 实验报告 - 11 -栈和队列的算法实现报告要求1目的与要求:1）掌握栈与队列的数据类型描述及特点；2）熟练掌握栈的顺序和链式存储存表示与基本算法的实现；3）掌握队列的链式存储表示与基本操作算法实现;4) 掌握栈与队列在实际问题中的应用和基本编程技巧;4）按照实验题目要求独立正确地完成实验内容（提交程序清单及相关实验数据与运行结果）；5）认真书写实验报告,并按时提交。2 实验内容或题目1）创建栈，长度限定在100个学生信息之内；2）实现栈的PUSH，POP操作。3）在主程序中写出测试栈的代码，将两个元素入栈，再做三次POP操作，每次根据出栈的结果打印出栈的元素值或打印出错信息（栈空时的POP操作提示）4）创建队列，长度限定在100个学生信息之内；5）实现队列的入队、出队操作。6）在主程序中写出测试队列的代码，将两个元素入队列，再做三次出队列操作，每次根剧出队列的结果打印元素值或打印出错信息（队列空时的POP操作提示）3 实验步骤与源程序 #include#include#include#define ERROR 0#define TRUE 1#define FALSE 0#define OK 1#define EQUAL 1#define OVERFLOW -1#define STACK_INIT_SIZE 100#define STACKINCREMENT 10typedef int Status ;struct STU char name20; char stuno10; int age; int score;typedef struct STU SElemType;struct STACK SElemType *base; SElemType *top; int stacksize;typedef struct STACK SqStack;typedef struct STACK *pSqstack;Status InitStack(SqStack *S);Status DestroyStack(SqStack *S);Status ClearStack(SqStack *S);Status StackEmpty(SqStack S);int StackLength(SqStack S);Status GetTop(SqStack S,SElemType *e);Status Push(SqStack *S,SElemType e);Status Pop(SqStack *S,SElemType *e);Status StackTraverse(SqStack S,Status (*visit)();Status InitStack(SqStack *S) (*S)=(SqStack *)malloc(sizeof(SqStack); (*S)-base=(SElemType *)malloc(STACK_INIT_SIZE *sizeof(SElemType); if(!(*S)-base)exit(OVERFLOW); (*S)-top=(*S)-base; (*S)-stacksize=STACK_INIT_SIZE; return OK;Status DestroyStack(SqStack *S) free(S-base); free(S);Status ClearStack(SqStack *S) S-top=S-base;Status StackEmpty(SqStack S) if(S.top=S.base) return TRUE; else return FALSE;int StackLength(SqStack S) int i; SElemType *p; i=0; p=S.top; while(p!=S.base) p+; i+; Status GetTop(SqStack S,SElemType *e) if(S.top=S.base) return ERROR; *e=*(S.top-1); return OK;Status Push(SqStack *S,SElemType e) /* if(S-top - S-base=S-stacksize) S-base=(SElemType *) realloc(S-base, (S-stacksize + STACKINCREMENT) * sizeof(SElemType); if(!S-base)exit(OVERFLOW); S-top=S-base+S-stacksize; S-stacksize += STACKINCREMENT; */ *(S-top+)=e; return OK;Status Pop(SqStack *S,SElemType *e) if(S-top=S-base) return ERROR; *e=*-S-top; return OK;Status StackPrintElem(SElemType * e) printf(%s %s %d %dn,e-name,e-stuno,e-age,e-score);Status StackTraverse(SqStack S,Status (*visit)() while(S.top!=S.base) visit(-S.top);main() SElemType e; SqStack *Sa; clrscr(); printf(nn-SqStack Demo is running.-nn); printf(First is Push function.n); InitStack(&Sa); strcpy(,stu1); strcpy(e.stuno,100001); e.age=80; e.score=1000; printf( Now Stack is Empty.n); StackTraverse(*Sa,StackPrintElem); Push(Sa,e); printf( Now Stack has one element.n); StackTraverse(*Sa,StackPrintElem); strcpy(,stu3); strcpy(e.stuno,100002); e.age=80; e.score=1000; Push(Sa,e); printf( Now Stack has another element.n); StackTraverse(*Sa,StackPrintElem); printf( Now Pop Stack,the top elem put into variable e.n); Pop(Sa,&e); printf(%sn%sn%dn%dn,,e.stuno,e.age,e.score); printf( Lets see the left of Stacks elem:n); StackTraverse(*Sa,StackPrintElem); getch(); printf(nnnWelcom to visit nn);4 测试数据与实验结果（可以抓图粘贴） 5 结果分析与实验体会 通过实验，我了解了栈与队列的基本操作，掌握了栈与队列在实际问题中的应用和基本编程技巧。虽然在实际的程序运行中曾出现错误，但在老师同学的帮助下，能够改掉错误。栈和队列是两种重要的抽象数据类型，是一类操