stack(3m) MBA Library Functions stack(3m) NAME stack - a dynamically resizing stack SYNOPSIS #include <mba/stack.h> int stack_init(struct stack *s, unsigned int max_size, struct allocator *al); int stack_deinit(struct stack *s, del_fn data_del, void *context) struct stack *stack_new(unsigned int max_size, struct allocator *al); int stack_del(struct stack *s, del_fn data_del, void *context); int stack_clear(struct stack *s, del_fn data_del, void *context) int stack_clean(struct stack *s) int stack_push(struct stack *s, void *data); void *stack_pop(struct stack *s); int stack_is_empty(const struct stack *s); unsigned int stack_size(const struct stack *s); void stack_iterate(void *s, iter_t *iter); void *stack_next(void *s, iter_t *iter); void *stack_peek(struct stack *s); DESCRIPTION The stack functions manipulate a simple LIFO stack of pointers to objects but the underlying array will grow and shrink as storage requirements change. init The stack_init function initializes the stack s and saving a pointer to the allocator(3m) al which will be used to allocate memory for susequent stack operations. The stack will accept no more than max data pointers. If max is 0, INT_MAX elements may be pushed onto the stack. deinit The stack_deinit function deinitializes the stack s. If the data_del function is not NULL, it will be called with the context parameter and each element on the stack. new Create a new stack(3) object that will accept no more than max_size data pointers. If max_size is 0, the stack will accept at most INT_MAX elements. del The stack_del function deletes the stack object s. If the data_del function is not NULL, it will be called with each remaining element before deallocating the stack s itself. clear The stack_clear function will remove all elements on the stack. If the data_del function is not NULL it will be called with each re- maining element. clean The stack_clean function reallocates the array backing the stack to be exactly the number of elements necessary. A stack(3m) will auto- matically shrink at an appropriate point but this function might be called by an allocator(3m) reclaim_fn function. push The stack_push function pushes the element data onto the stack iden- tified by s; pop The stack_pop function removes the last element pushed onto the stack s. is_empty Returns non-zero if the stack s has no elements and 0 otherwise. size The stack_size function returns the number of elements currently on the stack. iterate, next Enumerate each element on the stack. Call stack_iterate to initial- ize the iter object to point to the bottom of the stack (the first element pushed onto the stack) and call stack_next to retrieve each data pointer. When the top of the stack has been reached, stack_next will return NULL. peek The stack_peek function returns the element at the top of the stack s or NULL of the stack is empty. The data pointer is not removed. RETURNS init The stack_init function returns -1 if s is a null pointer. Otherwise 0 is returned. deinit The stack_deinit function returns 0 if the stack was successfully deinitialized or -1 if the data_del function returned anything other than 0 or if an error occured attempting to free the memory backing the stack. new The stack_new function returns a new stack object or NULL of memory could not be allocated in which case errno will be set to ENOMEM. push The stack_push function returns -1 and sets errno to an appropriate value if the operation failed or 0 if the data pointer was success- fully pushed onto the stack (e.g. ERANGE if the stack is full). pop The stack_pop function returns the data pointer popped off the stack. next The stack_next function returns the next data pointer on the stack or NULL if the top of the stack has been exceeded. libmba-0.9.1 Apr 29, 2005 stack(3m)
NAME | SYNOPSIS | DESCRIPTION | RETURNS
Want to link to this manual page? Use this URL:
<https://man.FreeBSD.org/cgi/man.cgi?query=stack&sektion=3&manpath=FreeBSD+Ports+15.1.quarterly>