Показать сообщение отдельно
Старый 04.05.2004, 11:22     # 1
Sheryld
Full Member
 
Регистрация: 29.05.2002
Сообщения: 544

Sheryld Луч света в тёмном царствеSheryld Луч света в тёмном царствеSheryld Луч света в тёмном царствеSheryld Луч света в тёмном царствеSheryld Луч света в тёмном царстве
Структура данных: упорядоченная таблица(+)

Возникли проблемы с сабжем, подскажите что это такое и с чем его едят. Желательно дать ссылку на простенькую реализацию на c++.

Я попробовал реализовать через список:

Код:
struct TableItem
{
	int key;
	int release;
	char *info;

	TableItem *next;
};
сортировка идет по полю key, но оно может быть и одинаковым, тогда сортируется по полю release.

подскажите, это называется упорядоченной таблицей или это что-то совершенно другое?
Sheryld вне форума