Версия для печати темы

Автор: Tan 20.04.2007 18:19

Реализую структуру данных "стек", по основным процедурам всё понятно и ясно, меня вот что интересует : в моей реализации есть 2 поля : данные и ключ, с данными всё понятно, а вот каким типом сделать ключ ? (чтобы были только цифры или ключ может быть просто типом string ). Спасибо !

Автор: мисс_граффити 20.04.2007 20:02

что-то маловато полей... у тебя нет поля Next (ну то есть указателя на следующий элемент)?

Ключ, в принципе, может быть любого типа... Он тебе вообще зачем нужен?

Автор: Tan 20.04.2007 20:10

Про поля всё в порядке, у меня сама запись массив из Н элементов, поэтому некст не нужен, я могу постепенно (+1) передвигаться по индексам элементов (хотя может не очень удачно выбрал). А про ключ : ну просто у каждой даты свой индивидуальный ключ, который "типа показывает" место в памяти где хранится дата (имитация), ну отсюда и видно почему он индивидуальный, так как в одном месте в одно время не может храниться несколько данных, ну а в разных ячейках памяти одинаковые данные могут!

Автор: мисс_граффити 20.04.2007 20:16

типа хэш-функции что-то получается?...

Автор: Tan 20.04.2007 20:22

Да!

Автор: klem4 20.04.2007 23:08

Автор: Tan 20.04.2007 23:17

Ну я передвигаюсь не по выборочным же элементам (все свойства стека сохранены). Я просто не использую все прелести массива.

Автор: klem4 20.04.2007 23:24

А в чем смысл такого гибрида ?

Автор: Tan 20.04.2007 23:45

Можеть быть довольно странно, но мне так понятней.