1、精品/ 棧的基本操作#defineERROR#defineOVERFLOW-2#defineStack_init_size100#defineStackincrement10感謝下載載#include #includetypedef int SElemType;typedef structSElemType *base;SElemType *top;int stacksize;SqStack;void main()SElemType e;/ 構(gòu)造棧的聲明SqStack S;void InitStack(SqStack*S);void GetTop(SqStack*S,SElemTypee);/

2、 取棧頂元素/ 進棧函數(shù)聲函數(shù)聲明/ 彈出棧頂元void Push(SqStack*S,SElemType e);void Pop(SqStack*S,SElemType e);素函數(shù)聲明printf（ 構(gòu)造一個棧并讀入數(shù)據(jù) :n）;InitStack(&S);/ 構(gòu)造棧GetTop(&S,e);/ 取棧頂元素Push(&S,e);/ 進棧Pop(&S,&e);/ 彈出棧頂元素printf(n);GetTop(&S,e);/ 取棧頂元素構(gòu)造棧void InitStack(SqStack*S)/int i,n;SElemType e;S-base=(SElemType*)malloc(Stack

3、_init_size*sizeof(SElemType);/if(!S-base) void exit(OVERFLOW);S-top=S-base;S-stacksize=Stack_init_size;printf（ 請輸入要讀入棧內(nèi)的數(shù)據(jù)個數(shù)： ）;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+

4、1;void GetTop(SqStack*S,SElemType e)/取棧頂元素函數(shù)if(S-top=S-base) return ERROR;e=*(S-top-1);進棧函數(shù)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;彈出棧頂元素函數(shù)S-top+;void Pop(SqStack*S,SElemType e)/if(S-top=S-bas