[18] | 1 | /* |
---|
| 2 | * Utilities for handling sets. |
---|
| 3 | * |
---|
| 4 | * Copyright (c) 1992, 1993 |
---|
| 5 | * Regents of the University of California |
---|
| 6 | * All rights reserved. |
---|
| 7 | * |
---|
| 8 | * Use and copying of this software and preparation of derivative works |
---|
| 9 | * based upon this software are permitted. However, any distribution of |
---|
| 10 | * this software or derivative works must include the above copyright |
---|
| 11 | * notice. |
---|
| 12 | * |
---|
| 13 | * This software is made available AS IS, and neither the Electronics |
---|
| 14 | * Research Laboratory or the Universify of California make any |
---|
| 15 | * warranty about the software, its performance or its conformity to |
---|
| 16 | * any specification. |
---|
| 17 | * |
---|
| 18 | * $Header: /projects/development/hsv/CVSRepository/vl2mv/src/stack/stack.c,v 1.1.1.1 2001/07/09 23:22:44 fabio Exp $ |
---|
| 19 | * |
---|
| 20 | * Author: STCheng, stcheng@ic.berkeley.edu |
---|
| 21 | */ |
---|
| 22 | |
---|
| 23 | #include <stdio.h> |
---|
| 24 | #include "util.h" |
---|
| 25 | #include "list.h" |
---|
| 26 | #include "stack.h" |
---|
| 27 | |
---|
| 28 | lsList create_stack() |
---|
| 29 | { |
---|
| 30 | return lsCreate(); |
---|
| 31 | } |
---|
| 32 | |
---|
| 33 | void destroy_stack(stack, del_func) |
---|
| 34 | lsList stack; |
---|
| 35 | void (*del_func)(); |
---|
| 36 | { |
---|
| 37 | (void) lsDestroy(stack, del_func); |
---|
| 38 | } |
---|
| 39 | |
---|
| 40 | void push_stack(obj_stack, item) |
---|
| 41 | lsList obj_stack; |
---|
| 42 | void *item; |
---|
| 43 | { |
---|
| 44 | lsNewEnd(obj_stack, item, 0); |
---|
| 45 | } |
---|
| 46 | |
---|
| 47 | void *pop_stack(obj_stack, item) |
---|
| 48 | lsList obj_stack; |
---|
| 49 | void **item; |
---|
| 50 | { |
---|
| 51 | if (lsDelEnd(obj_stack, (lsGeneric*)item) == LS_NOMORE) { |
---|
| 52 | *item = NIL(void); |
---|
| 53 | return *item; |
---|
| 54 | } |
---|
| 55 | |
---|
| 56 | return *item; |
---|
| 57 | } |
---|
| 58 | |
---|
| 59 | void *top_stack(obj_stack) |
---|
| 60 | lsList obj_stack; |
---|
| 61 | { |
---|
| 62 | void *item; |
---|
| 63 | |
---|
| 64 | if (lsLastItem(obj_stack, (lsGeneric*)&item, 0) == LS_NOMORE) { |
---|
| 65 | item = NIL(void); |
---|
| 66 | return item; |
---|
| 67 | } |
---|
| 68 | |
---|
| 69 | return item; |
---|
| 70 | } |
---|