/*
 * dictionary class
 *
 *
 *
 */
#ifndef __DICTIONARY_H__
#define __DICTIONARY_H__

class Dictionary
{
public:
	Dictionary(int default_alloc_size = 5);
	~Dictionary();

void *	find(int K) const;
void	insert(int K, void *D);
void	remove(int K);
void	removeItem(void *);

int		getFirstKey(void) const;
void *	getFirstItem(void) const;

bool	empty(void) const {return !num_items;};
int		count(void) const {return num_items;};

private:
void get_mem(void);
struct _data
{
	int key;
	void *item;
};
_data *data;
int num_items;
int allocated;
int alloc_size;
};

#endif