/*
 * dictionary.h
 *
 *  Created on: 09.01.2013
 *      Author: trifon
 */

#ifndef DICTIONARY_H_
#define DICTIONARY_H_

#include "linked_list.cpp"

template <typename K=int, typename V=int>
class Dictionary
{
public:
	virtual V* search(K const& key) const = 0;
	virtual bool add(K const& key, V const& value) = 0;
	virtual bool remove(K const& key) = 0;
	virtual LinkedList<K> keys() const = 0;
	virtual LinkedList<V> values() const = 0;
};


#endif /* DICTIONARY_H_ */