cppStekRed/main.cpp at master · tsijercic1/cppStekRed · GitHub

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
#include <iostream>
#include "Red.h"
#include "Stek.h"

int ispreplitaniRedovi(Stek<Red<int>>& stek, Red<int> &red);

void radi(Stek<Red<int>> &stek, Red<int> &red);

void preplitanje(Red<int>& glavni, Red<int>& iznad, Red<int> &zamjena);

int main() {
    Stek<Red<int>> glavni;
    Red<int>a,b,c,zamjena;
    zamjena.stavi(3);
    zamjena.stavi(7);
    zamjena.stavi(11);
    a.stavi(1);
    b.stavi(6);
    c.stavi(2);
    c.stavi(5);
    c.stavi(9);
    c.stavi(12);
    c.stavi(14);
    c.stavi(16);
    glavni.stavi(a);
    glavni.stavi(b);
    glavni.stavi(c);

    std::cout<<glavni<<"\n";
    ispreplitaniRedovi(glavni,zamjena);
    std::cout<<glavni;

    return 0;
}


int ispreplitaniRedovi(Stek<Red<int>> &stek, Red<int> &red) {
    radi(stek,red);
    Red<int> x = stek.skini();
    Red<int> y;
    preplitanje(x,y,red);
    stek.stavi(x);
    return 0;
}

void radi(Stek<Red<int>> &stek, Red<int> &red) {

    if(stek.brojElemenata()>0){
        auto x = stek.skini();
        Red<int> y ;
        if(stek.brojElemenata()>0){
            y = stek.skini();
            stek.stavi(y);
            radi(stek,red);
            preplitanje(y,x,red);
            stek.skini();
            stek.stavi(y);
        }
        stek.stavi(x);
    }


}

void preplitanje(Red<int>& glavni, Red<int>& iznad, Red<int> &zamjena) {
    int n = glavni.brojElemenata();
    int m = iznad.brojElemenata();
    int l = zamjena.brojElemenata();
    int i=0,j=0,k=0;
    while(i<n  || k<l) {
        int x=0,y=0,z=0;
        if(i<n) {
            x = glavni.skini();
            i++;
        }else if(j<m){
            y = iznad.skini();
            j++;
            x=-1;
        }
        if(k<l){
            z = zamjena.skini();
            k++;
        }else if(j<m){
            y = iznad.skini();
            j++;
            z=-1;
        }

        if(x==-1){
            glavni.stavi(y);
            if(y!=0){
                iznad.stavi(y);
            }
        }else{
            glavni.stavi(x);
        }
        if(z==-1){
            glavni.stavi(y);
            if(y!=0){
                iznad.stavi(y);
            }
        }else{
            if(i<n || k<l || z!=0)glavni.stavi(z);
            if(z!=0)zamjena.stavi(z);
        }

    }
    while(j<m){
        iznad.stavi(iznad.skini());
        j++;
    }
}