链栈基本操作

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);/开辟失败输出的提示

2、returnNULL;L-pData=(int*)malloc(MAX_SIZE*sizeof(int);/为栈开辟空间if(!L-pData)free(L);/若是开辟失败释放L的空间printf(初始化失败！n);returnNULL;同是寒窗苦读，怎愿五体投地！1所谓的光辉岁月，其实不是今后，闪耀的日子，而是无人问津时，你对梦想的偏执。L-top=-1;/栈为空returnL;序次栈的销毁intDestroyList(SeqStack*L)if(L-pData)free(L-pData);/释放栈的空间L-pData=NULL;L-top=-1;/栈置空return1;/获取栈顶元素in

3、tGetTop(SeqStack*L)if(-1=L-top)printf(栈已空!n);/若是L-pData等于-1则栈是空的exit(1);returnL-pDataL-top;/返回栈顶元素出栈操作intPop(SeqStack*L)if(-1=L-top)同是寒窗苦读，怎愿五体投地！2所谓的光辉岁月，其实不是今后，闪耀的日子，而是无人问津时，你对梦想的偏执。printf(栈已空!n);/若是L-pData等于-1则栈是空的exit(1);returnL-pDataL-top-;/返回栈顶元素，栈顶减1入栈操作intPush(SeqStack*L,intx)if(!L-pData|L-t

4、op=MAX_SIZE-1)printf(序次栈不存在或是栈已满,不能够插入!);/若是栈顶等于栈元素最大个数，则栈已满returnERROR;L-top+;/栈顶加1*(L-pData+L-top)=x;/要入栈的元素放入栈顶returnOK;输出某个数据voidPrintDataType(intx)printf(%d,x);/输出传过来的元素printf(n);输出序次栈中的每个元素voidPrintList(SeqStack*L)intk=0;if(!L-pData)同是寒窗苦读，怎愿五体投地！3所谓的光辉岁月，其实不是今后，闪耀的日子，而是无人问津时，你对梦想的偏执。printf(序次

5、栈不存在!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(SeqStack*L)if(!L-pData)returnERROR;L-top=-1;/站定赋值-1，栈置空returnOK;求栈中元素个数intGetCnt(SeqStack*L)同是寒窗苦读，怎愿五体投地！4所谓的光辉岁月，其实不

6、是今后，闪耀的日子，而是无人问津时，你对梦想的偏执。if(L-pData)returnL-top+1;return-1;/序次栈没有分配内存时,返回-1判断可否为空:1为空,0为非空intIsEmpty(SeqStack*L)if(!L-pData)printf(序次栈不存在!n);return-1=L-top;判断可否为满:1为满,0为不满intIsFull(SeqStack*L)if(!L-pData)printf(序次栈不存在!n);returnMAX_SIZE=L-top+1;voidmain()SeqStack*L=NULL;L=InitList(L);/初始化序次栈PrintLis

7、t(L);/打印序次栈同是寒窗苦读，怎愿五体投地！5所谓的光辉岁月，其实不是今后，闪耀的日子，而是无人问津时，你对梦想的偏执。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(IsEmpty(L)printf(序次栈是空的n);elseprintf(序次栈是非空的n);printf(置空栈后);SetEmpty(L);/