Очереди (С)

@Savaj · Регистрация: 17.03.2011

Author24 — интернет-сервис помощи студентам

Доброго времени суток. Необходима помощь в задаче

Разработать функцию, которая упорядочит элементы очереди по возрастанию (в процессе упорядочивания элементы очереди перемещаться не должны).

буду благодарен за помощь

@lavan · 17.03.2011, 22:33

не совсем понятно условие,очередь это АТД.на нее накладываются определенные требования, первый пришел,первый ушел,т.е в очередь можно присоеденить новый елемент в конец и взять на обработку из начала.может нужно отсортировать связный список?

@Sick2 · 18.03.2011, 00:32

Извиняюсь, конечно, но нельзя ли использовать обычную сортировку? Т.е. мы вводим сначала данные в массив, сортируем, и потом записываем все эти элементы в очередь. М?

@ForEveR · 18.03.2011, 00:41

Savaj, Если действительно нужно отсортировать очередь - стоит смело слать на вики, чтобы человек, давший задание увидел, что такое очередь и пусть человек приведет объяснение на кой сортировать структуру данных, которая в прямом смысле для этого не предназначена никаким боком.

silent_1991 · 18.03.2011, 09:53

Не по теме:

ForEveR, я бы в другое место послал, но на вики тоже можно, для начала...

@Savaj · 18.03.2011, 11:26 **[ТС]**

вот и я не понимаю смысла такой сортировки..Но сдать лабу нужно..
Но как поставить их по возрастанию.. если нельзя менять местами.
Был вариант менять местами указатели ...

@bigredcat · 18.03.2011, 11:46

Ну так получите длину очереди. Создайте динамический массив для хранения сортированных элементов. Извлекайте из очереди элемент. Скопируйте его значение. Вставьте в конец очереди.

@Savaj · 18.03.2011, 11:55 **[ТС]**

Массив использовать нельзя...
буду дальше ломать голову..

@bigredcat · 18.03.2011, 12:01

Сообщение от Savaj

Массив использовать нельзя...
буду дальше ломать голову..

А где отсортированные элементы тогда хранить?
Сомневаюсь, что вы задание правильно изложили?

@Savaj · 18.03.2011, 12:09 **[ТС]**

задание скопированно с книги ) ошибки точно не может быть. Человек который дал это задание утвержает , что все легко делается.

@bigredcat · 18.03.2011, 12:17

Ну у вас получается оригинал (очередь) не менять (и это правильно).
Но и элементы из очереди никуда не копироватьО_о. В каком-то пятом измерении их сортировать что ли

silent_1991 · 18.03.2011, 16:05

Тут, похоже, присутствует следующая совокупность факторов:
1. Очередь хранится в виде списка, и из условия "элементы во время сортировки перемещаться не должны" следует, что надо менять не элемент в узлах списка, а указатели на соседей у каждого из узлов, представляющих обмениваемые элементы.
2. Человек, который давал задания, не понимаете смысла очереди и представляет себе сортировку не элементов очереди, а сортировку элементов списка.
Пока эта пара факторов объясняет, что надо сделать и почему употребили термин "Очередь".

@Savaj · 18.03.2011, 18:39 **[ТС]**

Сообщение от silent_1991

Тут, похоже, присутствует следующая совокупность факторов:
1. Очередь хранится в виде списка, и из условия "элементы во время сортировки перемещаться не должны" следует, что надо менять не элемент в узлах списка, а указатели на соседей у каждого из узлов, представляющих обмениваемые элементы.
2. Человек, который давал задания, не понимаете смысла очереди и представляет себе сортировку не элементов очереди, а сортировку элементов списка.
Пока эта пара факторов объясняет, что надо сделать и почему употребили термин "Очередь".

Человек который мне дал это задание - это мой препод по программухе )
да , мне кажется нужно менять местами указатели. Но как это делать - я не представляю.

Если кто сможет помочь , буду очень благодарен

silent_1991 · 18.03.2011, 18:51

Сообщение от Savaj

Человек который мне дал это задание - это мой препод по программухе

Это не панацея от некомпетентности.

@Savaj · 19.03.2011, 11:52 **[ТС]**

тема все еще актуальна... все еще нужна помощь

silent_1991 · 19.03.2011, 12:44

Господи, да по сортировке списков туча тем на этом форуме и ещё туча в квадрате по всему рунету. Неужели так сложно самому вбить в поисковик запрос и не ждать, пока это за вас сделает другой?

@Savaj 0 / 0 / 0 Регистрация: 17.03.2011 Сообщений: 6
	18.03.2011, 12:09 [ТС]	10
	задание скопированно с книги ) ошибки точно не может быть. Человек который дал это задание утвержает , что все легко делается. 0

@Savaj 0 / 0 / 0 Регистрация: 17.03.2011 Сообщений: 6
	18.03.2011, 18:39 [ТС]	13
	Сообщение от silent_1991 Тут, похоже, присутствует следующая совокупность факторов: 1. Очередь хранится в виде списка, и из условия "элементы во время сортировки перемещаться не должны" следует, что надо менять не элемент в узлах списка, а указатели на соседей у каждого из узлов, представляющих обмениваемые элементы. 2. Человек, который давал задания, не понимаете смысла очереди и представляет себе сортировку не элементов очереди, а сортировку элементов списка. Пока эта пара факторов объясняет, что надо сделать и почему употребили термин "Очередь". Человек который мне дал это задание - это мой препод по программухе ) да , мне кажется нужно менять местами указатели. Но как это делать - я не представляю. Если кто сможет помочь , буду очень благодарен 0

silent_1991 5055 / 3115 / 271 Регистрация: 11.11.2009 Сообщений: 7,044
	18.03.2011, 18:51	14
	Сообщение от Savaj Человек который мне дал это задание - это мой препод по программухе Это не панацея от некомпетентности. 1

@Savaj 0 / 0 / 0 Регистрация: 17.03.2011 Сообщений: 6
	19.03.2011, 11:52 [ТС]	15
	тема все еще актуальна... все еще нужна помощь 0

@Savaj 0 / 0 / 0 Регистрация: 17.03.2011 Сообщений: 6
		1
	Очереди (С) 17.03.2011, 21:27. Показов 1608. Ответов 15 Метки нет (Все метки) Доброго времени суток. Необходима помощь в задаче Разработать функцию, которая упорядочит элементы очереди по возрастанию (в процессе упорядочивания элементы очереди перемещаться не должны). буду благодарен за помощь 0

@lavan 53 / 53 / 8 Регистрация: 21.03.2009 Сообщений: 371
	17.03.2011, 22:33	2
	не совсем понятно условие,очередь это АТД.на нее накладываются определенные требования, первый пришел,первый ушел,т.е в очередь можно присоеденить новый елемент в конец и взять на обработку из начала.может нужно отсортировать связный список? 0

@Sick2 14 / 14 / 6 Регистрация: 26.11.2010 Сообщений: 235
	18.03.2011, 00:32	3
	Извиняюсь, конечно, но нельзя ли использовать обычную сортировку? Т.е. мы вводим сначала данные в массив, сортируем, и потом записываем все эти элементы в очередь. М? 0

@ForEveR В астрале 8049 / 4806 / 655 Регистрация: 24.06.2010 Сообщений: 10,562
	18.03.2011, 00:41	4
	Savaj, Если действительно нужно отсортировать очередь - стоит смело слать на вики, чтобы человек, давший задание увидел, что такое очередь и пусть человек приведет объяснение на кой сортировать структуру данных, которая в прямом смысле для этого не предназначена никаким боком. 1

silent_1991
	18.03.2011, 09:53 #5
	Не по теме: ForEveR, я бы в другое место послал, но на вики тоже можно, для начала... 1

@Savaj 0 / 0 / 0 Регистрация: 17.03.2011 Сообщений: 6
	18.03.2011, 11:26 [ТС]	6
	вот и я не понимаю смысла такой сортировки..Но сдать лабу нужно.. Но как поставить их по возрастанию.. если нельзя менять местами. Был вариант менять местами указатели ... 0

@bigredcat 374 / 321 / 32 Регистрация: 24.02.2011 Сообщений: 1,512 Записей в блоге: 1
	18.03.2011, 11:46	7
	Ну так получите длину очереди. Создайте динамический массив для хранения сортированных элементов. Извлекайте из очереди элемент. Скопируйте его значение. Вставьте в конец очереди. 0

@Savaj 0 / 0 / 0 Регистрация: 17.03.2011 Сообщений: 6
	18.03.2011, 11:55 [ТС]	8
	Массив использовать нельзя... буду дальше ломать голову.. 0

@bigredcat 374 / 321 / 32 Регистрация: 24.02.2011 Сообщений: 1,512 Записей в блоге: 1
	18.03.2011, 12:01	9
	Сообщение от Savaj Массив использовать нельзя... буду дальше ломать голову.. А где отсортированные элементы тогда хранить? Сомневаюсь, что вы задание правильно изложили? 0

@bigredcat 374 / 321 / 32 Регистрация: 24.02.2011 Сообщений: 1,512 Записей в блоге: 1
	18.03.2011, 12:17	11
	Ну у вас получается оригинал (очередь) не менять (и это правильно). Но и элементы из очереди никуда не копироватьО_о. В каком-то пятом измерении их сортировать что ли 0

	19.03.2011, 12:44

Опции темы

silent_1991 5055 / 3115 / 271 Регистрация: 11.11.2009 Сообщений: 7,044
	18.03.2011, 16:05	12
	Тут, похоже, присутствует следующая совокупность факторов: 1. Очередь хранится в виде списка, и из условия "элементы во время сортировки перемещаться не должны" следует, что надо менять не элемент в узлах списка, а указатели на соседей у каждого из узлов, представляющих обмениваемые элементы. 2. Человек, который давал задания, не понимаете смысла очереди и представляет себе сортировку не элементов очереди, а сортировку элементов списка. Пока эта пара факторов объясняет, что надо сделать и почему употребили термин "Очередь". 0