栈-顺序存储结构-c语言

/*栈 顺序存储结构实现*/#include<stdio.h>//定义常量 存储空间的初始化分配#define MAXSIZE 20#define ERROR 0#define OK 1//用typedef定义类型typedef int Status;typedef int SElemType;//定义一个结构体类型typedef struct{    SElemType data[MAXSIZE];    int top;} SqStack; //入栈 push, 将元素e为新的栈顶元素 Status push(SqStack *s, SElemType e){    // 判断栈是否满    if(s->top == MAXSIZE - 1){        return ERROR;    }     s->top++;   //栈顶上移     s->data[s->top] = e;    //将新元素复制到栈顶空间    return OK; } //出栈 pop 将要出栈的元素保存在e中 Status pop(SqStack *s, SElemType *e){    //判断栈是否为空     if(s->top == -1){        return ERROR;    }     *e = s->data[s->top];   //保存要出栈的元素     s->top--;   //栈顶下移     return OK; } //初始化Status initStack(SqStack *s){    s->top = -1;    return OK;} //输出栈中的所有元素void stackTraverse(SqStack s) {    if(s.top == -1){        printf("栈中无元素\n");    }    else{        while(s.top != -1){            printf("%d ",s.data[s.top]);            s.top--;        }         printf("\n");    }}int main(void){    SqStack s;    SElemType e;        initStack(&s);    int option = 1, value;    printf("\n1.初始化栈 \n2.遍历栈 \n3.入栈 \n4.出栈 \n0.退出\n");    while(option){        scanf("%d",&option);        switch(option){            case 1:                initStack(&s);                break;            case 2:                 stackTraverse(s);                 break;            case 3:                printf("请输入要插入的元素 \n");                scanf("%d",&e);                push(&s, e);                stackTraverse(s);                break;            case 4:                value = pop(&s, &e);                if(value == 0){                    printf("没有可用的元素可以出栈\n");                }else{                    printf("出栈的元素是:%d\n",e);                }                 break;            case 0:                return OK;        }    }       return OK;}

栈: 先进后出 型数据结构, 仅在表尾进行插入和删除操作的线性表

主要功能:
1. 栈的初始化
2. 遍历栈
3. 入栈
4.出栈

本程序段参考大话数据结构这本书. 使用 顺序存储结构实现

用链式存储结构实现 参考地址:
http://blog.csdn.net/u010187139/article/details/46673195