 Нужна помощь с очередями, Реализация очереди на базе массива и динам.структур |
Прочтите прежде чем задавать вопрос!
1. Заголовок темы должен быть информативным. В противном случае тема удаляется ...
2. Все тексты программ должны помещаться в теги [code=pas] ... [/code].
3. Прежде чем задавать вопрос, см. "FAQ", если там не нашли ответа, воспользуйтесь ПОИСКОМ, возможно такую задачу уже решали!
4. Не предлагайте свои решения на других языках, кроме Паскаля (исключение - только с согласия модератора).
5. НЕ используйте форум для личного общения, все что не относится к обсуждению темы - на PM!
6. Одна тема - один вопрос (задача)
7. Проверяйте программы перед тем, как разместить их на форуме!!!
8. Спрашивайте и отвечайте четко и по существу!!!
| Черный Менестрель |
  25.10.2009 17:31
Сообщение
#1
|
 Группа: Пользователи Сообщений: 3 Пол: Мужской Репутация:  0   |
Товарищи, очень нужна ваша помощь!
Необходимо реализовать очередь 2мя способами: на базе массива и на базе динамических структур данных (да-да, массив не труЪ, однако что поделать, такое задание выдали=( ). В каждом случае необходимо реализовать следующие операции: 1. Включить элемент в очередь 2. Исключить элемент из очереди 3. Найти в очереди элемент с заданным значением 4. Соединить 2 очереди в одну 5. Отсортировать очередь Сказать по правде я в линейных списках нихрена не понимаю, поэтому если кто возьмется помочь, пожалуйста, комментарии в коде оставьте, если не трудно ЗЫ: в теме "Все о динамических структурах данных" был, модуль качал. Заранее спасибо всем, кто откликнется! -------------------- Когда сойдешь с ума в последний раз в апреле,
И когда выпадет карта, Когда выпадет жребий, И первый из нас уйдет по тоннелю Good bye |
   |
 
|
  |
Ответов
| Lapp |
26.10.2009 5:23
Сообщение
#2
|
 Уникум  Группа: Модераторы Сообщений: 6 823 Пол: Мужской Реальное имя: Лопáрь (Андрей) Репутация: 159 |
Цитата(Черный Менестрель @ 25.10.2009 17:31)  (да-да, массив не труЪ, Я долго старался понять, но так и не врубился - что тут зашифровано?..  "не трудно"?Если честно, мне совсем не нравится задание. Отсортировать очередь?.. на фига?? Это классно: отстоял полчаса, подходишь к прилавку, бдруг - бац! приходит кто-то умный и сортирует всех по росту - и я снова в конце? "Зачем?" - спрашиваю. "Because I can!" - отвечает.. То же самое по поводу многих остальных пунктов (типа поиска). В реализации очереди должны быть ДВЕ операции: положить и вынуть. Все. Ну, дополнительно можно приделать запрос длины и еще что-то сервисное. Но для обработки информации (коей является сортировка и выборка) очередь НЕ ДОЛЖНА использоваться. Ботинок не следует использовать как миску для супа, хотя принципиально это и возможно. -------------------- я - ветер, я северный холодный ветер
я час расставанья, я год возвращенья домой |
|
|
|
| Черный Менестрель |
26.10.2009 9:22
Сообщение
#3
|
|
Группа: Пользователи Сообщений: 3 Пол: Мужской Репутация: 0 |
Цитата(Lapp @ 26.10.2009 5:23) Я долго старался понять, но так и не врубился - что тут зашифровано?.. "не трудно"?Ну что за очередь в массиве? Для добавления/удаления элемента надо или постоянно держать массив максимальной длины в памяти (уже плохо), либо создавать новый, туда все переписывать, удалять старый. Ерунда какая-то Цитата сли честно, мне совсем не нравится задание. Отсортировать очередь?.. на фига?? Это классно: отстоял полчаса, подходишь к прилавку, бдруг - бац! приходит кто-то умный и сортирует всех по росту - и я снова в конце? "Зачем?" - спрашиваю. "Because I can!" - отвечает.. А насчет задания - вот такая вот бредовая лаба у нас. Причем без какой-либо дополнительной инфы. Листок в зубы и делайте как хотите =( -------------------- Когда сойдешь с ума в последний раз в апреле,
И когда выпадет карта, Когда выпадет жребий, И первый из нас уйдет по тоннелю Good bye |
|
|
|
Сообщений в этой теме
Черный Менестрель Нужна помощь с очередями 25.10.2009 17:31
andriano
Ну что за очередь в массиве? Для добавления/удале... 26.10.2009 10:04
volvo Ну, так делай... Ты ж говорил, что ? Неужели не за... 26.10.2009 9:32 Черный Менестрель
Так я начал =) Перерыл кучу инфы, нашел еще модул... 26.10.2009 18:11 Lapp некоторые действия мне неясны, в частности
[code=p... 27.10.2009 5:22 |
1 чел. читают эту тему (гостей: 1, скрытых пользователей: 0)
Пользователей: 0
|
Текстовая версия | 22.06.2025 17:55 |