Форум программистов, компьютерный форум CyberForum.ru

С++ для начинающих

Войти
Регистрация
Восстановить пароль
 
diman94x
5 / 5 / 1
Регистрация: 13.06.2009
Сообщений: 67
#1

Хеш-таблица методом цепочек - C++

12.05.2012, 01:44. Просмотров 660. Ответов 0
Метки нет (Все метки)

Здравствуйте, помогите написать хеш таблицу методом цепочек. Не могу понять, как все это сделать, перечитал кучу информации, никак понять не могу. Мне нужно чтобы был класс хеш таблица. Если не написать, так хотя бы объясните что моя программа будет включать в себя. Я так понял будет структура, что то вроде:

C++
1
2
3
4
5
struct item{
    int key;
    int data;
    item* next;
};
А дальше что, класс примерно вот такой

C++
1
2
3
4
5
6
7
8
9
10
class hash_t{
   public:
   item*head;
   item*tail;
   hash_t();
};
 
hash_t::hash_t(){
   item table[25] // 25 пар ключ/значение
};
Дальше что?!?!
Similar
Эксперт
41792 / 34177 / 6122
Регистрация: 12.04.2006
Сообщений: 57,940
12.05.2012, 01:44
Здравствуйте! Я подобрал для вас темы с ответами на вопрос Хеш-таблица методом цепочек (C++):

Хеш-таблица (метод цепочек) - C++
Дано: файл на 1ккк больших чисел. Задача: 1. Построить хеш-таблицу любым методом. 2. Обчислить количество возможных разных значений...

Хеш таблица с функцией (метод цепочек) - C++
1) Не смотрите на хеш функцию, она наитупейшая, я еще над ней не работал. 2)Метод цепочек заключается в том, если в ячейке массива есть...

Хэш - таблица методом цепочек - C++
Всем привет! Есть задание реализовать хеш-таблицу методом цепочек + с хэш - функциями: деление и умножение. Я не до конца понимаю, что...

Хэш-таблица (метод цепочек) - C++
Пишу частотный словарь текста: Массив списков узлов. В узле значение и частота слова. При написании функции void add столкнулся с...

Хэш-таблица. Метод цепочек. C++ - C++
Уважаемые, программисты, задание звучит так: "Таблица строится по методу цепочек с использованием хеш-функции, возвращающей сумму двух...

Хеш-таблица - C++
В спортивных соревнованиях участвуют n команд. В файле SPORT содержатся прогнозы результатов соревнований. Каждый прогноз включает номер...

Надоела реклама? Зарегистрируйтесь и она исчезнет полностью.
MoreAnswers
Эксперт
37091 / 29110 / 5898
Регистрация: 17.06.2006
Сообщений: 43,301
12.05.2012, 01:44
Привет! Вот еще темы с ответами:

хеш-таблица - C++
как в хеш таблице на си/си++ мне указать таблицу сегментов?(массив содержащий коды) typedef struct spis { int val; spis...

Хеш-таблица - C++
Почитав теорию найденную в поисковике, не особо понял как реализовать их на с++,может быть есть у кого-то есть время что бы объяснить на...

Хеш-таблица - C++
Что является элементами хеш-таблицы?

Хеш Таблица - C++
я хочу, чтобы у меня был массив структур, каждая из которых содержала некоторое значение и ссылку на следующий элемент этого массива ...


Искать еще темы с ответами

Или воспользуйтесь поиском по форуму:
Ответ Создать тему
Опции темы

КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin® Version 3.8.9
Copyright ©2000 - 2017, vBulletin Solutions, Inc.
Рейтинг@Mail.ru