106 lines
2.2 KiB
C
106 lines
2.2 KiB
C
//
|
|
// 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 */
|