Из двух стеков в один

@kristina178012 · Регистрация: 09.09.2013

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

Привет всем!)
У меня есть вто такое задание : Using C++ functions written during the class, write C++ program that creates stacks A, B, and C. Insert 15 random integers into stack A; the same do with the stack B. Add all nodes of the stack A to stack C; latter - add all nodes of the stack B to the stack C (it should have 30 nodes). Output nodes of the all three stack.

Мне осталось обьеденить стеки, но я не понимаю как это сделать.

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
#include <iostream>
#include <stdlib.h>
#include <time.h>
 
using namespace std;
 
struct Stack 
{
   int Data;
   Stack* Next; 
};
 
void Create (Stack* &S);
void Push (Stack* &S, int D);
void Pop (Stack* &S);
int Top (Stack* &S);
bool isEmpty (Stack* &S);
 
int main()
{
    Stack *A;
    Stack *B;
    Stack *C;
 
    int Number;
    srand ( time(0) );
    //           stack A
    cout << "Initial input values A: ";
    Create ( A );
    for (int i=0; i<15; i++)
    {
        Number = rand() % 99 + 1;
        cout << Number << " ";
        Push (A, Number);
    }
    
    cout << "\nData from the stack A: ";
    while ( ! isEmpty(A) )
    {
          Number = Top(A);
          cout << Number << " ";
          Pop(A);
    }
    
    
    //        stask B
    cout << "\n\nInitial input values B: ";
    Create ( B );
    for (int i=0; i<15; i++)
    {
        Number = rand() % 99 + 1;
        cout << Number << " ";
        Push (B, Number);
    }
    
    cout << "\nData from the stack B: ";
    while ( ! isEmpty(B) )
    {
          Number = Top(B);
          cout << Number << " ";
          Pop(B);
    }
 
 
    //         Stack C = A & B   
    
    
    
    
    cout << "\n\n";
    system("pause");
    return 0;
}
 
 
void Create (Stack* &S)
{    S = NULL;  }
 
void Push (Stack* &S, int D)
{
     if (S == NULL)
     {
           S = new Stack;
           S->Data = D;
           S->Next = NULL;
     }
     else
     {
         Stack *p;
         p = new Stack;
         p->Data = D;
         p->Next = S;
         S = p;       
     }
}
 
void Pop (Stack* &S)
{
     if (S != NULL)
     {
           Stack *p;
           p = S;
           S = S->Next;
           delete p;
     }
}
 
int Top (Stack* &S)
{
    return (S == NULL) ? -1 : S->Data;
}
 
bool isEmpty (Stack* &S)
{
     return (S == NULL) ? true : false;
}

@Геомеханик · 09.06.2017, 16:09

C++
1
2
3
4
5
6
7
8
9
10
11
12
13
14
void Union(Stack*& C, Stack*& A, Stack*& B){
    Stack* prev = A, *p = A;
    while(p != NULL){
        prev = p;
        p    = p->Next;
    }
 
    if(prev != NULL){
        prev->Next = B;
        C = A;
    } else
        C = B;
    A = B = NULL;
}

MrGluck · 09.06.2017, 17:50

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
#include <algorithm>
#include <iostream>
#include <iterator>
#include <stack>
 
int main()
{
    using st = std::stack<int>;
    st A {{1, 2, 3, 4, 5}}, B {{6, 7, 8, 9, 10}}, C;
    auto cnt_cast = [](st &s) { return reinterpret_cast<st::container_type*>(&s); };
    auto print_st = [](st &s)
    {
        while (!s.empty())
        {
            std::cout << s.top() << " ";
            s.pop();
        }
        std::cout << std::endl;
    };
 
    std::copy(cnt_cast(A)->cbegin(), cnt_cast(A)->cend(), std::back_inserter(*cnt_cast(C)));
    std::copy(cnt_cast(B)->cbegin(), cnt_cast(B)->cend(), std::back_inserter(*cnt_cast(C)));
 
    print_st(A);
    print_st(B);
    print_st(C);
}

Новые блоги и статьи Все статьи Все блоги /
Знаешь почему 90% людей редко бывают счастливыми? kumehtar 14.04.2026 Потому что они ждут. Ждут выходных, ждут отпуска, ждут удачного момента. . . а удачный момент так и не приходит.	Фиксация колонок в отчете СКД Maks 14.04.2026 Фиксация колонок в СКД отчета типа Таблица. Задача: зафиксировать три левых колонки в отчете. Процедура ПриКомпоновкеРезультата(ДокументРезультат, ДанныеРасшифровки, СтандартнаяОбработка) / / . . .	Настройки VS Code Loafer 13.04.2026 { "cmake. configureOnOpen": false, "diffEditor. ignoreTrimWhitespace": true, "editor. guides. bracketPairs": "active", "extensions. ignoreRecommendations": true, . . .	Оптимизация кода на разграничение прав доступа к элементам формы Maks 13.04.2026 Алгоритм из решения ниже реализован на нетиповом документе, разработанного в конфигурации КА2. Задачи, как таковой, поставлено не было, проделанное ниже исключительно моя инициатива. Было так:. . .
Контроль заполнения и очистка дат в зависимости от значения перечислений Maks 12.04.2026 Алгоритм из решения ниже реализован на примере нетипового документа "ПланированиеПерсонала", разработанного в конфигурации КА2. Задача: реализовать контроль корректности заполнения дат назначения. . .	Архитектура слоя интернета для сервера-слоя. Hrethgir 11.04.2026 В продолжение https:/ / www. cyberforum. ru/ blogs/ 223907/ 10860. html Знаешь что я подумал? Раз мы все источники пишем в голове ветки, то ничего не мешает добавить в голову такой источник, который сам. . .	Подстановка значения реквизита справочника в табличную часть документа Maks 10.04.2026 Алгоритм из решения ниже реализован на примере нетипового документа "ПланированиеПерсонала", разработанного в конфигурации КА2. Задача: при выборе сотрудника (справочник Сотрудники) в ТЧ документа. . .	Очистка реквизитов документа при копировании Maks 09.04.2026 Алгоритм из решения ниже применим как для типовых, так и для нетиповых документов на самых различных конфигурациях. Задача: при копировании документа очищать определенные реквизиты и табличную. . .