链栈基本操作

1、#include#include#defineOK0#defineERROR1intMAX_SIZE=20;/顺序栈的表示方法typedefstructint*pData;/top=-1表示栈为空，top范围-1MAX_SIZEinttop;top=MAX_SIZE-1表示栈满SeqStack;SeqStack*InitList(SeqStack*L)if(NULL=L)L=(SeqStack*)malloc(sizeof(SeqStack);/为L开辟空间if(!L)printf(初始化失败！n);/开辟失败输出的提示returnNULL;L-pData=(int*)malloc(MAX_S

2、IZE*sizeof(int);/为栈开辟空间if(!L-pData)free(L);/如果开辟失败释放L的空间printf(初始化失败！n);returnNULL;L-top=-1;/栈为空returnL;/顺序栈的销毁intDestroyList(SeqStack*L)if(L-pData)free(L-pData);L-pData=NULL;/释放栈的空间L-top=-1;return1;/栈置空/获取栈顶元素intGetTop(SeqStack*L)if(-1=L-top)printf(栈已空!n);/如果L-pData等于-1则栈是空的exit(1);returnL-pDataL-t

3、op;/返回栈顶元素/出栈操作intPop(SeqStack*L)if(-1=L-top)printf(”栈已空!n);/如果L-pData等于-1则栈是空的exit(1);returnL-pDataL-top-;/返回栈顶元素，栈顶减1/入栈操作intPush(SeqStack*L,intx)if(!L-pData|L-top=MAX_SIZE-1)printf(顺序栈不存在或是栈已满,不能插入!);/如果栈顶等于栈元素最大个数，则栈已满returnERROR;L-top+;/栈顶加1*(L-pData+L-top)=x;/要入栈的元素放入栈顶returnOK;/输出某个数据voidPrin

4、tDataType(intx)printf(%d,x);/输出传过来的元素printf(n);/输出顺序栈中的每个元素voidPrintList(SeqStack*L)intk=0;if(!L-pData)printf(顺序栈不存在！n);/如果L-pData为0，则栈不存在return;if(-1=L-top)printf(顺序栈是空的!n);/如果栈顶为-1，则栈为空return;printf(栈中的元素有:n);for(k=0;ktop;k+)PrintDataType(L-pDatak);/调用PrintDataType()函数，输出栈中的的值/置空栈intSetEmpty(SeqSt

5、ack*L)if(!L-pData)returnERROR;L-top=-1;/站定赋值-1，栈置空returnOK;/求栈中元素个数intGetCnt(SeqStack*L)if(L-pData)returnL-top+1;return-1;/顺序栈没有分配内存时,返回-1/判断是否为空：1为空,0为非空intlsEmpty(SeqStack*L)if(!L-pData)printf(顺序栈不存在!n);return-1=L-top;/判断是否为满：1为满,0为不满intlsFull(SeqStack*L)if(!L-pData)printf(顺序栈不存在!n);returnMAX_SIZE

6、=L-top+1;voidmain()SeqStack*L=NULL;L=InitList(L);/初始化顺序栈PrintList(L);/打印顺序栈printf(插入三个元素后);Push(L,10);/把元素10入栈Push(L,12);/把元素12入栈Push(L,14);/把元素14入栈PrintList(L);/打印顺序栈printf(栈顶元素为:);PrintDataType(GetTop(L);printf(岀栈元素为:);PrintDataType(Pop(L);PrintList(L);/打印顺序栈printf(栈顶元素为:);PrintDataType(GetTop(L);if(lsEmpty(L)printf(顺序栈是空的n);elseprintf(顺序栈是非空的n);printf(置空栈后);SetEmpty(L);/