链栈基本操作

《链栈基本操作》由会员上传分享，免费在线阅读，更多相关内容在工程资料-天天文库。

1、WORD文档下载可编辑#include#include#defineOK0#defineERROR1intMAX_SIZE=20;//顺序栈的表示方法typedefstruct{int*pData;//top=-1表示栈为空,top范围-1~MAX_SIZEinttop;//top=MAX_SIZE-1表示栈满}SeqStack;SeqStack*InitList(SeqStack*L){if(NULL==L){L=(SeqStack*)malloc(sizeof(SeqStack));//为L开辟空间}i

2、f(!L){printf("初始化失败！");//开辟失败输出的提示returnNULL;}L->pData=(int*)malloc(MAX_SIZE*sizeof(int));//为栈开辟空间if(!L->pData){free(L);//如果开辟失败释放L的空间printf("初始化失败！");returnNULL;专业技术资料分享WORD文档下载可编辑}L->top=-1;//栈为空returnL;}//顺序栈的销毁intDestroyList(SeqStack*L){if(L->pData){free(L->pData);//

3、释放栈的空间L->pData=NULL;}L->top=-1;//栈置空return1;}//获取栈顶元素intGetTop(SeqStack*L){if(-1==L->top){printf("栈已空!");//如果L->pData等于-1则栈是空的exit(1);}returnL->pData[L->top];//返回栈顶元素}//出栈操作intPop(SeqStack*L){if(-1==L->top)专业技术资料分享WORD文档下载可编辑{printf("栈已空!");//如果L->pData等于-1则栈是空的exit(1);}

4、returnL->pData[L->top--];//返回栈顶元素，栈顶减1}//入栈操作intPush(SeqStack*L,intx){if(!L->pData

5、

6、L->top>=MAX_SIZE-1){printf("顺序栈不存在或是栈已满,不能插入!");//如果栈顶等于栈元素最大个数，则栈已满returnERROR;}L->top++;//栈顶加1*(L->pData+L->top)=x;//要入栈的元素放入栈顶returnOK;}//输出某个数据voidPrintDataType(intx){printf("%d",x);//输出传

7、过来的元素printf("");}//输出顺序栈中的每个元素voidPrintList(SeqStack*L){intk=0;if(!L->pData)专业技术资料分享WORD文档下载可编辑{printf("顺序栈不存在!");//如果L->pData为0，则栈不存在return;}if(-1==L->top){printf("顺序栈是空的!");//如果栈顶为-1，则栈为空return;}printf("栈中的元素有:");for(k=0;k<=L->top;k++){PrintDataType(L->pData[k]);//

8、调用PrintDataType()函数，输出栈中的的值}}//置空栈intSetEmpty(SeqStack*L){if(!L->pData){returnERROR;}L->top=-1;//站定赋值-1，栈置空returnOK;}//求栈中元素个数intGetCnt(SeqStack*L){专业技术资料分享WORD文档下载可编辑if(L->pData){returnL->top+1;}return-1;//顺序栈没有分配内存时,返回-1}//判断是否为空:1为空,0为非空intIsEmpty(SeqStack*L){if(!L->pData

9、){printf("顺序栈不存在!");}return-1==L->top;}//判断是否为满:1为满,0为不满intIsFull(SeqStack*L){if(!L->pData){printf("顺序栈不存在!");}returnMAX_SIZE==L->top+1;}voidmain(){SeqStack*L=NULL;L=InitList(L);//初始化顺序栈PrintList(L);//打印顺序栈专业技术资料分享WORD文档下载可编辑printf("插入三个元素后");Push(L,10);//把元素10入栈Push(L,1

10、2);//把元素12入栈Push(L,14);//把元素14入栈PrintList(L);//打印顺序栈printf("栈顶元素为:");PrintD