0 / 0 / 0
Регистрация: 07.11.2011
Сообщений: 6
|
|
1 | |
Смоделировать очередь с помощью масива07.11.2011, 16:03. Показов 1923. Ответов 16
Метки нет (Все метки)
Задачи:
1)Реализовать стек, в описании которого добавлено две переменные EMPTY и FULL вместо функций empty() и full() соответственно. Переписать основные функции работи со стеком с учётом этих переменных. После обработки всей заданой входящей последовательности продублировать все элементы стека(т.е. вместо каждого одного элемента должно стоять 2 одинаковых). 2)Смоделировать очередь с помощью масива, в каком первый элемент масива, а не отдельная переменная, используется для сохранения начала очереди и последний элемент масива, а не отдельная переменная, используется для сохранения конца очереди; остальные элементы масива могут содержать элементы очереди. После обработки всей заданой входящей последовательности проверить, будут ли элементы очереди посортированы по спаданию, или нет. Спасибо всем, кто хоть как-нибудь поможет
0
|
07.11.2011, 16:03 | |
Ответы с готовыми решениями:
16
Возможно ли смоделировать очередь, где условие входа в очередь задаётся логическим выражением? Две телефонистки на междугородней станции обслуживают общую очередь заказов. Смоделировать процесс Смоделировать Pos с помощью For Смоделировать поездку маршрутки с помощью событий |
63 / 35 / 13
Регистрация: 21.10.2010
Сообщений: 538
|
|
07.11.2011, 16:25 | 2 |
Удачного вам [censored] в среду!
Ну или какие у вас уже есть наработки?
0
|
07.11.2011, 16:39 | 6 |
ну,можно выделить н памяти ,а потом выделять дополнительно в зависимости от ситуации .Можно пересмотреть реализацию дека,например...
Добавлено через 5 минут для выполнения учебной практитки,думаю, сойдёт любой рабочий вариант .
0
|
0 / 0 / 0
Регистрация: 07.11.2011
Сообщений: 6
|
|
07.11.2011, 16:43 [ТС] | 7 |
нет, чтоб помочь, так вы ещё издеваетесь
Добавлено через 1 минуту они разве не являются стандартными, как push, pop и т.д.
0
|
0 / 0 / 0
Регистрация: 07.11.2011
Сообщений: 6
|
|
07.11.2011, 16:47 [ТС] | 9 |
тут память динамически выделять?
0
|
0 / 0 / 0
Регистрация: 07.11.2011
Сообщений: 6
|
|
07.11.2011, 16:53 [ТС] | 12 |
спасибо....)
чуть-чуть допилю, и будет ок... а с очередью поможешь?
0
|
63 / 35 / 13
Регистрация: 21.10.2010
Сообщений: 538
|
||||||
07.11.2011, 17:25 | 13 | |||||
Надеюсь я вас правильно понял:
1
|
0 / 0 / 0
Регистрация: 07.11.2011
Сообщений: 6
|
|
07.11.2011, 18:05 [ТС] | 14 |
правда её ещё надо допилить, так как вы функции поменяли, а в стек по-факту данные не вносятся...
0
|
07.11.2011, 19:23 | 15 | |||||
Касательно второго задания.
Поэтому сделал так, как вижу сам. Есть тонкое место в программе - если ввести 10 чисел(STEP), убрать первый элемент, ввести последний, то произойдет перераспределение очередей. Если так продолжать, то при каждом добавлении элемента будут перераспределяться очереди. На работоспособность программы повлиять не должно, просто будут совершаться постоянно одни и те же действия. Можно попробовать исправить это в функции push(). Да, тестировал довольно поверхностно(ввел 20 чисел, вывел все, проверил q.empty(), проверил q.front() и q.back()), так что не исключены баги. Найдете - дайте знать, поправлю.
1
|
0 / 0 / 0
Регистрация: 07.11.2011
Сообщений: 6
|
|
07.11.2011, 19:53 [ТС] | 16 |
а с каким компилятором работаете?
а то моя ВС 2005 не вводит с клавиатуры
0
|
07.11.2011, 20:01 | 17 | |||||
GNU C++
Добавлено через 6 минут Вводить нужно так
ps/ На всякий случай прояснил.
0
|
07.11.2011, 20:01 | |
07.11.2011, 20:01 | |
Помогаю со студенческими работами здесь
17
Смоделировать с помощью Scilab XCOS синусоидальный сигнал с заданными параметрами Напишите программу формирования масива размером 5*5 с помощью цитики случайных чисел Реализовать очередь с помощью односвязного списка Заполнение масива по формуле и нахождение наименьшего положительного элемента масива Искать еще темы с ответами Или воспользуйтесь поиском по форуму: |