X-Git-Url: https://git.danieliu.xyz/?a=blobdiff_plain;f=include%2Fcstack.h;h=c5005ad63841e6f1aea18b80ad6055ebdedc2cc4;hb=ebef3b3f1031622ad04c4ba10c3aff8cf4f2ef08;hp=315dacbc840236d610e2ba6bc4c3e9ce25f31e75;hpb=5ad82fbe2182e1a5d40f25a171a373b8fe48c8a6;p=smdp.git diff --git a/include/cstack.h b/include/cstack.h index 315dacb..c5005ad 100644 --- a/include/cstack.h +++ b/include/cstack.h @@ -1,6 +1,43 @@ #if !defined( CSTACK_H ) #define CSTACK_H +/* + * An implementation of a char stack in heap memory. + * Copyright (C) 2014 Michael Goehler + * + * This file is part of mpd. + * + * 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 intialize struct of type cstack_t + * function: cstack_t->push to add one char on top if 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); + * + */ + typedef struct _cstack_t { char *content; size_t alloc; @@ -8,7 +45,7 @@ typedef struct _cstack_t { int head; void (*push)(struct _cstack_t *self, char c); char (*pop)(struct _cstack_t *self); - char (*top)(struct _cstack_t *self); + int (*top)(struct _cstack_t *self, char c); int (*empty)(struct _cstack_t *self); void (*delete)(struct _cstack_t *self); } cstack_t; @@ -16,7 +53,7 @@ typedef struct _cstack_t { cstack_t *cstack_init(); void cstack_push(cstack_t *self, char c); char cstack_pop(cstack_t *self); -char cstack_top(cstack_t *self); +int cstack_top(cstack_t *self, char c); int cstack_empty(cstack_t *self); void cstack_delete(cstack_t *self);