栈 （五）

代码附件： stack.rar  


1.stack.h 头文件

#ifndef _STACK_H
#define _STACK_H

#define STACK_INIT_SIZE 10  //初始化 可以存放 10 个ElemType 的数据
                   //base=(ElemType *)malloc(sizeof(ElemType)*STACK_INIT_SIZE);
typedef char ElemType;

typedef struct _stack
{
    ElemType *base;  // 数据存储 首地址
    //ElemType *top;  //栈顶 指针
    int top;   //top=-1 ,表示空栈，top=size-1 表示栈满
}STACK;

STACK *init_stack();
int push(STACK *s,ElemType *e);
int pop(STACK *s,ElemType *e);
int get_top(STACK *s,ElemType *e);
int stack_empty(STACK *s);

#endif

stack.c

#include <stdio.h>
#include <stdlib.h>
#include "stack.h"

STACK *init_stack()
{
    STACK *s=(STACK *)malloc(sizeof(STACK)); /* *base *top 栈顶 栈底 申请空间*/
    if(s==NULL)
        exit(1);
                                         /*申请栈数据 存放空间*/
    s->base=(ElemType *)malloc(STACK_INIT_SIZE*sizeof(ElemType));
    s->top=-1;   //top=-1，表示空栈，top=size-1 表示栈满
    return s;
}

int push(STACK *s,ElemType *e)
{
    if(s->top==STACK_INIT_SIZE-1)
        return 1;// 栈满，返回
    else
    {
        s->top++;
        *(s->base+s->top)=*e;   //指针 格式
    //或者   s->base[s->top]=*e;    //数组 格式
        return 0;
    }
}

int pop(STACK *s,ElemType *e)
{
    if(s->top==-1)
        return 1;  //空栈，返回
    else
    {
        *e=*(s->base+s->top);  //指针格式 复制
        //*e=s->base[s->top]  //数组格式 赋值
        s->top--;
        return 0;
    }
}

//取栈顶元素
int get_top(STACK *s,ElemType *e)
{
    if(s->top==-1)
        return 1;
    else
    {
        *e=*(s->base+s->top);
        printf("the top data is %c\n",*e);
        return 0;
    }
}

int stack_empty(STACK *s)
{
    if(s->top==-1)
        return 0; //栈空
    else
        return 1;//栈不空
}

main.c

#include <stdio.h>
#include <stdlib.h>
#include "stack.h"

int main()
{
    ElemType ch1='a';
    ElemType ch='b';
    STACK *stack;
    stack=init_stack();

    push(stack,&ch1);
    get_top(stack,&ch);

    pop(stack,&ch);
    printf("pop=%c\n",ch);

    return 0;
}