Java_DS_Practice/StackClone.java at master · AntsThatWander/Java_DS_Practice · 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
packageCC;

publicclassStackClone<T> {
privateT[] stackarray;
privateinttop = -1;
privateintsize;

@SuppressWarnings("unchecked")
publicStackClone(intsize) {
stackarray = (T[])newObject[size];
this.size = size;
	}

publicvoidpush(Tinput) {
if(top >= size) return;
stackarray[++top] = input;
	}

publicbooleanisEmpty() {
if(top == -1) returntrue;
returnfalse;
	}

publicTpop() {
if(isEmpty()) returnnull;
Tsave = stackarray[top];
stackarray[top--] = null;
returnsave;
	}

publicTtop() {
if(isEmpty()) returnnull;
returnstackarray[top];
	}

publicintsize() {
returntop+1;
	}

publicStackClone<T> clone(){
StackClone<T> clone = newStackClone<T>(size);
for(inti=0; i<=top; i++) {
clone.push(stackarray[i]);
 }
returnclone;
	}

publicstaticvoidmain(String[] args) {
StackClone<Integer> cloned = newStackClone<>(10);
for(inti=0; i<10; i++) {
cloned.push(i+1);
 }
StackClone<Integer> clone = cloned.clone();
for(inti=0; i<10; i++) {
System.out.println("clone: "+clone.pop());
 }
System.out.println(cloned.isEmpty());

	}

}
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
packageCC;

publicclassStackClone<T> {
privateT[] stackarray;
privateinttop = -1;
privateintsize;

@SuppressWarnings("unchecked")
publicStackClone(intsize) {
stackarray = (T[])newObject[size];
this.size = size;
	}

publicvoidpush(Tinput) {
if(top >= size) return;
stackarray[++top] = input;
	}

publicbooleanisEmpty() {
if(top == -1) returntrue;
returnfalse;
	}

publicTpop() {
if(isEmpty()) returnnull;
Tsave = stackarray[top];
stackarray[top--] = null;
returnsave;
	}

publicTtop() {
if(isEmpty()) returnnull;
returnstackarray[top];
	}

publicintsize() {
returntop+1;
	}

publicStackClone<T> clone(){
StackClone<T> clone = newStackClone<T>(size);
for(inti=0; i<=top; i++) {
clone.push(stackarray[i]);
 }
returnclone;
	}

publicstaticvoidmain(String[] args) {
StackClone<Integer> cloned = newStackClone<>(10);
for(inti=0; i<10; i++) {
cloned.push(i+1);
 }
StackClone<Integer> clone = cloned.clone();
for(inti=0; i<10; i++) {
System.out.println("clone: "+clone.pop());
 }
System.out.println(cloned.isEmpty());

	}

}
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
packageCC;

publicclassStackClone<T> {
privateT[] stackarray;
privateinttop = -1;
privateintsize;

@SuppressWarnings("unchecked")
publicStackClone(intsize) {
stackarray = (T[])newObject[size];
this.size = size;
	}

publicvoidpush(Tinput) {
if(top >= size) return;
stackarray[++top] = input;
	}

publicbooleanisEmpty() {
if(top == -1) returntrue;
returnfalse;
	}

publicTpop() {
if(isEmpty()) returnnull;
Tsave = stackarray[top];
stackarray[top--] = null;
returnsave;
	}

publicTtop() {
if(isEmpty()) returnnull;
returnstackarray[top];
	}

publicintsize() {
returntop+1;
	}

publicStackClone<T> clone(){
StackClone<T> clone = newStackClone<T>(size);
for(inti=0; i<=top; i++) {
clone.push(stackarray[i]);
 }
returnclone;
	}

publicstaticvoidmain(String[] args) {
StackClone<Integer> cloned = newStackClone<>(10);
for(inti=0; i<10; i++) {
cloned.push(i+1);
 }
StackClone<Integer> clone = cloned.clone();
for(inti=0; i<10; i++) {
System.out.println("clone: "+clone.pop());
 }
System.out.println(cloned.isEmpty());

	}

}
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
packageCC;

publicclassStackClone<T> {
privateT[] stackarray;
privateinttop = -1;
privateintsize;

@SuppressWarnings("unchecked")
publicStackClone(intsize) {
stackarray = (T[])newObject[size];
this.size = size;
	}

publicvoidpush(Tinput) {
if(top >= size) return;
stackarray[++top] = input;
	}

publicbooleanisEmpty() {
if(top == -1) returntrue;
returnfalse;
	}

publicTpop() {
if(isEmpty()) returnnull;
Tsave = stackarray[top];
stackarray[top--] = null;
returnsave;
	}

publicTtop() {
if(isEmpty()) returnnull;
returnstackarray[top];
	}

publicintsize() {
returntop+1;
	}

publicStackClone<T> clone(){
StackClone<T> clone = newStackClone<T>(size);
for(inti=0; i<=top; i++) {
clone.push(stackarray[i]);
 }
returnclone;
	}

publicstaticvoidmain(String[] args) {
StackClone<Integer> cloned = newStackClone<>(10);
for(inti=0; i<10; i++) {
cloned.push(i+1);
 }
StackClone<Integer> clone = cloned.clone();
for(inti=0; i<10; i++) {
System.out.println("clone: "+clone.pop());
 }
System.out.println(cloned.isEmpty());

	}

}
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
packageCC;

publicclassStackClone<T> {
privateT[] stackarray;
privateinttop = -1;
privateintsize;

@SuppressWarnings("unchecked")
publicStackClone(intsize) {
stackarray = (T[])newObject[size];
this.size = size;
	}

publicvoidpush(Tinput) {
if(top >= size) return;
stackarray[++top] = input;
	}

publicbooleanisEmpty() {
if(top == -1) returntrue;
returnfalse;
	}

publicTpop() {
if(isEmpty()) returnnull;
Tsave = stackarray[top];
stackarray[top--] = null;
returnsave;
	}

publicTtop() {
if(isEmpty()) returnnull;
returnstackarray[top];
	}

publicintsize() {
returntop+1;
	}

publicStackClone<T> clone(){
StackClone<T> clone = newStackClone<T>(size);
for(inti=0; i<=top; i++) {
clone.push(stackarray[i]);
 }
returnclone;
	}

publicstaticvoidmain(String[] args) {
StackClone<Integer> cloned = newStackClone<>(10);
for(inti=0; i<10; i++) {
cloned.push(i+1);
 }
StackClone<Integer> clone = cloned.clone();
for(inti=0; i<10; i++) {
System.out.println("clone: "+clone.pop());
 }
System.out.println(cloned.isEmpty());

	}

}
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
packageCC;

publicclassStackClone<T> {
privateT[] stackarray;
privateinttop = -1;
privateintsize;

@SuppressWarnings("unchecked")
publicStackClone(intsize) {
stackarray = (T[])newObject[size];
this.size = size;
	}

publicvoidpush(Tinput) {
if(top >= size) return;
stackarray[++top] = input;
	}

publicbooleanisEmpty() {
if(top == -1) returntrue;
returnfalse;
	}

publicTpop() {
if(isEmpty()) returnnull;
Tsave = stackarray[top];
stackarray[top--] = null;
returnsave;
	}

publicTtop() {
if(isEmpty()) returnnull;
returnstackarray[top];
	}

publicintsize() {
returntop+1;
	}

publicStackClone<T> clone(){
StackClone<T> clone = newStackClone<T>(size);
for(inti=0; i<=top; i++) {
clone.push(stackarray[i]);
 }
returnclone;
	}

publicstaticvoidmain(String[] args) {
StackClone<Integer> cloned = newStackClone<>(10);
for(inti=0; i<10; i++) {
cloned.push(i+1);
 }
StackClone<Integer> clone = cloned.clone();
for(inti=0; i<10; i++) {
System.out.println("clone: "+clone.pop());
 }
System.out.println(cloned.isEmpty());

	}

}
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
packageCC;

publicclassStackClone<T> {
privateT[] stackarray;
privateinttop = -1;
privateintsize;

@SuppressWarnings("unchecked")
publicStackClone(intsize) {
stackarray = (T[])newObject[size];
this.size = size;
	}

publicvoidpush(Tinput) {
if(top >= size) return;
stackarray[++top] = input;
	}

publicbooleanisEmpty() {
if(top == -1) returntrue;
returnfalse;
	}

publicTpop() {
if(isEmpty()) returnnull;
Tsave = stackarray[top];
stackarray[top--] = null;
returnsave;
	}

publicTtop() {
if(isEmpty()) returnnull;
returnstackarray[top];
	}

publicintsize() {
returntop+1;
	}

publicStackClone<T> clone(){
StackClone<T> clone = newStackClone<T>(size);
for(inti=0; i<=top; i++) {
clone.push(stackarray[i]);
 }
returnclone;
	}

publicstaticvoidmain(String[] args) {
StackClone<Integer> cloned = newStackClone<>(10);
for(inti=0; i<10; i++) {
cloned.push(i+1);
 }
StackClone<Integer> clone = cloned.clone();
for(inti=0; i<10; i++) {
System.out.println("clone: "+clone.pop());
 }
System.out.println(cloned.isEmpty());

	}

}
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
packageCC;

publicclassStackClone<T> {
privateT[] stackarray;
privateinttop = -1;
privateintsize;

@SuppressWarnings("unchecked")
publicStackClone(intsize) {
stackarray = (T[])newObject[size];
this.size = size;
	}

publicvoidpush(Tinput) {
if(top >= size) return;
stackarray[++top] = input;
	}

publicbooleanisEmpty() {
if(top == -1) returntrue;
returnfalse;
	}

publicTpop() {
if(isEmpty()) returnnull;
Tsave = stackarray[top];
stackarray[top--] = null;
returnsave;
	}

publicTtop() {
if(isEmpty()) returnnull;
returnstackarray[top];
	}

publicintsize() {
returntop+1;
	}

publicStackClone<T> clone(){
StackClone<T> clone = newStackClone<T>(size);
for(inti=0; i<=top; i++) {
clone.push(stackarray[i]);
 }
returnclone;
	}

publicstaticvoidmain(String[] args) {
StackClone<Integer> cloned = newStackClone<>(10);
for(inti=0; i<10; i++) {
cloned.push(i+1);
 }
StackClone<Integer> clone = cloned.clone();
for(inti=0; i<10; i++) {
System.out.println("clone: "+clone.pop());
 }
System.out.println(cloned.isEmpty());

	}

}