typedef struct stack_node {
int data;
struct stack_node * next;
} stack_node;
typedef struct _stack {
stack_node * top;
} Stack;
void stack_construction( Stack * stack) ;
void stack_destroy( Stack * stack) ;
int is_stack_empty( Stack * stack) ;
void stack_pop( Stack * stack) ;
void stack_push( Stack * stack, int data) ;
void stack_full( ) ;
void display_stack( Stack * stack) ;
dHlwZWRlZiBzdHJ1Y3Qgc3RhY2tfbm9kZSB7CglpbnQgZGF0YTsKCXN0cnVjdCBzdGFja19ub2RlICpuZXh0Owp9c3RhY2tfbm9kZTsKCnR5cGVkZWYgc3RydWN0IF9zdGFjayB7CglzdGFja19ub2RlICp0b3A7Cn1TdGFjazsKCnZvaWQgc3RhY2tfY29uc3RydWN0aW9uKFN0YWNrICpzdGFjayk7CnZvaWQgc3RhY2tfZGVzdHJveShTdGFjayAqc3RhY2spOwppbnQgaXNfc3RhY2tfZW1wdHkoU3RhY2sgKnN0YWNrKTsKdm9pZCBzdGFja19wb3AoU3RhY2sgKnN0YWNrKTsKdm9pZCBzdGFja19wdXNoKFN0YWNrICpzdGFjaywgaW50IGRhdGEpOwp2b2lkIHN0YWNrX2Z1bGwoKTsKdm9pZCBkaXNwbGF5X3N0YWNrKFN0YWNrICpzdGFjayk7