 Динамические структуры данных, даны 2 непустые очереди, объеденить очереди |
Правила форума :: Скачать Pascal :: FAQ // Ада–2020 :: Скачать GNAT :: OEM–2015 :: Ada -> C/C++
Прочтите прежде чем задавать вопрос!
1. Заголовок темы должен быть информативным. В противном случае тема удаляется ...
2. Все тексты программ должны помещаться в теги [code=pas] ... [/code], либо быть опубликованы на нашем PasteBin в режиме вечного хранения.
3. Прежде чем задавать вопрос, см. "FAQ", если там не нашли ответа, воспользуйтесь ПОИСКОМ, возможно такую задачу уже решали!
4. Не предлагайте свои решения на других языках, кроме Паскаля (исключение - только с согласия модератора).
5. НЕ используйте форум для личного общения, все что не относится к обсуждению темы - на PM!
6. Одна тема - один вопрос (задача)
7. Проверяйте программы перед тем, как разместить их на форуме!!!
8. Спрашивайте и отвечайте четко и по существу!!!
| Ilius |
 
Сообщение
#1
|
|
Новичок  Группа: Пользователи Сообщений: 27 Пол: Мужской Реальное имя: Игорь Репутация:  0   |
Даны две непустые очереди; адреса начала и конца первой равны P1 и P2, а второй - P3 и P4. Элементы каждой из очередей упорядочены по возрастанию (в направлении от начала очереди к концу). Объеденить очереди в одну с сохранением упорядочености элементов. Вывести указатели P5 и P6 на начало и конец полученной очереди. Операции выделения и освобождения памяти не использовать, поля data не изменять.
|
   |
 
|
  |
Ответов
| мисс_граффити |
Сообщение
#2
|
 просто человек Группа: Пользователи Сообщений: 3 641 Пол: Женский Реальное имя: Юлия Репутация: 55 |
я бы сказала, подход должен быть таким:
очередь - это список, для которого определены операции добавления в конец и убирания из начала. смотрим первые элементы первой и второй очередей. берем меньший, добавляем его в третью очередь (пока пустую), удаляя из его старой. опять смотрим первые элементы... пока одна из очередей не кончится -------------------- Все содержимое данного сообщения (кроме цитат) является моим личным скромным мнением и на статус истины в высшей инстанции не претендует.
На вопросы по программированию, физике, математике и т.д. в аське и личке не отвечаю. Даже "один-единственный раз" в виде исключения! |
|
|
|
Сообщений в этой теме
Ilius Динамические структуры данных 14.04.2007 22:47
мисс_граффити ищи по форуму сортировку слиянием.... 14.04.2007 23:14 Ilius я уже искал и не нашел 15.04.2007 1:50 Ilius Может кто-нибуть поможет а то уже скоро сдавать на… 15.04.2007 16:17 мисс_граффити Сами очереди (которые даны) реализуй для начала.
П… 15.04.2007 16:40 Ilius Я вообще без понятия как ее делать(просто пропусти… 17.04.2007 0:19 Гость Ну пожалуста кто хорошо в динамике шарит помогите… 23.04.2007 17:08 klem4 Объединение 2 упорядоченных списков 23.04.2007 18:00 Ilius Да спасибо это канешно хорошо но разве очереди и с… 23.04.2007 22:41 klem4 Виноват, конечно нет ... Хотя структуры то эти пох… 23.04.2007 22:47 volvo Вот тебе сортировка очереди:
FAQ -> Все о динам… 23.04.2007 22:52 Ilius Проверте пожалуста правильно ли решено:
program o… 13.05.2007 16:21
Ilius Тут что то с сортировкой не то может поможите упор… 27.05.2007 22:13 |
1 чел. читают эту тему (гостей: 1, скрытых пользователей: 0)
Пользователей: 0
|
Текстовая версия | 7.09.2025 10:37 |
Связь с администрацией: bu_gen в домене octagram.name