栈和队列的算法实现.docVIP

淮海工学院计算机科学系 实验报告书 课程名： 《数据结构》 题 目： 栈和队列的算法实现 班 级： D网络072 学 号： 510713220 姓 名： 田静  栈和队列的算法实现报告要求 1目的与要求: 1）掌握栈与队列的数据类型描述及特点； 2）熟练掌握栈的顺序和链式存储存表示与基本算法的实现； 3）掌握队列的链式存储表示与基本操作算法实现; 4) 掌握栈与队列在实际问题中的应用和基本编程技巧; 4）按照实验题目要求独立正确地完成实验内容（提交程序清单及相关实验数据与运行结果）； 5）认真书写实验报告,并按时提交。 2 实验内容或题目 1）创建栈，长度限定在100个学生信息之内；2）实现栈的PUSH，POP操作。???3）在主程序中写出测试栈的代码，将两个元素入栈，再做三次POP操作，每次根据出栈的结果打印出栈的元素值或打印出错信息（栈空时的POP操作提示）4）创建队列，长度限定在100个学生信息之内；5）实现队列的入队、出队操作。6）在主程序中写出测试队列的代码，将两个元素入队列，再做三次出队列操作，每次根出队列的结果打印元素值或打印出错信息（队列空时的POP操作提示）#includestdio.h #includemalloc.h #includeconio.h #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 10 typedef int Status ; struct STU{ char name[20]; char stuno[10]; 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