Стек (класс)

@SkyFlyStaR · Регистрация: 16.10.2011

Студворк — интернет-сервис помощи студентам

Решил переделать эту программу, используя для определения стека не структуру, а класс

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
#include <iostream>
using namespace std;
 
struct node{
        char d;
        node *p;
};
node *first(char d);
void push(node **top, char d);
char pop(node **top);
node *concatenate(node **top, node **top2);
 
int main(){
        cout << "Введите 1й список" << endl;
        char t;
        cin >> t;
        node *top=first(t);
        cin >> t;
        while (t!='0'){
                push(&top,t);
                cin >> t;
        }
        cout << "Введите 2й список" << endl;
        cin >> t;
        node *top2=first(t);
        cin >> t;
        while (t!='0'){
                push(&top2,t);
                cin >> t;
        }
        node *res=concatenate(&top,&top2);
        while (res)
                cout << pop(&res) << ' ';
        return 0;
}
node *first(char d){
        node *pv=new node;
        pv->d=d;
        pv->p=0;
        return pv;
}
void push(node **top, char d){
        node *pv=new node;
        pv->d=d;
        pv->p=*top;
        *top=pv;
}
char pop(node **top){
        char temp=(*top)->d;
        node *pv=*top;
        *top=(*top)->p;
        delete pv;
        return temp;
}
node *concatenate(node **top, node **top2){
        char temp;
        temp=pop(top2);
        node *pv=first(temp);
        while (*top2!=NULL){
                char temp2=pop(top2);
                push(&pv,temp2);
        }
        while (*top!=NULL){
                char temp2=pop(top);
                push(&pv,temp2);
        }
        return pv;
}

Конечно, можно переименовать struct на class и добавить public, но хочу внести операции push, pop, first и concatenate в класс, получился такой код

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
#include <iostream>
using namespace std;
 
class stack{
private:
    struct node{
        char d;
        node *p;
    };
    node *top;
    node *top2;
public:
    node *first(char d);
    void push(node **top, char d);
    char pop(node **top);
    node *concatenate(node **top, node **top2);
 
};
 
 
 
int main(){
        cout << "Введите 1й список" << endl;
        char t;
        cin >> t;
        node *top=first(t);
        cin >> t;
        while (t!='0'){
                push(&top,t);
                cin >> t;
        }
        cout << "Введите 2й список" << endl;
        cin >> t;
        node *top2=first(t);
        cin >> t;
        while (t!='0'){
                push(&top2,t);
                cin >> t;
        }
        node *res=concatenate(&top,&top2);
        while (res)
                cout << pop(&res) << ' ';
        return 0;
}
node *first(char d){
        node *pv=new node;
        pv->d=d;
        pv->p=0;
        return pv;
}
void push(node **top, char d){
        node *pv=new node;
        pv->d=d;
        pv->p=*top;
        *top=pv;
}
char pop(node **top){
        char temp=(*top)->d;
        node *pv=*top;
        *top=(*top)->p;
        delete pv;
        return temp;
}
node *concatenate(node **top, node **top2){
        char temp;
        temp=pop(top2);
        node *pv=first(temp);
        while (*top2!=NULL){
                char temp2=pop(top2);
                push(&pv,temp2);
        }
        while (*top!=NULL){
                char temp2=pop(top);
                push(&pv,temp2);
        }
        return pv;
}

Возникли вопросы, как правильно определить эти 4 функции в описании класса и изменить сами тела функций (в конце)

Добавлено через 36 минут
Вопрос актуален

Добавлено через 1 час 15 минут
Изменил код

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
#include <iostream>
using namespace std;
 
class stack{
private:
    struct node{
        char d;
        node *p;
    };
    node *top;
    node *top2;
public:
    node *first(char d){
            node *pv=new node;
            pv->d=d;
            pv->p=0;
            return pv;
    }
    void push(node **top, char d){
            node *pv=new node;
            pv->d=d;
            pv->p=*top;
            *top=pv;
    }
    char pop(node **top){
            char temp=(*top)->d;
            node *pv=*top;
            *top=(*top)->p;
            delete pv;
            return temp;
    }
    node *concatenate(node **top, node **top2){
            char temp;
            temp=pop(top2);
            node *pv=first(temp);
            while (*top2!=NULL){
                    char temp2=pop(top2);
                    push(&pv,temp2);
            }
            while (*top!=NULL){
                    char temp2=pop(top);
                    push(&pv,temp2);
            }
            return pv;
    }
};
 
int main(){
        cout << "Введите 1й список" << endl;
        char t;
        cin >> t;
        node *top=first(t);
        cin >> t;
        while (t!='0'){
                push(&top,t);
                cin >> t;
        }
        cout << "Введите 2й список" << endl;
        cin >> t;
        node *top2=first(t);
        cin >> t;
        while (t!='0'){
                push(&top2,t);
                cin >> t;
        }
        node *res=concatenate(&top,&top2);
        while (res)
                cout << pop(&res) << ' ';
        return 0;
}

Добавлено через 1 час 1 минуту
Вот работающий код

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
#include <iostream>
using namespace std;
 
class stack{
public:
    struct node{
        char d;
        node *p;
    node *first(char d);
    void push(node **top, char d);
    char pop(node **top);
    node *concatenate(node **top, node **top2);
    node *entst (node **top);
private:
    };
    node *first(char d){
            node *pv=new node;
            pv->d=d;
            pv->p=0;
            return pv;
    }
    void push(node **top, char d){
            node *pv=new node;
            pv->d=d;
            pv->p=*top;
            *top=pv;
    }
    char pop(node **top){
            char temp=(*top)->d;
            node *pv=*top;
            *top=(*top)->p;
            delete pv;
            return temp;
    }
    node *concatenate(node **top, node **top2){
            char temp;
            temp=pop(top2);
            node *pv=first(temp);
            while (*top2!=NULL){
                    char temp2=pop(top2);
                    push(&pv,temp2);
            }
            while (*top!=NULL){
                    char temp2=pop(top);
                    push(&pv,temp2);
            }
            return pv;
    }
    node *entst (node **top){
        char t;
        cin >> t;
        node *pv=first(t);
        cin >> t;
        while (t!='0'){
                push(&pv,t);
                cin >> t;
        }
        return pv;
    }
};
 
int main(){
        stack st;
        cout << "Введите 1й список" << endl;
        stack::node *top=st.entst(&top);
        cout << "Введите 2й список" << endl;
        stack::node *top2=st.entst(&top2);
        stack::node *res=st.concatenate(&top,&top2);
        while (res)
                cout << st.pop(&res) << ' ';
        return 0;
}

Новые блоги и статьи Все статьи Все блоги /
Модель ЗдрввоСохранения 7: больше работников, больше ресурсов. anaschu 08.04.2026 работников и заданий может быть сколько угодно, но настроено всё так, что используется пока что только 20%	Дальние перспективы сервера - слоя сети с космологическим дизайном интефейса карты и логики. Hrethgir 07.04.2026 Дальнейшее ближайшее планирование вывело к размышлениям над дальними перспективами. И вот тут может быть даже будут нужны оценки специалистов, так как в дальних перспективах всё может очень сильно. . .	Горе от ума kumehtar 07.04.2026 Эта мне ментальная установка, что вот прямо сейчас, мол, мне для полного счастья не хватает (нужное вписать), и когда я этого достигну - тогда и полный кайф. Одна из самых сильных ловушек на пути. . . .	Использование значений реквизитов справочника в документе, с определенными условиями и правами Maks 07.04.2026 1. Контроль срока действия договора Алгоритм из решения ниже реализован на примере нетипового документа "ЗаявкаНаРаботу", разработанного в конфигурации КА2. Задача: уведомлять пользователя, если. . .
Доступность команды формы по условию Maks 07.04.2026 Алгоритм из решения ниже реализован на примере нетипового документа "СписаниеМатериалов", разработанного в конфигурации КА2. Задача: сделать доступной кнопку (команда формы "ЗавершитьСписание") при. . .	Уведомление о неверно выбранном значении справочника Maks 06.04.2026 Алгоритм из решения ниже реализован на примере нетипового документа "НарядПутевка", разработанного в конфигурации КА2. Задача: уведомлять пользователя, если в документе выбран неверный склад. . .	Установка Qt Creator для C и C++: ставим среду, CMake и MinGW без фреймворка Qt 8Observer8 05.04.2026 Среду разработки Qt Creator можно установить без фреймворка Qt. Есть отдельный репозиторий для этой среды: https:/ / github. com/ qt-creator/ qt-creator, где можно скачать установщик, на вкладке Releases:. . .	AkelPad-скрипты, структуры, и немного лирики.. testuser2 05.04.2026 Такая программа, как AkelPad существует уже давно, и также давно существуют скрипты под нее. Тем не менее, прога живет, периодически что-то не спеша дополняется, улучшается. Что меня в первую очередь. . .