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

Динамические структуры данных. Стек

29.04.2020, 13:36. Показов 1151. Ответов 8
Метки нет (Все метки)

Студворк — интернет-сервис помощи студентам
Привет ребят, есть задание: Определить, сколько элементов стека, начиная с вершины, находится до элемента с максимальным значением.
Не понимаю как шаблонным стеком вывести это и посчитать
Листинг программы:

C++ (Qt)
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
#include <iostream>
#include <stack>
using namespace std;
 
int main()
{
    setlocale(0, "rus");
    stack <int> S;
    char number;
    do
    {
        cout << "1. Добавить элемент" << endl;
        cout << "2. Удалить элемент" << endl;
        cout << "3. Получить верхний элемент" << endl;
        cout << "4. Узнать размер стека" << endl;
        cout << "0. Выйти" << endl;
        cout << "Номер команды: "; cin >> number;
        switch (number)
        {
        case '1':
            S.push(rand() % 100 - 50); cout << "Элемент добавлен в стек\n";
            break;
        case'2':
            if (S.empty() == true) cout << "\nСтек пуст\n\n";
            else
            {
                S.pop(); cout << endl << "Элемент удален из стека\n\n";
            } break;
        case '3':
            if (S.empty() == true) cout << "\nСтек пуст\n\n";
            else cout << "\nВерхний элемент стека: " << S.top() << "\n\n";
            break;
        case '4':
            if (S.empty() == true) cout << "\nСтек пуст\n\n";
            else cout << "\nРазмер стека: " << S.size() << "\n\n";
            break;
        case '0':
            break;
        default: cout << endl << "Команда не определена\n\n";
            break;
        }
    } while (number != '0');
    system("pause");
}
0
Лучшие ответы (1)
IT_Exp
Эксперт
34794 / 4073 / 2104
Регистрация: 17.06.2006
Сообщений: 32,602
Блог
29.04.2020, 13:36
Ответы с готовыми решениями:

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

Динамические структуры данных.Стек. Значение выражения в постфиксной форме
Пусть строка символов, введенная с клавиатуры, задает выражение, записанное в постфиксной форме (например, 6523+8*+3+*). В выражении...

Динамические структуры. Стек
Дан текстовый файл с изображением целых чисел, которые необходимо записать в список L1. Используя структуру &quot;Stack&quot;, удалить из...

8
6772 / 4565 / 1844
Регистрация: 07.05.2019
Сообщений: 13,726
29.04.2020, 13:49
Лучший ответ Сообщение было отмечено Afrikaano как решение

Решение

Цитата Сообщение от Afrikaano Посмотреть сообщение
Привет ребят, есть задание: Определить, сколько элементов стека, начиная с вершины, находится до элемента с максимальным значением.
C++
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
        size_t n = 0;
        int x = S.top();
        S.pop();
        for (size_t i = 1; !S.empty(); ++i)
        {
            if (x < S.top())
            {
                n = i;
                x = S.top();
            }
 
            S.pop();
        }
 
        std::cout << n << std::endl;
1
 Аватар для Annemesski
2670 / 1333 / 479
Регистрация: 08.11.2016
Сообщений: 3,679
29.04.2020, 14:07
C++
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
int deep = 0, count = 0, max = INT_MIN;
stack<int> tmp;
while (!S.empty())
{
    tmp.push(S.top());
    if (max < S.top())
    {
        max = S.top();
        deep = count;
    }
    ++count;
    S.pop();
}
while (!tmp.empty())
{
    S.push(tmp.top());
    tmp.pop();
}
cout << "deep of max element = " << deep << endl;
1
 Аватар для Kuzia domovenok
4268 / 3327 / 926
Регистрация: 25.03.2012
Сообщений: 12,531
Записей в блоге: 1
29.04.2020, 14:35
C++
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
#include <iostream>
#include <stack>
using namespace std;
int count_top(stack<int> S) {
    stack<int> temp;
    int max = S.top(), max_count=0, size=0;
    while (!S.empty()) {
        if (S.top() > max) {
            max = S.top();
            max_count = size;
        }
        ++size;
        S.pop();
    }
    return max_count;
}
int main() {
    stack <int> S;
    for (int i = 5; i > 0; --i)
        S.push(i);
    cout << count_top(S);
    return 0;
}
1
0 / 0 / 0
Регистрация: 24.04.2020
Сообщений: 18
29.04.2020, 16:25  [ТС]
Спасибо ребят, выручили

Добавлено через 1 час 30 минут
Вопрос. Как после подсчёта элементов сделать так, что бы стек остался?
0
6772 / 4565 / 1844
Регистрация: 07.05.2019
Сообщений: 13,726
29.04.2020, 16:30
Цитата Сообщение от Afrikaano Посмотреть сообщение
Вопрос. Как после подсчёта элементов сделать так, что бы стек остался?
Цитата Сообщение от Annemesski Посмотреть сообщение
while (!tmp.empty())
{
    S.push(tmp.top());
    tmp.pop();
}
Сохранять значения в другой стек, потом перекидывать обратно
0
0 / 0 / 0
Регистрация: 24.04.2020
Сообщений: 18
29.04.2020, 16:44  [ТС]
Если честно не очень понял как реализовать это в итоге
0
6772 / 4565 / 1844
Регистрация: 07.05.2019
Сообщений: 13,726
29.04.2020, 16:48
Цитата Сообщение от Afrikaano Посмотреть сообщение
Если честно не очень понял как реализовать это в итоге
В сообщении #3 так сделано
0
0 / 0 / 0
Регистрация: 24.04.2020
Сообщений: 18
29.04.2020, 16:53  [ТС]
Ещё раз большое спасибо
0
Надоела реклама? Зарегистрируйтесь и она исчезнет полностью.
BasicMan
Эксперт
29316 / 5623 / 2384
Регистрация: 17.02.2009
Сообщений: 30,364
Блог
29.04.2020, 16:53
Помогаю со студенческими работами здесь

Динамические структуры. Стек (помогите найти ошибку)
помогите найти ошибку. Есть задание: построить стек, элементами которого являются слова текста,которые считываются из текстового файла....

Динамические структуры данных. Программа ввода в структуры и вывода информации из неё.
Автоматизированная информационная система на железнодорожном вокзале содержит сведения об отправлении поездов дальнего следования. Для...

Динамические структуры данных
Здравствуйте. Есть такой код в таких файлах: Основной .cpp-файл программы#include &quot;stdafx.h&quot; #include &lt;stdio.h&gt;...

Динамические структуры данных
Выполнить задания 3 способами: с использованием стека, очереди, дека. Описание соответствующих типов и набор всех необходимых для их...

Динамические структуры данных
Здравствуйте! Помогите, с заданием, я не понял, как написать код правильный. 1. Однонаправленный список. Тип информационного поля...


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

Или воспользуйтесь поиском по форуму:
9
Ответ Создать тему
Новые блоги и статьи
Кто-нибудь знает, где можно бесплатно получить настольный компьютер или ноутбук? США.
Programma_Boinc 26.12.2025
Кто-нибудь знает, где можно бесплатно получить настольный компьютер или ноутбук? США. Нашел на реддите интересную статью под названием «Кто-нибудь знает, где получить бесплатный компьютер или. . .
Thinkpad X220 Tablet — это лучший бюджетный ноутбук для учёбы, точка.
Programma_Boinc 23.12.2025
Рецензия / Мнение/ Перевод Нашел на реддите интересную статью под названием The Thinkpad X220 Tablet is the best budget school laptop period . Ниже её машинный перевод. Thinkpad X220 Tablet —. . .
PhpStorm 2025.3: WSL Terminal всегда стартует в ~
and_y87 14.12.2025
PhpStorm 2025. 3: WSL Terminal всегда стартует в ~ (home), игнорируя директорию проекта Симптом: После обновления до PhpStorm 2025. 3 встроенный терминал WSL открывается в домашней директории. . .
Как объединить две одинаковые БД Access с разными данными
VikBal 11.12.2025
Помогите пожалуйста !! Как объединить 2 одинаковые БД Access с разными данными.
Новый ноутбук
volvo 07.12.2025
Всем привет. По скидке в "черную пятницу" взял себе новый ноутбук Lenovo ThinkBook 16 G7 на Амазоне: Ryzen 5 7533HS 64 Gb DDR5 1Tb NVMe 16" Full HD Display Win11 Pro
Музыка, написанная Искусственным Интеллектом
volvo 04.12.2025
Всем привет. Некоторое время назад меня заинтересовало, что уже умеет ИИ в плане написания музыки для песен, и, собственно, исполнения этих самых песен. Стихов у нас много, уже вышли 4 книги, еще 3. . .
От async/await к виртуальным потокам в Python
IndentationError 23.11.2025
Армин Ронахер поставил под сомнение async/ await. Создатель Flask заявляет: цветные функции - провал, виртуальные потоки - решение. Не threading-динозавры, а новое поколение лёгких потоков. Откат?. . .
Поиск "дружественных имён" СОМ портов
Argus19 22.11.2025
Поиск "дружественных имён" СОМ портов На странице: https:/ / norseev. ru/ 2018/ 01/ 04/ comportlist_windows/ нашёл схожую тему. Там приведён код на С++, который показывает только имена СОМ портов, типа,. . .
Сколько Государство потратило денег на меня, обеспечивая инсулином.
Programma_Boinc 20.11.2025
Сколько Государство потратило денег на меня, обеспечивая инсулином. Вот решила сделать интересный приблизительный подсчет, сколько государство потратило на меня денег на покупку инсулинов. . . .
Ломающие изменения в C#.NStar Alpha
Etyuhibosecyu 20.11.2025
Уже можно не только тестировать, но и пользоваться C#. NStar - писать оконные приложения, содержащие надписи, кнопки, текстовые поля и даже изображения, например, моя игра "Три в ряд" написана на этом. . .
КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin
Copyright ©2000 - 2025, CyberForum.ru