栈的基本操作(C语言实现).pdf

《栈的基本操作(C语言实现).pdf》由会员分享，可在线阅读，更多相关《栈的基本操作(C语言实现).pdf（5页珍藏版）》请在淘文阁 - 分享文档赚钱的网站上搜索。

1、/栈的基本操作#define ERROR 0#define OVERFLOW -2#define Stack_init_size 100#define Stackincrement 10#include#include typedef int SElemType;typedef struct SElemType*base;SElemType*top;int stacksize;SqStack;void main()SElemType e;SqStack S;void InitStack(SqStack*S);/构造栈的声明 void GetTop(SqStack*S,SElemType e);

2、/取栈顶元素函数声明 void Push(SqStack*S,SElemType e);/进栈函数声明 void Pop(SqStack*S,SElemType e);/弹出栈顶元素函数声明 printf(构造一个栈并读入数据:n);InitStack(&S);/构造栈 GetTop(&S,e);/取栈顶元素 Push(&S,e);/进栈 Pop(&S,&e);/弹出栈顶元素 printf(n);GetTop(&S,e);/取栈顶元素 void InitStack(SqStack*S)/构造栈 int i,n;SElemType e;S-base=(SElemType*)malloc(Stac

3、k_init_size*sizeof(SElemType);/if(!S-base)void exit(OVERFLOW);S-top=S-base;S-stacksize=Stack_init_size;printf(请输入要读入栈内的数据个数：);scanf(%d,&n);if(n=S-stacksize)S-base=(SElemType*)realloc(S-base,(S-stacksize+Stackincrement)*sizeof(SElemType);/if(!S-base)void exit(OVREFLOW);for(i=0;itop)=e;S-top=S-top+1;v

4、oid GetTop(SqStack*S,SElemType e)/取栈顶元素函数 if(S-top=S-base)return ERROR;e=*(S-top-1);printf(取出栈顶元素：%dn,e);void 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)void exit(OVREFLOW);S-top=S-base+S-stacksize;S-stacksize=S-stacksize+Stackincrement;printf(请输入要插入的栈顶元素：);scanf(%d,&e);*S-top=e;S-top+;void Pop(SqStack*S,SElemType e)/弹出栈顶元素函数 if(S-top=S-base)return ERROR;S-top-;e=*S-top;printf(要删除栈顶元素：%d,e);