small-shell/dynamicArray.h at master · peter7n/small-shell · GitHub

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
/* 	dynArr.h : Dynamic Array implementation. */
#ifndef DYNAMIC_ARRAY_INCLUDED
#define DYNAMIC_ARRAY_INCLUDED 1


# ifndef TYPE
# define TYPE      int
# define TYPE_SIZE sizeof(int)
# endif

# ifndef LT
# define LT(A, B) ((A) < (B))
# endif

# ifndef EQ
# define EQ(A, B) ((A) == (B))
# endif


typedef struct DynArr DynArr;
struct DynArrIter;

struct bag;


/* Dynamic Array Functions */
DynArr *createDynArr(int cap);
void deleteDynArr(DynArr *v);

int sizeDynArr(DynArr *v);

void addDynArr(DynArr *v, TYPE val);
TYPE getDynArr(DynArr *v, int pos);
void putDynArr(DynArr *v, int pos, TYPE val);
void swapDynArr(DynArr *v, int i, int  j);
void removeAtDynArr(DynArr *v, int idx);
void addAtDynArr(DynArr *v, int idx, TYPE val);

/* Stack interface. */
int isEmptyDynArr(DynArr *v);
void pushDynArr(DynArr *v, TYPE val);
TYPE topDynArr(DynArr *v);
void popDynArr(DynArr *v);

/* Bag Interface */
int containsDynArr(DynArr *v, TYPE val);
void removeDynArr(DynArr *v, TYPE val);

/* Ordered Bag Interface */

void addODynArr(DynArr *v, TYPE val);
int containsODynArr(DynArr *v, TYPE val);
void removeODynArr(DynArr *v, TYPE val);

/* Iterator Interface */

struct DynArrIter    *createDynArrIter(struct DynArr *v);
void initDynArrIter(struct DynArr *v, struct DynArrIter *itr);
int  hasNextDynArrIter(struct DynArrIter *itr);
TYPE    nextDynArrIter(struct DynArrIter *itr);
void	removeDynArrIter(struct DynArrIter *itr);

/*Bag Wrapper Interface*/
struct bag *createBag();
void addToBag(struct bag* b, TYPE val);
void removeFromBag(struct bag* b, TYPE val);
int containsBag(struct bag* b, TYPE val);
int isEmptyBag(struct bag* b);
void printBag(struct bag* b);

#endif