第十七课 实验三：栈的表示与实现及栈的应用

来源：百度文库 编辑：神马文学网 时间：2024/04/29 09:07:33
教学目的： 掌握栈的存储表示方式和栈基本操作的实现方法
教学重点： 栈的基本操作实现方法，栈的应用
教学难点： 栈的存储表示
实验内容：
一、栈的实现
实现栈的顺序存储。
栈实现示例
#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 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 *e){ if(S->top==S->base) return ERROR; *e=*--S->top; return OK;}Status StackPrintElem(SElemType * e){ printf("%s %s %d %d\n",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("\n\n-------------------SqStack Demo is running...----------------\n\n"); printf("First is Push function.\n"); InitStack(&Sa); strcpy(e.name,"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(e.name,"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("%s\n%s\n%d\n%d\n",e.name,e.stuno,e.age,e.score); printf(" Let's see the left of Stack's elem:\n"); StackTraverse(*Sa,StackPrintElem); getch(); printf("\n\n\nWelcom to visit http://zmofun.topcool.net\n\n");}
第十七课 实验三：栈的表示与实现及栈的应用 第十七课 实验三（2） 第十七课 实验三（3） 第二课 抽象数据类型的表示与实现 第十八课 数组的顺序表示与实现 第十九课 实验四 串的实现实验 实验的应用开发 Blackfin531与PCF8576的接口设计及 I2C协议实现 电子设计应用 第六课 线性表的顺序表示和实现 Linux-Netfilter&iptables实现机制的分析及应用 多元智能与合作学习理论在语文与外语教学中应用的实验研究工作报告2 多元智能与合作学习理论在语文与外语教学中应用的实验研究工作报告3 多元智能与合作学习理论在语文与外语教学中应用的实验研究工作报告 数字化实验在物理教学中应用的实践与思考 对三代互联网应用的分析及构想 三代互联网应用的分析及构想 对三代互联网应用的分析及构想 对三代互联网应用的分析及构想 关键词的三种匹配及应用(转) 实验与试验的区别 试验与实验的区别 香港，是大陆实现民主政治的实验场 第十七堂课---社会的考验 与数字、时间有关的表示方法