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

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

Войти
Регистрация
Восстановить пароль
Другие темы раздела
C++ Закольцевать и отсортировать двунаправленный список http://www.cyberforum.ru/cpp-beginners/thread571889.html
создать двунаправленный список с числами из диапазона от - 50 до + 50. после создания списка преобразовать его в кольцо. предусмотреть возможность движения по кольцу в обе стороны с отображением места положения текущего элемента. в конце работы восстановить начальный список. написать программу сортировки и поиска в двунаправленном списке. отсортировать список и вывести его на экран. найти элемент...
C++ Задача с факториалом Помогите решить задачу на с++. Нужно вывести сумму дробей х/х! при х от 1 до 20. То есть 1/1! + 2/2! + 3/3! и так далее до 20. Заранее спасибо http://www.cyberforum.ru/cpp-beginners/thread571887.html
Помогите пож написать любую из программ на C++, выдающую:1. номер телефона заданного абонента; 2.фамилию и т.д. C++
Дан файл, содержащий сведения о телефонах абонентов. Структура записи файла: фамилия и инициалы абонента, год установки телефона, номер телефона. Написать программу, выдающую: - номер телефона заданного абонента; - фамилию абонента с заданным номером телефона; - количество телефонов, установленных с заданного года. Помогите пож написать любую из предложенных вариантов
Кодирование по Хаффману, C++ C++
Закодируйте какой-нибудь символьный массив по Хаффману примера ради.
C++ Создать шаблон класса типа стек http://www.cyberforum.ru/cpp-beginners/thread571882.html
Помогите, пожалуйста. Необходимо создать шаблон класса типа стек. Я никак не пойму, как перегружать операторы, если у меня шаблон класса стек, производного от класса List. Был бы очень благодарен, если бы кто-нибудь написал бы мне, как перегрузить операторы: оператор сложения объектов (operator+), насколько я понимаю, то же самое, что и push оператор сравнения объектов (operator==), оператор...
C++ Для заданной матрицы A(m,n) найти её произведение на транспонированную к ней AA` в упакованном виде (так как результат - симметричная матрица)! Здравствуйте! Условие задачи: Для заданной матрицы A(m,n) найти её произведение на транспонированную к ней AA` в упакованном виде (так как результат - симметричная матрица). Пожалуйста, подскажите, как в моём случае перемножить исходную и транспонированную матрицу!!! Если найдутся какие-либо ошибки в моём коде, сообщите пожалуйста!!! Заранее очень благодарен!!! подробнее

Показать сообщение отдельно
diman94x
5 / 5 / 1
Регистрация: 13.06.2009
Сообщений: 67

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

12.05.2012, 01:44. Просмотров 658. Ответов 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 пар ключ/значение
};
Дальше что?!?!
После регистрации реклама в сообщениях будет скрыта и будут доступны все возможности форума.
 
КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin® Version 3.8.9
Copyright ©2000 - 2017, vBulletin Solutions, Inc.
Рейтинг@Mail.ru