Стеки та черга C++
- Написати програму, яка передбачає введення в стек цілих чисел з клавіатури. Вивести стек на екран. Який порядок слідування чисел?
- Створити і роздрукувати два стеки – з парними та непарними числами серед введених.
- Будемо розглядати послідовності круглих і квадратних дужок, що відкриваються і закриваються ( ) [ ]. Серед усіх таких послідовностей виділимо правильні – ті, котрі можуть бути отримані за такими правилами:
<!--[if !vml]--><!--[endif]--> -порожня послідовність правильна.
-якщо А и В правильні, то й АВ правильна.
-<!--[if !vml]--><!--[endif]--> якщо А правильна, то [A] і (A) правильні.
Наприклад, послідовності (), [[]], [()[]()][] правильні, а послідовності ], )(, (], ([)] - неправильні.
Вказівки до розв’язування. Нехай A – послідовність, що перевіряється. Розглянемо стек, елементами якого є круглі і квадратні дужки, що відкриваються (тобто елементи A[i]). Спочатку стек робимо порожнім. Далі переглядаємо члени послідовності зліва праворуч. Зустрівши дужку, що відкривається, (круглу чи квадратну), поміщаємо її в стек. Зустрівши дужку, що закривається, перевіряємо, що вершина в стеці - парна їй дужка; якщо це не так, то можна стверджувати, що послідовність неправильна, якщо дужка парна, то заберемо її (вершину) зі стека. Послідовність правильна, якщо наприкінці стек виявляється порожній.
Актуальные фриланс-проекты в категории C и C++
Чёрная Украина (RP-проект на базе MTA)
51 525 UAH
|
Инженер по инфраструктуре резидентных проксиМы строим сеть резидентных прокси с нуля — полностью собственную, без сторонних поставщиков. Нам нужен один исключительный сетевой инженер для создания всей технической базы. Что вы будете строить: - Android SDK для фонового использования, который направляет прокси-трафик через… C и C++, DevOps ∙ 4 дня 15 часов назад ∙ 13 ставок |
Добробка в существующей версии 1с розница блока для РЦ(распределительного центра)В общем поясню, что у нас за база - есть общий сервер, где есть база Розница (где ставятся все приходы) - база УТП, куда переливаются все продажи - считается наценка, остатки по складам - маленькие базы розничных магазинов. По обменам у нас магазины обмениваются с базой Розница… C и C++, C# ∙ 5 дней 5 часов назад ∙ 6 ставок |
ПО Мастер-программа «KONSTRUCTOR»
185 490 UAH
Мы ищем очень опытного C++ разработчика для модернизации существующего ПО (мастер-программы). Программа отвечает за создание производного ПО представляющего аудио-визуальные сеансы психологической коррекции. Текущая версия написана на чистом WinAPI (Visual Studio 2019/2022).… C и C++, Десктопные приложения ∙ 10 дней 9 часов назад ∙ 19 ставок |
Написание кода для ArduinoНеобходимо разработать программное обеспечение для весового дозатора на базе Arduino Uno. Комплектующие: Arduino Uno R3 HX711 + тензодатчик LCD1602 I2C дисплей MAX7219 светодиодная матрица 8x32 5 кнопок управления 4-канальное реле 2 сигнальные лампы Вибромагнит грубого… C и C++, Встраиваемые системы и микроконтроллеры ∙ 11 дней 17 часов назад ∙ 15 ставок |
Ивано-Франковск