数据结构教程 第十七课 实验三：栈表示与实现与栈应用.doc

???数据结构教程?第十七课?实验三：栈的表示与实现及栈的应用 数据结构教程?第十七课?实验三：栈的表示与实现及栈的应用 教学目的： 掌握栈的存储表示方式和栈基本操作的实现方法 教学重点： 栈的基本操作实现方法，栈的应用 教学难点： 栈的存储表示 实验内容： 一、栈的实现 实现栈的顺序存储。 HYPERLINK :8080/datastru/class17/stack.txt 栈实现示例 #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) 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