顺序栈

来源：互联网发布：手机安全知乎编辑：程序博客网时间：2024/05/16 19:44
#include<stdio.h>#include<stdlib.h>typedef int Status; typedef int ElemType;#define MaxSize 20#define OK 1#define ERROR 0#define FALSE 0#define TRUE 1typedef struct SqStack{ElemType data[MaxSize];int top;}SqStack;Status visit(ElemType e){printf("%d ",e);return OK;}/* 构造一个空栈S *///Status InitStack(SqStack *S)//{ //        /* S.data=(SElemType *)malloc(MAXSIZE*sizeof(SElemType)); *///        S->top=-1;//        return OK;//}Status InitStack(SqStack *s){s->top=-1;//s->top=0;错误return OK;}/* 插入元素e为新的栈顶元素 */Status Push(SqStack *s,ElemType e){if(s->top==MaxSize-1)return ERROR;s->top++;s->data[s->top]=e;return OK;}/* 从栈底到栈顶依次对栈中每个元素显示 *///Status StackTraverse(SqStack S)//{//        int i;//        i=0;//        while(i<=S.top)//        {//                visit(S.data[i++]);//        }//        printf("\n");//        return OK;//}Status StackTraverse(SqStack s){int i=0;for(i=0;i<s.top+1;i++){visit(s.data[i]);}printf("\n");return OK;}/* 若栈不空，则删除S的栈顶元素，用e返回其值，并返回OK；否则返回ERROR */Status Pop(SqStack *s,ElemType *e){if(s->top==-1)return ERROR;*e=s->data[s->top];s->top--;return OK;}/* 若栈S为空栈，则返回TRUE，否则返回FALSE */Status StackEmpty(SqStack s){if(s.top==-1)return OK;elsereturn ERROR;}/* 若栈不空，则用e返回S的栈顶元素，并返回OK；否则返回ERROR *///Status GetTop(SqStack S,SElemType *e)//{//        if (S.top==-1)//                return ERROR;//        else//                *e=S.data[S.top];//        return OK;//}Status GetTop(SqStack s,ElemType *e){*e=s.data[s.top];return OK;}/* 返回S的元素个数，即栈的长度 *///int StackLength(SqStack S)//{ //        return S.top+1;//}Status StackLength(SqStack s){if(s.top==-1)return ERROR;elsereturn s.top+1;}/* 把S置为空栈 */Status ClearStack(SqStack *s){s->top=-1;return OK;}int main(){    int j;    SqStack s;    int e;    if(InitStack(&s)==OK)for(j=1;j<=10;j++)            Push(&s,j);    printf("栈中元素依次为：");    StackTraverse(s);    Pop(&s,&e);    printf("弹出的栈顶元素 e=%d\n",e);    printf("栈空否：%d(1:空 0:否)\n",StackEmpty(s));    GetTop(s,&e);    printf("栈顶元素 e=%d 栈的长度为%d\n",e,StackLength(s));    ClearStack(&s);    printf("清空栈后，栈空否：%d(1:空 0:否)\n",StackEmpty(s));    system("pause");    return 0;}
输出结果：
0 0