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

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

09.03.2020, 21:30. Показов 5357. Ответов 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
Ответ Создать тему
Новые блоги и статьи
Отображение реквизитов в документе по условию и контроль их заполнения
Maks 04.04.2026
Алгоритм из решения ниже реализован на примере нетипового документа "ПланированиеСпецтехники", разработанного в конфигурации КА2. Данный документ берёт данные из другого нетипового документа. . .
Фото всей Земли с борта корабля Orion миссии Artemis II
kumehtar 04.04.2026
Это первое подобное фото сделанное человеком за 50 лет. Снимок называют новым вариантом легендарной фотографии «The Blue Marble» 1972 года, сделанной с борта корабля «Аполлон-17». Новое фото. . .
Вывод диалогового окна перед закрытием, если документ не проведён
Maks 04.04.2026
Алгоритм из решения ниже реализован на примере нетипового документа "СписаниеМатериалов", разработанного в конфигурации КА2. Задача: реализовать программный контроль на предмет проведения документа. . .
Программный контроль заполнения реквизита табличной части документа
Maks 02.04.2026
Алгоритм из решения ниже реализован на примере нетипового документа "СписаниеМатериалов", разработанного в конфигурации КА2. Задача: реализовать контроль заполнения реквизита "ПричинаСписания". . .
wmic не является внутренней или внешней командой
Maks 02.04.2026
Решение: DISM / Online / Add-Capability / CapabilityName:WMIC~~~~ Отсюда: https:/ / winitpro. ru/ index. php/ 2025/ 02/ 14/ komanda-wmic-ne-naydena/
Программная установка даты и запрет ее изменения
Maks 02.04.2026
Алгоритм из решения ниже реализован на примере нетипового документа "СписаниеМатериалов", разработанного в конфигурации КА2. Задача: при создании документов установить период списания автоматически. . .
Вывод данных в справочнике через динамический список
Maks 01.04.2026
Реализация из решения ниже выполнена на примере нетипового справочника "Спецтехника" разработанного в конфигурации КА2. Задача: вывести данные из ТЧ нетипового документа. . .
Программное заполнения текстового поля в реквизите формы документа
Maks 01.04.2026
Алгоритм из решения ниже реализован на нетиповом документе "ВыдачаОборудованияНаСпецтехнику" разработанного в конфигурации КА2, в дополнении к предыдущему решению. На форме документа создается. . .
КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin
Copyright ©2000 - 2026, CyberForum.ru