X-Git-Url: https://git.danieliu.xyz/?a=blobdiff_plain;f=include%2Fcstack.h;h=18608f397eb1735bcb0e0103030b9b70ae0370c8;hb=c3bcbda5c26b9234b6207b4c6fb85ab1565d9d0b;hp=edb98475d1930b16d6a75760c4020f352f56bb02;hpb=584bba9e9357ff7adc0fcedf75fb098c359abb33;p=smdp.git diff --git a/include/cstack.h b/include/cstack.h index edb9847..18608f3 100644 --- a/include/cstack.h +++ b/include/cstack.h @@ -1,22 +1,62 @@ #if !defined( CSTACK_H ) #define CSTACK_H +/* + * An implementation of a char stack in heap memory. + * Copyright (C) 2018 Michael Goehler + * + * This file is part of mdp. + * + * This program is free software: you can redistribute it and/or modify + * it under the terms of the GNU General Public License as published by + * the Free Software Foundation, either version 3 of the License, or + * (at your option) any later version. + * + * This program is distributed in the hope that it will be useful, + * but WITHOUT ANY WARRANTY; without even the implied warranty of + * MERCHANTABILITY or FITNESS FOR A PARTICULAR PURPOSE. See the + * GNU General Public License for more details. + * + * You should have received a copy of the GNU General Public License + * along with this program. If not, see . + * + * + * struct: cstack_t which defines char stack type in heap memory + * + * function: cstack_init to initialize struct of type cstack_t + * function: cstack_t->push to add one char on top of the stack + * function: cstack_t->pop to remove the top char from the stack + * function: cstack_t->top to test if the top char is a given char + * function: cstack_t->empty to test if the stack is empty + * function: cstack_t->delete to free the allocated memory + * + * Example: + * cstack_t *p = cstack_init(); + * (p->push)(p, 'X'); + * printf("%c\n", (p->pop)(p)); + * (p->delete)(p); + * + */ + +#include "common.h" + typedef struct _cstack_t { - char *content; + wchar_t *content; size_t alloc; size_t size; int head; - void (*push)(struct _cstack_t *self, char c); - char (*pop)(struct _cstack_t *self); - char (*top)(struct _cstack_t *self); - int (*empty)(struct _cstack_t *self); + void (*push)(struct _cstack_t *self, wchar_t c); + wchar_t (*pop)(struct _cstack_t *self); + bool (*top)(struct _cstack_t *self, wchar_t c); + bool (*empty)(struct _cstack_t *self); void (*delete)(struct _cstack_t *self); } cstack_t; -void cstack_push(cstack_t *self, char c); -char cstack_pop(cstack_t *self); -char cstack_top(cstack_t *self); -int cstack_empty(cstack_t *self); +cstack_t *cstack_init(); +void cstack_push(cstack_t *self, wchar_t c); +wchar_t cstack_pop(cstack_t *self); +bool cstack_top(cstack_t *self, wchar_t c); +bool cstack_empty(cstack_t *self); void cstack_delete(cstack_t *self); -#endif // !defined( CSTACK_H ) \ No newline at end of file +#endif // !defined( CSTACK_H )