Реализация стека, Нужен совет! |
1. Заголовок или название темы должно быть информативным !
2. Все тексты фрагментов программ должны помещаться в теги [code] ... [/code] или [code=pas] ... [/code].
3. Прежде чем задавать вопрос, см. "FAQ" и используйте ПОИСК !
4. НЕ используйте форум для личного общения!
5. Самое главное - это раздел теоретический, т.е. никаких задач и программ (за исключением небольших фрагментов) - для этого есть отдельный раздел!
Реализация стека, Нужен совет! |
Tan |
Сообщение
#1
|
Профи Группа: Пользователи Сообщений: 559 Пол: Мужской Реальное имя: Бруно Репутация: 10 |
Реализую структуру данных "стек", по основным процедурам всё понятно и ясно, меня вот что интересует : в моей реализации есть 2 поля : данные и ключ, с данными всё понятно, а вот каким типом сделать ключ ? (чтобы были только цифры или ключ может быть просто типом string ). Спасибо !
-------------------- Цитата Imagination is more important than knowledge. Albert Einstein |
мисс_граффити |
Сообщение
#2
|
просто человек Группа: Пользователи Сообщений: 3 641 Пол: Женский Реальное имя: Юлия Репутация: 55 |
что-то маловато полей... у тебя нет поля Next (ну то есть указателя на следующий элемент)?
Ключ, в принципе, может быть любого типа... Он тебе вообще зачем нужен? -------------------- Все содержимое данного сообщения (кроме цитат) является моим личным скромным мнением и на статус истины в высшей инстанции не претендует.
На вопросы по программированию, физике, математике и т.д. в аське и личке не отвечаю. Даже "один-единственный раз" в виде исключения! |
Tan |
Сообщение
#3
|
Профи Группа: Пользователи Сообщений: 559 Пол: Мужской Реальное имя: Бруно Репутация: 10 |
Про поля всё в порядке, у меня сама запись массив из Н элементов, поэтому некст не нужен, я могу постепенно (+1) передвигаться по индексам элементов (хотя может не очень удачно выбрал). А про ключ : ну просто у каждой даты свой индивидуальный ключ, который "типа показывает" место в памяти где хранится дата (имитация), ну отсюда и видно почему он индивидуальный, так как в одном месте в одно время не может храниться несколько данных, ну а в разных ячейках памяти одинаковые данные могут!
-------------------- Цитата Imagination is more important than knowledge. Albert Einstein |
мисс_граффити |
Сообщение
#4
|
просто человек Группа: Пользователи Сообщений: 3 641 Пол: Женский Реальное имя: Юлия Репутация: 55 |
типа хэш-функции что-то получается?...
-------------------- Все содержимое данного сообщения (кроме цитат) является моим личным скромным мнением и на статус истины в высшей инстанции не претендует.
На вопросы по программированию, физике, математике и т.д. в аське и личке не отвечаю. Даже "один-единственный раз" в виде исключения! |
Tan |
Сообщение
#5
|
Профи Группа: Пользователи Сообщений: 559 Пол: Мужской Реальное имя: Бруно Репутация: 10 |
Да!
-------------------- Цитата Imagination is more important than knowledge. Albert Einstein |
klem4 |
Сообщение
#6
|
Perl. Just code it! Группа: Пользователи Сообщений: 4 100 Пол: Мужской Реальное имя: Андрей Репутация: 44 |
Цитата у меня сама запись массив из Н элементов, поэтому некст не нужен, я могу постепенно (+1) передвигаться по индексам элементов А причем тут стек ?! -------------------- perl -e 'print for (map{chr(hex)}("4861707079204E6577205965617221"=~/(.{2})/g)), "\n";'
|
Tan |
Сообщение
#7
|
Профи Группа: Пользователи Сообщений: 559 Пол: Мужской Реальное имя: Бруно Репутация: 10 |
Ну я передвигаюсь не по выборочным же элементам (все свойства стека сохранены). Я просто не использую все прелести массива.
-------------------- Цитата Imagination is more important than knowledge. Albert Einstein |
klem4 |
Сообщение
#8
|
Perl. Just code it! Группа: Пользователи Сообщений: 4 100 Пол: Мужской Реальное имя: Андрей Репутация: 44 |
А в чем смысл такого гибрида ?
-------------------- perl -e 'print for (map{chr(hex)}("4861707079204E6577205965617221"=~/(.{2})/g)), "\n";'
|
Tan |
Сообщение
#9
|
Профи Группа: Пользователи Сообщений: 559 Пол: Мужской Реальное имя: Бруно Репутация: 10 |
Можеть быть довольно странно, но мне так понятней.
-------------------- Цитата Imagination is more important than knowledge. Albert Einstein |
Текстовая версия | 8.05.2024 12:04 |