include/stack.h

   1 /*
   2  * Copyright (C) 2004 Jesus Gimenez, Lluis Marquez and Senen Moya
   3  *
   4  * This library is free software; you can redistribute it and/or
   5  * modify it under the terms of the GNU Lesser General Public
   6  * License as published by the Free Software Foundation; either
   7  * version 2.1 of the License, or (at your option) any later version.
   8  *
   9  * This library is distributed in the hope that it will be useful,
  10  * but WITHOUT ANY WARRANTY; without even the implied warranty of
  11  * MERCHANTABILITY or FITNESS FOR A PARTICULAR PURPOSE.  See the GNU
  12  * Lesser General Public License for more details.
  13  *
  14  * You should have received a copy of the GNU Lesser General Public
  15  * License along with this library; if not, write to the Free Software
  16  * Foundation, Inc., 59 Temple Place, Suite 330, Boston, MA  02111-1307  USA
  17  */
  18
  19 #ifndef STACK_H
  20
  21 #define STACKSIZE       100
  22
  23 typedef enum {FALSE = 0, TRUE = 1} boolean;
  24
  25 typedef void *element_type;
  26
  27 /*
  28 class stack_t
  29 {
  30  public:
  31         int top;
  32         element_type items[STACKSIZE];
  33
  34         stack_t();
  35         ~stack_t();
  36 };
  37 */
  38
  39 struct stack_t
  40 {
  41   int top;
  42   element_type items[STACKSIZE];
  43 };
  44
  45 boolean empty(struct stack_t *ps);
  46 void init_stack(struct stack_t *ps);
  47 element_type pop(struct stack_t *ps);
  48 void push(struct stack_t *ps, element_type x);
  49 element_type stack_top(struct stack_t *ps);
  50
  51 #define STACK_h
  52 #endif