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
59
60
61
62
63
64
65
66
67
68
69
70
71
72
73
74
75
76
77
78
79
80
|
//--------------------------------------------------------------------------
//
// File: istack.c
//
// Created: 06/06/2001
//
// Author: Pavel Sakov
// CSIRO Marine Research
//
// Purpose: Handling stack of integers
//
// Description: None
//
// Revisions: None
//
//--------------------------------------------------------------------------
#define STACK_NSTART 50
#define STACK_NINC 50
#include <stdlib.h>
#include <string.h>
#include "istack.h"
static void istack_init( istack* s )
{
s->n = 0;
s->nallocated = STACK_NSTART;
s->v = malloc( STACK_NSTART * sizeof ( int ) );
}
istack* istack_create()
{
istack* s = malloc( sizeof ( istack ) );
istack_init( s );
return s;
}
void istack_reset( istack* s )
{
s->n = 0;
}
int istack_contains( istack* s, int v )
{
int i;
for ( i = 0; i < s->n; ++i )
if ( s->v[i] == v )
return 1;
return 0;
}
void istack_push( istack* s, int v )
{
if ( s->n == s->nallocated )
{
s->v = realloc( s->v, (size_t) ( s->nallocated + STACK_NINC ) * sizeof ( int ) );
s->nallocated += STACK_NINC;
}
s->v[s->n] = v;
s->n++;
}
int istack_pop( istack* s )
{
s->n--;
return s->v[s->n];
}
void istack_destroy( istack* s )
{
if ( s != NULL )
{
free( s->v );
free( s );
}
}
|
