aboutsummaryrefslogtreecommitdiff
path: root/stack.c
blob: fe15590a373084b20059af46286faf365e9f2d2c (plain)
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
36
37
38
39
40
41
42
43
44
45
46
47
48
49
50
51
52
53
54
55
56
57
58
/* $Id$ */
/********************************************************************
 * File: stack.c
 *
 * Simple stack implementation.
 *
 * Author: M. Tim Jones <mtj@mtjones.com>
 *
 */

#include <assert.h>

#define MAX_ELEMENTS	50

static int stack[MAX_ELEMENTS];
static int index;

void
stackInit(void)
{
	index = 0;
}

int
stackNumElems(void)
{
	return index;
}

unsigned int
stackTop(void)
{
	assert(index > 0);

	return (stack[index - 1]);
}

void
stackPush(unsigned int value)
{
	assert(index < MAX_ELEMENTS);

	stack[index] = value;
	index++;
}

unsigned int
stackPop(void)
{
	unsigned int value;

	assert(index > 0);

	index--;
	value = stack[index];

	return value;
}