栈的正序逆序插入删除清空操作源代码

《栈的正序逆序插入删除清空操作源代码》由会员分享，可在线阅读，更多相关《栈的正序逆序插入删除清空操作源代码（5页珍藏版）》请在装配图网上搜索。

1、#include#include#include/作 用的函数？ ？#include / malloc()等#include / INT_MAX 等#include / EOF(=AZ 或 F6),NULL#include / atoi()#include / eof()#include / floor(),ceil(),abs()#include / exit()#include / cout,cin#define TRUE 1#define FALSE 0#define OK 1#define ERROR 0#define INFEASIBLE -1#define OVERFLOW -2t

2、ypedef int SElemType;typedef int Status;#define STACK_INIT_SIZE 100/存储空间初始分配量#define STACKINCREMENT 10 / 存储空间分配增量typedef struct (SElemType*base; / base 的初值为 NULLSElemType*top; / 栈顶指针int stacksize; /当前已分配的存储空间，以元素为单位 SqStack;Status InitStack(SqStack &S)(/构造一个空栈SS.base=(SElemType*)malloc(STACK_INIT_SI

3、ZE*sizeof(SElemType);if(!S.base) exit(OVERFLOW);S.top =S.base;S.stacksize= STACK_INIT_SIZE;return OK;/ STACK_INIT_SIZEStatus StackEmpty (SqStack S)(/若栈S为空栈，则返回TRUE，否则返回FALSE if(S.top-S.base) return FALSE;elsereturn TRUE;Status Push(SqStack &S, SElemType e)/插入元素e为新的栈顶元素int *Newbase;if(S.top-S.base=S.

4、stacksi栈满/追加存储Newbase=(SElemType*)realloc(S.base,(S.stacksize+STACKINCREMENT)*sizeof(SElemType);if(!Newbase)exit(OVERFLOW) ;/存储分配失败S.base=Newbase;S.top=S.base+S.stacksize;S.stacksize+=STACKINCREMENT;*S.top+=e;return OK;/pushStatus Pop (SqStack &S,SElemType &e)若栈不空，则删除S的栈顶元素，用。返回其值，并返回OK ；否则返回ERRORif

5、(S.top=S.base)return ERROR;e=*S.top;return OK;/PopStatus ClearStack (SqStack &S)把S置为空栈S.top=S.base;return OK;/ ClearStack/正序输出void PrintL(SqStack &S)int *p,n;p=S.base;for(n=S.top-S.base;n0;n)printf(%dt,*p);p+;/逆序输出/*void PrintL(SqStack &S)int *p,n; p=S.top;for(n=0;nt);scanf(%d”,&e);printf(n);/添 加Pus

6、h (S,e);printf(-插入栈顶元素后栈的情况如下所示_);/要清楚地告诉PrintL(S);printf(n请选择您还需要的操作序号*_*/);/可删除break;case 2:printf(删除栈尾元素后栈的情况如下所示#_#n);Pop (S, e);/printf(-删除栈顶元素d t”,e);/输出不好看不用PrintL(S);printf(n);printf(-n请选择您还需要的操作序号*_*n);/可删除break;case 3:ClearStack(S);printf(栈已清空！_! !_!);printf(-n请选择您还需要的操作序号*_*n);/可删除break;case 0:exit(0);break;default: exit(0);总结：这是关于栈的基本操作的程序，我自己调试了一个晚上。里面好多代码都是心血呀。程序主要实现的是：栈的逆序和正序输出。栈的插入，删除，清空，进栈，入栈