Форум программистов, компьютерный форум, киберфорум
Наши страницы

Хеш-таблица методом цепочек - 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. Был бы очень благодарен,...
C++ Для заданной матрицы A(m,n) найти её произведение на транспонированную к ней AA` в упакованном виде (так как результат - симметричная матрица)! Здравствуйте! Условие задачи: Для заданной матрицы A(m,n) найти её произведение на транспонированную к ней AA` в упакованном виде (так как результат - симметричная матрица). Пожалуйста,... подробнее

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

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

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