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