IPB
ЛогинПароль:

> Прочтите прежде чем задавать вопрос!

1. Заголовок темы должен быть информативным. В противном случае тема удаляется ...
2. Все тексты программ должны помещаться в теги [code=pas] ... [/code].
3. Прежде чем задавать вопрос, см. "FAQ", если там не нашли ответа, воспользуйтесь ПОИСКОМ, возможно такую задачу уже решали!
4. Не предлагайте свои решения на других языках, кроме Паскаля (исключение - только с согласия модератора).
5. НЕ используйте форум для личного общения, все что не относится к обсуждению темы - на PM!
6. Одна тема - один вопрос (задача)
7. Проверяйте программы перед тем, как разместить их на форуме!!!
8. Спрашивайте и отвечайте четко и по существу!!!

> Динамические структуры данных, даны 2 непустые очереди, объеденить очереди
Ilius
сообщение 14.04.2007 18:47
Сообщение #1


Новичок
*

Группа: Пользователи
Сообщений: 27
Пол: Мужской
Реальное имя: Игорь

Репутация: -  0  +


Даны две непустые очереди; адреса начала и конца первой равны P1 и P2, а второй - P3 и P4. Элементы каждой из очередей упорядочены по возрастанию (в направлении от начала очереди к концу). Объеденить очереди в одну с сохранением упорядочености элементов. Вывести указатели P5 и P6 на начало и конец полученной очереди. Операции выделения и освобождения памяти не использовать, поля data не изменять.
 Оффлайн  Профиль  PM 
 К началу страницы 
+ Ответить 
 
 Ответить  Открыть новую тему 
Ответов
Ilius
сообщение 13.05.2007 12:21
Сообщение #2


Новичок
*

Группа: Пользователи
Сообщений: 27
Пол: Мужской
Реальное имя: Игорь

Репутация: -  0  +


Проверте пожалуста правильно ли решено:
 program ochered_n15;
type och=^elem;
elem=record
data:char;
next:och
end;
var p1,p2,p3,p4,p5,p6:och;
im,i1,i2:char;
j,k:integer;
procedure v(b,e:och;i:char);
var x:och;
begin x^.data:=i;
x^.next:=nil;
if b=nil then b:=x
else e^.next:=x;
e:=x
end;
procedure iz(b,e:och;i:char);
var x:och;
begin if b<>nil then
begin i:=b^.data;
x:=b;
b:=b^.next;
dispose(x)
end;
end;
begin j:=-1; k:=0;
repeat writeln('введите элемент первой очереди, окончание ввода - "?"');
readln(i1);
v(p1,p2,i1);
j:=j+1;
until i1='?';
iz(p1,p2,i1);
repeat writeln('введите элемент второй очереди, окончание ввода - количество элементов очередей равно');
readln(i2);
v(p3,p4,i2);
k:=k+1;
until j=k;
repeat

iz(p1,p2,im);
v(p5,p6,im);
writeln(im);
iz(p3,p4,im);
v(p5,p6,im);
writeln(im);
k:=k+1;
until p1=nil;
end.

 Оффлайн  Профиль  PM 
 К началу страницы 
+ Ответить 

Сообщений в этой теме
Ilius   Динамические структуры данных   14.04.2007 18:47
мисс_граффити   ищи по форуму сортировку слиянием....   14.04.2007 19:14
Ilius   я уже искал и не нашел   14.04.2007 21:50
Ilius   Может кто-нибуть поможет а то уже скоро сдавать на...   15.04.2007 12:17
мисс_граффити   Сами очереди (которые даны) реализуй для начала. П...   15.04.2007 12:40
Ilius   Я вообще без понятия как ее делать(просто пропусти...   16.04.2007 20:19
Гость   Ну пожалуста кто хорошо в динамике шарит помогите...   23.04.2007 13:08
klem4   Объединение 2 упорядоченных списков   23.04.2007 14:00
Ilius   Да спасибо это канешно хорошо но разве очереди и с...   23.04.2007 18:41
klem4   Виноват, конечно нет ... Хотя структуры то эти пох...   23.04.2007 18:47
мисс_граффити   я бы сказала, подход должен быть таким: очередь - ...   23.04.2007 18:52
volvo   Вот тебе сортировка очереди: FAQ -> Все о динам...   23.04.2007 18:52
Ilius   Проверте пожалуста правильно ли решено: program o...   13.05.2007 12:21
Ilius   Тут что то с сортировкой не то может поможите упор...   27.05.2007 18:13


 Ответить  Открыть новую тему 
1 чел. читают эту тему (гостей: 1, скрытых пользователей: 0)
Пользователей: 0

 



- Текстовая версия 25.06.2025 15:45
Хостинг предоставлен компанией "Веб Сервис Центр" при поддержке компании "ДокЛаб"