ZE-Standard-Libraries/stack/stack.h

//
//  stack.h
//  ZE-Standard-Libraries
//
//  Created by 胡一兵 on 2018/6/11.
//  Copyright © 2018年 ZE. All rights reserved.
//

#ifndef stack_h
#define stack_h

#include "list.h"

typedef struct stack_node{
    unsigned long long id;
    int if_malloc;
    const char *type;
    void *value;
    struct stack_node *next;
} SNode;

typedef struct stack{
    unsigned long long id;
    unsigned long long length;
    SNode *top;
} Stack;

Stack *initStack(void);
SNode *initSNode(void);
int initMallocValueForSNode(SNode *p_snode, const char *type, void *value);

SNode *popStack(Stack *p_stack);
int pushStack(Stack *p_stack, SNode *p_snode);

int releaseStack(Stack *p_stack);
int releaseSNode(SNode *p_snode);

Stack *initStack(void){
    Stack *p_stack = (Stack *)malloc(sizeof(Stack));
    p_stack->id = getId();
    p_stack->length = 0;
    p_stack->top = NULL;
    return p_stack;
}

SNode *initSNode(void){
    SNode *p_snode = (SNode *)malloc(sizeof(SNode));
    p_snode->id = getId();
    p_snode->if_malloc = 0;
    p_snode->next = NULL;
    p_snode->value = NULL;
    return p_snode;
}

SNode *popStack(Stack *p_stack){
    if(p_stack->top != NULL){
        SNode *p_snode = p_stack->top;
        p_stack->top = p_snode->next;
        p_snode->next = NULL;
        p_stack->length -= 1;
        return p_snode;
    }
    else return NULL;
}

int pushStack(Stack *p_stack, SNode *p_snode){
    SNode *pn_snode = p_stack->top;
    p_stack->top = p_snode;
    p_snode->next = pn_snode;
    p_stack->length -= 1;
    return 0;
}

int releaseStack(Stack *p_stack){
    SNode *p_sndoe = p_stack->top;
    while(p_sndoe != NULL){
        SNode *pl_snode = p_sndoe;
        p_sndoe = p_sndoe->next;
        releaseSNode(pl_snode);
    }
    p_stack->id = 0;
    p_stack->top = NULL;
    p_stack->length = 0;
    free(p_stack);
    return 0;
}

int releaseSNode(SNode *p_snode){
    p_snode->id = 0;
    free(p_snode->value);
    p_snode->if_malloc = 0;
    p_snode->value = NULL;
    p_snode->type = NULL;
    free(p_snode);
    return 0;
}

int initMallocValueForSNode(SNode *p_snode, const char *type, void *value){
    p_snode->if_malloc = 1;
    p_snode->type = type;
    p_snode->value = value;
    return  0;
}

#endif /* stack_h */