链栈基本操作

1、链栈基本操作#i nclude#i nclude#defi ne OK 0#defi ne ERROR 1int MAX_SIZE = 20;/顺序栈的表示方法typedef struct int* pData;/ top=-1 表示栈为空，top范围-1MAX_SIZEint top;top=MAX_SIZE-1 表示栈满SeqStack;SeqStack* In itList(SeqStack* L)if (NULL=L)L=(SeqStack*)malloc(sizeof(SeqStack); / 为 L 开辟空间if (!L)printf(初始化失败！ n);开辟失败输出的提示retu

2、rn NULL;L-pData=(i nt*)malloc(MAX_SIZE*sizeof(i nt);/ 为栈开辟空间if(!L-pData)free(L);/如果开辟失败释放L的空间printf(初始化失败！ n);return NULL;栈为空L-top=-1; return L;II顺序栈的销毁int DestroyList(SeqStack* L)if(L-pData)free(L-pData);/释放栈的空间L-pData=NULL;L-top=-1;/ 栈置空return 1;/获取栈顶元素int GetTop(SeqStack* L)if(-1=L-top)printf(栈已空

3、!n); exit(1);return L-pDataL-top;如果L-pData等于-1则栈是空的/返回栈顶元素/出栈操作 int Pop(SeqStack* L) if(-仁=L-top)如果L-pData等于-1则栈是空的printf(栈已空!n);exit(1);return L-pDataL-top-;返回栈顶元素，栈顶减/入栈操作int Push(SeqStack *L, i nt x)if(!L-pData | L-top=MAX_SIZE-1)如果栈顶等于栈printf(顺序栈不存在或是栈已满,不能插入!); 元素最大个数，则栈已满return ERROR;L-top+;栈顶

4、加 1*(L-pData+L-top)=x; /要入栈的元素放入栈顶 return OK;/输出某个数据void Prin tDataType(i nt x)prin tf(%d, x);输出传过来的元素prin tf(n);/输出顺序栈中的每个元素void Prin tList(SeqStack* L)int k=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+

5、)PrintDataType(L-pDatak);调用 PrintDataType()函数，输出栈中的的值/置空栈int SetEmpty(SeqStack* L)if(!L-pData)return ERROR;L-top=-1;站定赋值-1,栈置空return OK;/求栈中元素个数 int GetC nt(SeqStack* L)if(L-pData)return L-top+1;return -1; /顺序栈没有分配内存时,返回-1II判断是否为空：1为空,0为非空int lsEmpty(SeqStack* L)if(!L-pData)printf(顺序栈不存在!n);return -

6、1=L-top;/判断是否为满：1为满,0为不满int lsFull(SeqStack* L)if(!L-pData)printf(顺序栈不存在!n);return MAX_SIZE=L-top+1;void mai n()SeqStack* L=NULL;L=InitList(L); /初始化顺序栈PrintList(L); /打印顺序栈 printf(插入三个元素后); Push(L, 10); /把元素10入栈 Push(L, 12); /把元素12入栈 Push(L, 14); /把元素14入栈Prin tList(L); / 打印顺序栈 printf(栈顶元素为:);Prin tDataType(GetTop(L); printf(岀栈元素为:);Prin tDataType(Pop(L);Prin tList(L); / 打印顺序栈 printf(栈顶元素为:);Prin tDataType(GetTop(L);if(lsEmpty(L)printf(顺序栈是空的n); elseprintf(顺序栈是非空的n); printf(置空栈后);SetEmpty(L); /把顺序栈置空