С Новым годом! Форум программистов, компьютерный форум, киберфорум
С++ для начинающих
Войти
Регистрация
Восстановить пароль
Блоги Сообщество Поиск Заказать работу  
 
 
Рейтинг 5.00/25: Рейтинг темы: голосов - 25, средняя оценка - 5.00
0 / 0 / 0
Регистрация: 09.03.2020
Сообщений: 22

Структура данных типа стек

09.03.2020, 21:30. Показов 5259. Ответов 22

Студворк — интернет-сервис помощи студентам
Здравствуйте! Я начал изучать С++, в учебном заведении дали задачу, я написал код, но не могу понять в чем именно ошибка.
Задача такова:
Гаражная стоянка имеет одну стояночную полосу, причем единственный въезд и единственный выезд находится в одном конце полосы. Если владелец автомашины приходит забрать свой автомобиль, который не является ближайшим к выходу, то все машины, загораживающие проезд, удаляются, машина данного владельца выводится со стоянки, а другие машины возвращаются на стоянку в исходном порядке.
Написать программу, которая моделирует процесс прибытия и отъезда машин. Прибытие или отъезд автомашины задается командной строкой, которая содержит признак прибытия или отъезда и номер машины. Программа должна выводить сообщение при прибытии или выезде любой машины. При выезде автомашины со стоянки сообщение должно содержать число случаев, когда машина удалялась со стоянки для облегчения выезда других автомобилей.

Обратиться мне не к кому, поэтому решил написать сюда. Ошибка в том, что после показа стека, когда я пытаюсь удалить автомобиль из стека компилятор выдает ошибку: "Expression: back () called on empty deque"..
Приблизительно понимаю, где может быть проблема, но не могу понять в чем она и исправить ее. Надеюсь, что хотя бы вы натолкнете меня на мысль
Может я вообще неправильно все делаю
Вот мой код:
C++
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
36
37
38
39
40
41
42
43
44
45
46
47
48
49
50
51
52
53
54
55
56
57
58
59
60
61
62
63
64
65
66
67
68
69
70
71
72
73
74
75
76
77
78
79
80
81
82
83
84
85
86
87
88
89
90
91
92
93
94
95
96
97
98
99
100
101
102
103
104
105
106
#include <iostream>
#include <fstream>
#include <string>
#include <conio.h>
#include <stack>
using namespace std;
// Меню
void menu()
{
    setlocale(LC_ALL, "Russian");
    cout << "0: Показать стек" << endl;
    cout << "1: Добавить машину в стек" << endl;
    cout << "2: Удалить машину из стека" << endl;
    cout << "3: Выйти из программы" << endl;
    cout << "Пожалуйста, сделайте Ваш выбор: ";
}
 
int main()
{
    setlocale(LC_ALL, "Russian");
    int n = 0, i, k, kol;
    string num, numdel;
    stack<string> nomer;// Номер автомобиля
    stack<string> dopstack;// Дополнительный стек (выгружаем номера машин)
    stack<int> udalyalac;// Количество раз, которое машины удалялась со стоянки
    stack<int> dopstack2;// Дополнительный стек (выгружаем количество раз)
    while (n <= 0)
    {
        cout << "Введите количество автомобилей на стоянке: "; cin >> n;
    }
    for (i = 0; i < n; i++)
    {
      cout << "Номер " << i + 1 << "-го автомобиля:";
      cin >> num; nomer.push(num);
      kol = 0; udalyalac.push(kol);
    }
step_menu:
      cout << "*************************************" << endl;
      menu();
      cin >> k;
      cout << "*************************************" << endl;
      switch (k)
      {
      case 0: {while (!nomer.empty())
      {
          num = nomer.top();
          nomer.pop();
          kol = udalyalac.top();
          udalyalac.pop();
          cout << num << "\t" << kol << endl;
      }
            goto step_menu;
      }
      case 1: {
          cout << "Введите номер добавляемого автомобиля:";
          cin >> num;
          nomer.push(num);
          kol = 0;
          udalyalac.push(kol);
          goto step_menu;
      }
      case 2: {
          cout << "Введите номер удаляемого автомобиля:";
          cin >> numdel;
      step2:
          if ((numdel.compare(num) != 0) && (nomer.empty()))
          {
              num = nomer.top();//////////////////////////////////////////////////////////////////////////////////////
              kol = udalyalac.top();
              cout << "Такого автомобиля нет в гараже. Удаление невозможно." << endl;
              goto step_menu;
          }
          if (numdel.compare(num) == 0)
          {
              nomer.pop();
              udalyalac.pop(); /////////////////////////////////////////////////////////////////////////////////////////
              cout << "Автомобиль удален со стоянки." << endl;
              cout << "Автомобиль удалялся " << kol << "-раз для обеспечения выезда других автомобилей." << endl;
              goto go_while;
          }
          // Заносим элементы из гаража в вспомогательный стек 
             dopstack.push(num);
             dopstack2.push(kol + 1);
             nomer.pop();
             udalyalac.pop();
             goto step2;
      go_while:
          // Выгружаем элементы из вспомогательного стека в гараж 
          while (!dopstack.empty())
          {
              num = dopstack.top();
              kol = dopstack2.top();
              nomer.push(num);
              udalyalac.push(kol);
              dopstack.pop();
              dopstack2.pop();
          }
          goto step_menu;
      }
      case 3: exit(0);
      default:
          cout << "<<<Ошибка меню! Сделайте правильный выбор>>>" << endl;
          goto step_menu;
      }
    return 0;
}
Заранее спасибо!
0
IT_Exp
Эксперт
34794 / 4073 / 2104
Регистрация: 17.06.2006
Сообщений: 32,602
Блог
09.03.2020, 21:30
Ответы с готовыми решениями:

Структура данных стек (код)
Добрый вечер! Помогите пожалуйста разобраться с кодом... почти ничего не понятно... #include &lt;iostream&gt; using std::cout; ...

Динамическая структура данных (Стек)
Подскажите в чем ошибка, пожалуйста. Программа выдает ошибку (&quot;Прекращена работа программы..&quot;), когда выбираю &quot;y&quot;...

Полустатическая структура данных стек.
Оформить структуру данных в виде полустатической структуры стека для списка учебной группы Разработать программу, осуществляющую : ...

22
"C with Classes"
2022 / 1404 / 523
Регистрация: 16.08.2014
Сообщений: 5,885
Записей в блоге: 1
09.03.2020, 21:38
Цитата Сообщение от kollaps77 Посмотреть сообщение
Expression: back () called on empty deque
из пустого стека видимо что то пытаешься прочитать

Добавлено через 1 минуту
Цитата Сообщение от kollaps77 Посмотреть сообщение
Может я вообще неправильно все делаю
может ты в своих переходах запутался, избавься от goto

Добавлено через 1 минуту
Цитата Сообщение от _stanislav Посмотреть сообщение
может ты в своих переходах запутался, избавься от goto
спагетти код, дурной тон
0
0 / 0 / 0
Регистрация: 09.03.2020
Сообщений: 22
09.03.2020, 21:38  [ТС]
Я вначале добавляю автомобили в стек, потом соответственно, пытаюсь удалить машину, пишу номер машины и мне выдает эту ошибку. Или же, как стек пополнить, чтобы потом из него удалить? Я недопонимаю..
0
"C with Classes"
2022 / 1404 / 523
Регистрация: 16.08.2014
Сообщений: 5,885
Записей в блоге: 1
09.03.2020, 21:50
kollaps77, тебя это условие не работает:
C++
1
2
3
4
5
6
7
          if ((numdel.compare(num) != 0) && (nomer.empty()))
          {
              num = nomer.top();//////////////////////////////////////////////////////////////////////////////////////
              kol = udalyalac.top();
              cout << "Такого автомобиля нет в гараже. Удаление невозможно." << endl;
              goto step_menu;
          }
вообще не понятная структура программы, перемудрил, подумай как без гото реализовать.
0
0 / 0 / 0
Регистрация: 09.03.2020
Сообщений: 22
09.03.2020, 21:55  [ТС]
Да я и грешил на это условие, уже второй день сижу. То есть, дело в goto? Или же просто из-за этого условия стек не заполняется и нечего из него удалять?
Так можно сказать же впервые в программировании..
А есть ли операторы наподобии goto? Или как лучше без него реализовать?
0
"C with Classes"
2022 / 1404 / 523
Регистрация: 16.08.2014
Сообщений: 5,885
Записей в блоге: 1
09.03.2020, 22:02
Цитата Сообщение от kollaps77 Посмотреть сообщение
А есть ли операторы наподобии goto?
циклы для этого есть. цикла и switch или(и) if должно хватить
Цитата Сообщение от kollaps77 Посмотреть сообщение
Или как лучше без него реализовать?
задание как звучит?
0
0 / 0 / 0
Регистрация: 09.03.2020
Сообщений: 22
09.03.2020, 22:10  [ТС]
Гаражная стоянка имеет одну стояночную полосу, причем единственный въезд и единственный выезд находится в одном конце полосы. Если владелец автомашины приходит забрать свой автомобиль, который не является ближайшим к выходу, то все машины, загораживающие проезд, удаляются, машина данного владельца выводится со стоянки, а другие машины возвращаются на стоянку в исходном порядке.
Написать программу, которая моделирует процесс прибытия и отъезда машин. Прибытие или отъезд автомашины задается командной строкой, которая содержит признак прибытия или отъезда и номер машины. Программа должна выводить сообщение при прибытии или выезде любой машины. При выезде автомашины со стоянки сообщение должно содержать число случаев, когда машина удалялась со стоянки для облегчения выезда других автомобилей.
0
"C with Classes"
2022 / 1404 / 523
Регистрация: 16.08.2014
Сообщений: 5,885
Записей в блоге: 1
09.03.2020, 22:17
---
0
0 / 0 / 0
Регистрация: 09.03.2020
Сообщений: 22
09.03.2020, 22:24  [ТС]
Мне нужно сделать эту программу используя тип данных структура. И сказали, что при использовании динамического распределения памяти для массива структур и графического интерфейса оценка за работу будет более высокой.
0
"C with Classes"
2022 / 1404 / 523
Регистрация: 16.08.2014
Сообщений: 5,885
Записей в блоге: 1
09.03.2020, 22:52
kollaps77, вот идея такая, доработай код (протестируй, возможны ошибки):
C++
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
36
37
38
39
40
41
42
43
44
45
46
47
48
49
50
51
52
53
#include <cstddef>
#include <iostream>
#include <stack>
 
struct Car
{
    std::size_t number{};
    std::size_t count{};
};
 
int main()
{
    std::stack<Car> garage;
    std::stack<Car> temp;
 
    std::size_t numberOfCars;
    std::cin >> numberOfCars;
 
    for (std::size_t i = 0; i < numberOfCars; ++i)
        garage.push( {i + 1} );
 
    std::size_t currentNumber;
    while (!garage.empty()  )
    {
        std::size_t garageSize{garage.size() };
        std::cin >> currentNumber;
 
        while(!garage.empty() )
        {
            if (garage.top().number != currentNumber)
            {
                Car & r = garage.top();
 
                ++r.count;
                temp.push(r);
            }
                
            garage.pop();
        }
 
        if (temp.size() == garageSize)
            std::cout << "Car number: " << currentNumber << " no."
                << std::endl;
 
        while(!temp.empty() )
        {
            garage.push(temp.top() );       
            temp.pop();
        }
    }
 
    return 0;
}
0
0 / 0 / 0
Регистрация: 09.03.2020
Сообщений: 22
09.03.2020, 22:57  [ТС]
Так все понял, огромное спасибо. Завтра уже этим займусь. Если что я могу тебе здесь написать?
0
"C with Classes"
2022 / 1404 / 523
Регистрация: 16.08.2014
Сообщений: 5,885
Записей в блоге: 1
09.03.2020, 23:00
Цитата Сообщение от _stanislav Посмотреть сообщение
протестируй, возможны ошибки
тут ошибка была:
C++
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
while(!garage.empty() )
{
    if (garage.top().number != currentNumber)
    {
        Car & r = garage.top();
 
        ++r.count;
        temp.push(r);
    }
    else
    {
         garage.pop();
        break;
    }
                
    garage.pop();
}
Цитата Сообщение от kollaps77 Посмотреть сообщение
Если что я могу тебе здесь написать?
пиши конечно
0
0 / 0 / 0
Регистрация: 09.03.2020
Сообщений: 22
09.03.2020, 23:02  [ТС]
Огромное спасибо!!!!
0
0 / 0 / 0
Регистрация: 09.03.2020
Сообщений: 22
11.03.2020, 14:45  [ТС]
_stanislav, приветствую! Я занимаюсь программой, добавляю туда меню и в общем, оживляю ее, хотел спросить, мне же еще нужно switch использовать? Добавил меню, и дабы выбирать пункты меню. А вот структуру данных, которую ты мне дал, ее нужно в switch встроить?
0
"C with Classes"
2022 / 1404 / 523
Регистрация: 16.08.2014
Сообщений: 5,885
Записей в блоге: 1
11.03.2020, 14:56
Цитата Сообщение от kollaps77 Посмотреть сообщение
мне же еще нужно switch использовать?
да, можешь использовать switch.
Цитата Сообщение от kollaps77 Посмотреть сообщение
А вот структуру данных, которую ты мне дал, ее нужно в switch встроить?
не понятно что ты имеешь ввиду. программа же рабочая которую я скинул, условия задание опиши с помощью switch и встрой в код который я тебе скинул.
0
0 / 0 / 0
Регистрация: 09.03.2020
Сообщений: 22
11.03.2020, 15:01  [ТС]
А, то есть ты мне дал всю целиком программу, которая сделана при помощи динамического распределения памяти? Сейчас я просто делаю меню с помощью switch и все? Просто блин можно сказать только начал обучение, в голове каша
0
"C with Classes"
2022 / 1404 / 523
Регистрация: 16.08.2014
Сообщений: 5,885
Записей в блоге: 1
11.03.2020, 15:04
Цитата Сообщение от kollaps77 Посмотреть сообщение
ты мне дал всю целиком программу, которая сделана при помощи динамического распределения памяти?
нет, она с помощь. стека сделана, и с помощью стека по моему она решается элегантней чем с помощью массива в куче. Код в принципе рабочий, осталось просто дополнить чуть чуть. Сообщения в нужных местах вставить.
0
0 / 0 / 0
Регистрация: 09.03.2020
Сообщений: 22
11.03.2020, 15:24  [ТС]
Слушай, я вот сейчас switch описываю. Мне нужен получается case 0 (Показать стек), case 1 (Добавить машину в стек), case 2 (Удалить машину из стека), case 3 (Выход). Выход я знаю как сделать, а вот показать стек и добавить и удалить машину. Вот стек получается - это же и есть гараж, если все правильно понимаю. Как описать вот case 0, 1, 2, то есть какие части кода туда относятся, сообразить немного не могу
0
"C with Classes"
2022 / 1404 / 523
Регистрация: 16.08.2014
Сообщений: 5,885
Записей в блоге: 1
11.03.2020, 16:38
Цитата Сообщение от kollaps77 Посмотреть сообщение
а вот показать стек
показать стек это по любому: вытащить из стека и засунуть.
0
0 / 0 / 0
Регистрация: 09.03.2020
Сообщений: 22
11.03.2020, 17:00  [ТС]
Слушай, а ты не можешь подсказать, какие именно части кода, который ты мне дал нужно вставить в пункты ,,добавить автомобиль,, и ,,удалить автомобиль,,?
0
Надоела реклама? Зарегистрируйтесь и она исчезнет полностью.
BasicMan
Эксперт
29316 / 5623 / 2384
Регистрация: 17.02.2009
Сообщений: 30,364
Блог
11.03.2020, 17:00
Помогаю со студенческими работами здесь

Функция для ввода данных типа структура
Здравствуйте. Не могу разобраться с функцией для ввода данных. Присутствуют структуры. Не понимаю что именно надо передать в функцию...

структура array предназначена для хранения строки типа char. Структура имеет функцию, которая позволяет изменить символ
структура array предназначена для хранения строки типа char. Структура имеет функцию, которая позволяет изменить символ с указанным...

Динамическая структура данных(контейнер) типа "Вектор"
Здравствуйте, у меня вот какая проблема:задали лабораторную работу, но я что то никак не могу понять как ее делать, дело в том, что в ней...

Структура: стек
Помогите разобраться с моей программой или дайте пример. Я только недавно начал структуры. Моя программа не работает в Visual Studio и в...

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


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

Или воспользуйтесь поиском по форуму:
20
Ответ Создать тему
Новые блоги и статьи
Модель микоризы: классовый агентный подход 3
anaschu 06.01.2026
aa0a7f55b50dd51c5ec569d2d10c54f6/ O1rJuneU_ls https:/ / vkvideo. ru/ video-115721503_456239114
Owen Logic: О недопустимости использования связки «аналоговый ПИД» + RegKZR
ФедосеевПавел 06.01.2026
Owen Logic: О недопустимости использования связки «аналоговый ПИД» + RegKZR ВВЕДЕНИЕ Введу сокращения: аналоговый ПИД — ПИД регулятор с управляющим выходом в виде числа в диапазоне от 0% до. . .
Модель микоризы: классовый агентный подход 2
anaschu 06.01.2026
репозиторий https:/ / github. com/ shumilovas/ fungi ветка по-частям. коммит Create переделка под биомассу. txt вход sc, но sm считается внутри мицелия. кстати, обьем тоже должен там считаться. . . .
Расчёт токов в цепи постоянного тока
igorrr37 05.01.2026
/ * Дана цепь постоянного тока с сопротивлениями и напряжениями. Надо найти токи в ветвях. Программа составляет систему уравнений по 1 и 2 законам Кирхгофа и решает её. Последовательность действий:. . .
Новый CodeBlocs. Версия 25.03
palva 04.01.2026
Оказывается, недавно вышла новая версия CodeBlocks за номером 25. 03. Когда-то давно я возился с только что вышедшей тогда версией 20. 03. С тех пор я давно снёс всё с компьютера и забыл. Теперь. . .
Модель микоризы: классовый агентный подход
anaschu 02.01.2026
Раньше это было два гриба и бактерия. Теперь три гриба, растение. И на уровне агентов добавится между грибами или бактериями взаимодействий. До того я пробовал подход через многомерные массивы,. . .
Советы по крайней бережливости. Внимание, это ОЧЕНЬ длинный пост.
Programma_Boinc 28.12.2025
Советы по крайней бережливости. Внимание, это ОЧЕНЬ длинный пост. Налог на собак: https:/ / **********/ gallery/ V06K53e Финансовый отчет в Excel: https:/ / **********/ gallery/ bKBkQFf Пост отсюда. . .
Кто-нибудь знает, где можно бесплатно получить настольный компьютер или ноутбук? США.
Programma_Boinc 26.12.2025
Нашел на реддите интересную статью под названием Anyone know where to get a free Desktop or Laptop? Ниже её машинный перевод. После долгих разбирательств я наконец-то вернула себе. . .
КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin
Copyright ©2000 - 2026, CyberForum.ru