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

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

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

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

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
Ответы с готовыми решениями:

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

Динамические структуры данных.Стек. Значение выражения в постфиксной форме
Пусть строка символов, введенная с клавиатуры, задает выражение, записанное в постфиксной форме...

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

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

8
6770 / 4564 / 1843
Регистрация: 07.05.2019
Сообщений: 13,726
29.04.2020, 13:49 2
Лучший ответ Сообщение было отмечено 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
2572 / 1284 / 468
Регистрация: 08.11.2016
Сообщений: 3,539
29.04.2020, 14:07 3
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
4264 / 3323 / 925
Регистрация: 25.03.2012
Сообщений: 12,520
Записей в блоге: 1
29.04.2020, 14:35 4
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  [ТС] 5
Спасибо ребят, выручили

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

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

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

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

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

Динамические структуры данных
Создать линейный односвязный список. Заменить последний элемент на другой, вводимый с клавиатуры....

C++ динамические структуры данных
подскажите хороший ресурс где можно почитать инфу про динамические структуры данных. Нужно понять...


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

Или воспользуйтесь поиском по форуму:
9
Ответ Создать тему
Новые блоги и статьи
Как использовать комментарии в JSON
InfoMaster 18.01.2025
JSON (JavaScript Object Notation) представляет собой легкий и широко используемый формат обмена данными, который стал стандартом де-факто для веб-приложений и программных интерфейсов. При работе с. . .
Как заставить git pull перезаписать локальные файлы в Git
InfoMaster 18.01.2025
Проблема перезаписи локальных файлов в Git При работе с системой контроля версий Git разработчики часто сталкиваются с ситуацией, когда необходимо синхронизировать локальный репозиторий с. . .
Что значит оператор --> в C++ и для чего он нужен
InfoMaster 18.01.2025
В языке программирования C++ оператор -> (стрелка) является одним из фундаментальных элементов синтаксиса, обеспечивающим удобный доступ к членам структур и классов через указатели. Этот оператор был. . .
Как отменить git add до коммита в Git
InfoMaster 18.01.2025
В современной разработке программного обеспечения система контроля версий Git играет ключевую роль в управлении изменениями кода. Одной из наиболее частых операций, с которой сталкиваются. . .
Какой MIME-тип JSON указывать и когда
InfoMaster 18.01.2025
В современном мире веб-разработки формат JSON (JavaScript Object Notation) стал неотъемлемой частью обмена данными между клиентом и сервером. Этот легковесный формат хранения и передачи данных. . .
Как переименовать ветку (branch) в Git
InfoMaster 18.01.2025
Одним из важнейших аспектов работы с Git является правильное управление ветками, которые позволяют разработчикам эффективно организовывать процесс разработки и тестирования новых функций. Особое. . .
Как удалить определенный элемент из массива в JavaScript
InfoMaster 18.01.2025
В современной веб-разработке массивы являются одной из ключевых структур данных, с которыми приходится работать разработчикам JavaScript. Операция удаления элементов из массива представляет собой. . .
Что такое yield в Python и как это работает
InfoMaster 18.01.2025
Концепция генераторов и yield в Python В мире программирования на Python существуют мощные инструменты для эффективной работы с последовательностями данных, и одним из таких инструментов является. . .
В чем разница между git pull и git fetch в Git
InfoMaster 18.01.2025
Работая в командах разработчиков, специалисты постоянно сталкиваются с необходимостью синхронизации локальных репозиториев Git с удаленными серверами. Две команды - git fetch и git pull -. . .
Как удалить ветку (branch) в Git в локальном и удалённом репозитории
InfoMaster 18.01.2025
Ветка в Git представляет собой легковесный указатель на определенный коммит в истории разработки. Когда разработчики создают новую ветку, они получают возможность вносить изменения в код, не. . .
Почему обработка сортированного массива быстрее, чем несортированног­­о
InfoMaster 18.01.2025
Влияние сортировки массивов на скорость обработки данных При разработке программного обеспечения оптимизация производительности играет ключевую роль в создании эффективных приложений. Одним из. . .
Зачем нужны свойства в классе, если есть поля
InfoMaster 18.01.2025
Понятие свойств и полей в классах В современном объектно-ориентированном программировании поля и свойства являются фундаментальными элементами классов, которые обеспечивают хранение и управление. . .
КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin
Copyright ©2000 - 2025, CyberForum.ru