Форум программистов, компьютерный форум, киберфорум
С++ для начинающих
Войти
Регистрация
Восстановить пароль
 
Рейтинг 4.60/5: Рейтинг темы: голосов - 5, средняя оценка - 4.60
40 / 3 / 0
Регистрация: 24.11.2013
Сообщений: 139
1

Работа с очередью, список

26.10.2014, 02:14. Просмотров 1008. Ответов 1
Метки нет (Все метки)

Ребята, спасайте! обычно я прихожу сюда с недоделанным кодом/кодом в котором что-то неправильно работает, но тут времени совсем не осталось, и мне нужно решить вооот такое задание, вникать уже нет времени. кто поможет, очень буду благодарна! (Если можно, код минимальной сложности и с комментариями в трудных местах, потому что разобраться все равно в этой теме придется). Пока совсем не разбираюсь в списках


Для работы с очередью, т.е. последовательностью элементов, в которую элементы всегда добавляются в конец, а удаляются из начала («первым пришел – первым ушел»), нужны обычно следующие операции:
create (Q) – создает пустую очередь Q (очищает очередь);
empty (Q) – проверяет, является ли очередь Q пустой;
push (Q, x) – добавляет в конец очереди Q элемент х;
pop (Q, x) – удаляет из очереди Q первый элемент, присвоив его параметру х.
Требуется для каждого из указанных ниже представлений очереди реализовать в виде функций перечисленные выше операции над очередью (если операция по тем или иным причинам не может быть выполнена, следует вывести на экран суть ошибки: «переполнение очереди», «исчерпание очереди»).
Представление очереди:
в) для каждой очереди отводится свой массив размерности n, в котором элементы очереди занимают группу соседних компонент, индексы первой и последней из которых запоминаются. При этом, когда очередь достигает правого края массива, все ее элементы сдвигаются к левому краю;
г) представление аналогичное а), но массив как бы склеивается в кольцо, поэтому, если очередь достигает правого края массива, все ее элементы сдвигаются к левому краю;
д) для каждой очереди создается свой однонаправленный список, при этом запоминаются ссылки на первое и последнее звенья списка.
0
Programming
Эксперт
94731 / 64177 / 26122
Регистрация: 12.04.2006
Сообщений: 116,782
26.10.2014, 02:14
Ответы с готовыми решениями:

Работа с очередью
Как сделать так, чтобы очередь выводила после нуля, 3 случайных числа. Написал программу но числа...

работа с очередью
Нужно создать динамическую структуру очередь и найти определённое условие, мне вот выдаёт ошибку в...

Работа со стеком и очередью
Вот такое вот задание: Система состоит из процессора P, трёх очередей F0, F1, F2 и стека S. В...

Реализовать абстрактный класс "Список" стеком/очередью
Доброго времени суток, форумчане! Нужно реализовать абстрактный класс " Список " и выполнить две...

1
Заблокирован
26.10.2014, 09:04 2
Работа со стеком, список
0
IT_Exp
Эксперт
87844 / 49110 / 22898
Регистрация: 17.06.2006
Сообщений: 92,604
26.10.2014, 09:04

Заказываю контрольные, курсовые, дипломные и любые другие студенческие работы здесь.

разобраться с очередью
не работает operator+ и оператор-- // ConsoleApplication85.cpp: определяет точку входа для...

Программа с очередью
Напишите пожалуйста программу на С++(но не на визуал студио) С очередью,надо какая нибудь простая и...

Ошибка в цикле с очередью
Добрый день! Придумал глупый, но рабочий цикл проверки элементов очереди queue Моя очередь...

Стивен прата, задание с очередью
Привет. Хотелось бы немного помощи по листингу. Вообще сам листинг очень сложный для меня, я уже и...


Искать еще темы с ответами

Или воспользуйтесь поиском по форуму:
2
Ответ Создать тему
Опции темы

КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin® Version 3.8.9
Copyright ©2000 - 2020, vBulletin Solutions, Inc.