-
Notifications
You must be signed in to change notification settings - Fork 0
/
Stack.cpp
74 lines (71 loc) · 1.11 KB
/
Stack.cpp
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
#include <iostream>
using namespace std;
class Stack {
private:
int size, l;
int *a;
public:
Stack (int s) {
size = s;
l=0;
a = new int[size];
}
int add(int el) {
if (l >= size) return -1;
a[l]=el;
l++;
return 0;
}
void show() {
for (int i=0; i<size; i++) {
if(i == l) cout << "<" << a[i] << ">";
cout << a[i] << " ";
}
cout << endl;
}
void del() {
if (l <= 0) return ;
l--;
a[l]=0;
}
Stack sum (Stack b) {
int min;
Stack t(l+b.l);
if (l <= b.l) min = l;
else min = b.l;
for( int i=0; i<min; i++) {
t.add(a[i]);
t.add(b.a[i]);
}
if(min == l) {
for(int i=min; i<b.l; i++) t.add(b.a[i]);
}
else for( int i=min; i<l; i++) t.add(a[i]);
return t;
}
};
int main() {
int add;
Stack a(10);
Stack b(15);
for (int i=0; i<10; i++) {
add=a.add(i);
}
a.show();
a.del();
a.del();
a.del();
a.show();
Stack d(5);
for (int i=1; i<6; i++) {
add=d.add(i);
}
Stack e(9);
for (int i=6; i<15; i++) {
add=e.add(i);
cout << add << endl;
}
Stack c=d.sum(e);
c.show();
return 0;
}