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

Удаление элементов в стеке

25.04.2018, 20:09. Показов 726. Ответов 0
Метки нет (Все метки)

Author24 — интернет-сервис помощи студентам
Согласно задаче, нужно удалить все повторяющиеся элементы, оставив только их первые вхождения в стеке. Вывести стек в том же порядке, в котором он был введен. Я кое-что написал, но это в с кучей ошибок, которые мн это в с кучей ошибок, которые мне неизвестно, как исправить.
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
#include <iostream>
#include <cstdlib>
using namespace std;
 
struct stack {
    int inf;
    stack *next;
};
 
void push(stack *&h, int x) {
    stack *r = new stack;
    r->inf = x; 
    r->next = h; 
    h = r;
}
 
int pop(stack *&h) {
    int i = h->inf; 
    stack *r = h;
    h = h->next;
    delete r; 
    return i;
}
void reverse(stack *&h) { 
    stack *head1 = NULL; 
    while (h)
        push(head1, pop(h));
    h = head1;
}
 
stack * result(stack*h) {
    stack*result = NULL;
    stack*h1 = NULL;
    while (!isEmpty(h)) {
        int x = pop(h);
        push(result, x);
        while (!isEmpty(h)) {
            int y = pop(h);
            if (y != x) push(h1, y);
        }
            reverse(h1);
            h = h1;
            h1 = NULL;
        }
    reverse(result);
    return result;
    }
 
int main() {
    stack*head = NULL;
    int n;
    cout << "n=";
    cin >> n;
    while (n != 0) {
        push(head, n);
        cin >> n;
    }
    reverse(head);
    stack*res = reverse(head);
    while (res)
        cout << pop(res) << ' ';
    system("pause");
    return 1;
}
Добавлено через 42 минуты
Уже не актуально
0
Programming
Эксперт
94731 / 64177 / 26122
Регистрация: 12.04.2006
Сообщений: 116,782
25.04.2018, 20:09
Ответы с готовыми решениями:

Инициализация, добавление и удаление элементов в СТЕКЕ
День добрый, нужна помощь со стеками. Передо мною стоит задача: 1) Инициализировать СТЕК через...

Определить количество элементов в стеке
Привет народ. Подскажите пожалуйста как получить кол-во элементов в стеке? Я пытаюсь написать...

Инициализация, добавление и удаление элементов в СТЕКЕ через связный список
День добрый, нужна помощь со стеками. Передо мною стоит задача: 1) Инициализировать СТЕК через...

Удаление переменных в стеке
TPoint points; points = Point(30,0); points = Point(60,20); points = Point(30,40); ...

0
25.04.2018, 20:09
IT_Exp
Эксперт
87844 / 49110 / 22898
Регистрация: 17.06.2006
Сообщений: 92,604
25.04.2018, 20:09
Помогаю со студенческими работами здесь

Не работает удаление в стеке
Доброго времени суток. Есть написанный код к задаче : Создать стек для символов. Максимальный...

PASCAL. Удаление элемента в стеке. ПРОГРАММА НЕ РАБОТАЕТ!!!
Здравствуйте ВАМ всем!!! :) Задание: Ввести символы, формируя из них стек. Вывести полученный...

Если создать указатель на переменную, созданную в стеке, переменная перемещается в кучу? Или остается в стеке?
Подскажите, если не трудно, я создаю переменную любого стандартного типа и она хранится в стеке, а...

Подсчитать количество элементов в стеке
Помогите написать программу &quot;Подсчитать количество элементов в стеке&quot;. Заранее большое спасибо.


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

Или воспользуйтесь поиском по форуму:
1
Ответ Создать тему
КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin
Copyright ©2000 - 2024, CyberForum.ru