栈

/****************************************************************************************************

Description ：入栈、出栈

Author ：feng

Date ：2015·07·18

****************************************************************************************************/

#include <stdio.h>

#include <malloc.h>

#define SUCCESS 0

#define UNSECCESS -1

#define MAX 5

#define FULL -1

#define NO_FULL 0

#define EMPTY -1

#define NO_EMPTY 0

struct stack_data

{

    int num[MAX];

    int top;

};

typedef struct stack_data Stack_data;

typedef struct stack_data * Stack;

void create(Stack *stack)

{

    *stack =(Stack)malloc(sizeof(Stack_data));

}

void stack_init(Stack *stack)

{

    (*stack)->top = -1;

}

int is_stack_full(Stack * stack)

{
if((*stack)->top == MAX)
return FULL;

return NO_FULL;

}

int is_stack_empty(Stack * stack)

{
if((*stack)->top == -1)
return EMPTY;

return NO_EMPTY;

}

int push_stack(Stack * stack,int n)

{
if(is_stack_full(stack) == NO_FULL)
{
   (*stack)->top ++;
(*stack)->num[(*stack)->top] = n;

return (*stack)->num[(*stack)->top];
}

}

int pop_stack(Stack * stack)

{

    if(is_stack_empty(stack) == NO_EMPTY)
return (*stack)->num[(*stack)->top --];

}

int main()

{

    Stack stack;
create(&stack);

    stack_init(&stack);

    
int i = 0; 
for(i = 0;i < MAX ;i ++)
{
printf("push : %d\n",push_stack(&stack,i + 1));

    }

is_stack_empty(&stack);
for(i = 0;i < MAX;i ++ )
{
printf("pop :%d\n",pop_stack(&stack));
}

return SUCCESS;

}