2 / 2 / 0
Регистрация: 14.01.2020
Сообщений: 129
1

Работа со Stack

07.05.2020, 12:47. Показов 385. Ответов 0

Author24 — интернет-сервис помощи студентам
Добрый день, есть такой вод код, не могу понять что делает это, объясните пожалуйста :
cont[cont[i].back()].empty()
cont[N].push(cont[i].pop())

Сам код :
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
107
108
109
110
111
112
113
114
115
116
117
118
119
120
121
122
123
124
125
126
127
128
129
130
131
132
133
134
135
136
137
138
139
140
141
142
143
144
145
146
147
148
149
150
151
152
153
154
155
156
157
158
159
160
161
struct Elem {
    int val;
    Elem* pr;
};
struct Stack {
    Elem* up;
    Stack() {
        up = NULL;
    }
    void push(int a) {
        Elem* tmp;
        tmp = new Elem();
        tmp->val = a;
        tmp->pr = up;
        up = tmp;
    }
    int pop() {
        if (up != NULL) {
            int v = up->val;
            Elem* tmp = up;
            up = up->pr;
            delete tmp;
            return v;
        }
        else {
            cout << "empty stack" << endl;
            return 0;
        }
    }
    int back() {
        return up->val;
    }
    bool empty() {
        return up == NULL;
    }
    void free() {
        while (!empty()) pop();
    }
    ~Stack() {
        free();
    }
};
int N, k;
Stack cont[501];
int main() {
    setlocale(0, "");
    int tmp, i, j = 0, save = 1, qsave = 0;
    cout << "Входные данные : " << endl;
    cin >> N;
    save = 1;
 
    if (N == 2) {
        bool ok = true, first = true;
        cin >> k;
        if (k) {
            cin >> tmp;
            i = 1;
            while (tmp == 1 && i < k) {
                cin >> tmp;
                ++i;
            }
            j = tmp == 2;
            while (i < k) {
                cin >> tmp;
                if (tmp == 1) ok = false;
                ++j;
                ++i;
            }
        }
        cin >> k;
        if (k) {
            cin >> tmp;
            i = 1;
            while (tmp == 2 && i < k) {
                cin >> tmp;
                ++i;
            }
            if (j && tmp == 1) ok = false;
            else if (tmp == 1) first = false;
            j += tmp == 1;
 
            while (i < k) {
                cin >> tmp;
                if (tmp == 2) ok = false;
                ++j;
                ++i;
            }
        }
        if (ok) {
            if (first)
                for (i = 0; i < j; ++i)
                    cout << "1 2" << endl;
            else
                for (i = 0; i < j; ++i)
                    cout << "2 1" << endl;
        }
        else cout << 0;
        return 0;
    }
 
    for (i = 1; i <= N; ++i) {
        cin >> k;
        if (k) {
            cin >> tmp;
            j = 1;
            while (tmp == i && j < k) {
                cin >> tmp;
                ++j;
            }
            if (tmp != i) cont[i].push(tmp);
 
            while (j < k) {
                cin >> tmp;
                cont[i].push(tmp);
                ++j;
            }
        }
    }
 
    cout << "Выходные данные : " << endl;
    for (i = 1; i < N; ++i) {
        while (!cont[i].empty()) {
            while (!cont[i].empty() && cont[cont[i].back()].empty()) {
                cout << i << " " << cont[i].pop() << endl;
            }
 
            while (!cont[i].empty() && !cont[cont[i].back()].empty()) {
                cout << i << " " << N << endl;
                cont[N].push(cont[i].pop());
            }
        }
 
        while (!cont[i].empty()) {
            cout << i << " " << N << endl;
            cont[N].push(cont[i].pop());
        }
    }
 
    while (!cont[N].empty()) {
        tmp = cont[N].pop();
        if (tmp == N) {
            cout << N << " " << save << endl;
            ++qsave;
        }
        else if (tmp == save) {
            save = 1 + save % 2;
            for (i = 0; i < qsave; ++i) {
                cout << tmp << " " << save << endl;
            }
            cout << N << " " << tmp << endl;
        }
        else {
            cout << N << " " << tmp << endl;
        }
    }
    for (i = 0; i < qsave; ++i) {
        cout << save << " " << N << endl;
    }
    return 0;
 
}
0
Programming
Эксперт
94731 / 64177 / 26122
Регистрация: 12.04.2006
Сообщений: 116,782
07.05.2020, 12:47
Ответы с готовыми решениями:

[bcc32 Error] File1.cpp(19): E2316 'Stack<T>::Stack()' is not a member of 'Stack<T>'
Возникает ошибка File1.cpp(19): E2316 'Stack&lt;T&gt;::Stack()' is not a member of 'Stack&lt;T&gt;' ...

Работа с наборами Queue и Stack
Пожалуйста, помогите закончить Сгенерировать массив символов (тип char), тип символов -...

Есть ли связь между STL-stack и stack - высокопроизводительная память?
Куча источников, как всегда много отсебятины, в общем я запутался...

Работа с Collections.Stack - Элемент не существует в текущем контексте
Подскажите,пожалуйста. Имеется вот такой код для нахождения min и max значения для их свапа через...

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

error C2440: 'return' : cannot convert from 'stack<X>' to 'stack<X> *'
Пишу класс PersonKeeper, в нем readPersons(должен считывать информацию о людях из входного потока...

Работа с свингами массивами hashmap hashtable,stack interface enum Swing Event Thread
Друзья всем привет,Из джава я знаю ООП ,работа с свингами массивами hashmap hashtable,stack...

Ошибка: "Unhandled exception: Stack cookie instrumentation code detected a stack-based buffer overrun"
Не могу понять почему значение ChoiceOfPlayer меняется и почему NumberOfRow и NumberOfColumn всегда...

Как проинициализировать std::stack<const int> obj ( std::stack<int>{} );
добрый день. вопрос в коде: http://rextester.com/VCVVML6656 #include &lt;iostream&gt; #include...

Stack
Люди добрые помогите решить задачу..., плиз., заранее благодарен.. Дана строка S из элементов...

stack
не могу норм прокомпилировать прогу, вот код, подскажите что не так! #include &lt;stack&gt; #include...


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

Или воспользуйтесь поиском по форуму:
1
Ответ Создать тему
Опции темы

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