FazBrowse GitHub Viewer
|
Trending
|
URL:
|
Home
Tools:
[Download Repo ZIP]
[View Raw Code]
[Original HTTPS Page]
crackingCodingInterview/Stack.java at master · kumarravi/crackingCodingInterview · GitHub
kumarravi
crackingCodingInterview
Repository navigation
Code
Issues
Pull requests
Actions
Projects
Wiki
Security and quality
Insights
Expand file tree
Breadcrumbs
crackingCodingInterview
/
Stack.java
Copy path
More file actions
More file actions
Latest commit
History
History
History
73 lines (55 loc) · 1.04 KB
Breadcrumbs
crackingCodingInterview
/
Stack.java
Copy path
File metadata and controls
73 lines (55 loc) · 1.04 KB
Raw
Copy raw file
Download raw file
Open symbols panel
Edit and raw actions
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
package
cracking
.
coding
;
import
cracking
.
coding
.
Node
;
public
class
Stack
{
Node
top
;
public
Object
pop
(){
Node
tmp
;
if
(
top
!=
null
){
tmp
=
top
;
top
=
top
.
next
;
return
tmp
.
value
;
}
return
null
;
}
public
void
push
(
Object
data
){
Node
tmp
=
new
Node
((
int
)
data
);
tmp
.
next
=
top
;
top
=
tmp
;
}
public
int
top
(){
return
top
!=
null
?
top
.
value
:-
1
;
}
public
void
print
(){
Node
tmp
=
top
;
while
(
tmp
!=
null
){
System
.
out
.
println
(
"-->"
+
tmp
.
value
);
tmp
=
tmp
.
next
;
}
}
public
static
void
main
(
String
args
[]){
Stack
stack
=
new
Stack
();
stack
.
push
(
31
);
stack
.
push
(
12
);
stack
.
push
(
19
);
stack
.
push
(
60
);
stack
.
push
(
2
);
stack
.
print
();
//stack.pop();
stack
.
sortMe
().
print
();
}
public
Stack
sortMe
(){
Stack
buffer
=
new
Stack
();
while
(
this
.
top
!=
null
){
Object
temp
=
this
.
pop
();
if
(
buffer
.
top
() == -
1
){
buffer
.
push
(
temp
);
continue
;
}
while
((
int
)
temp
<= (
int
)
buffer
.
top
()){
this
.
push
(
buffer
.
pop
());
}
buffer
.
push
(
temp
);
}
return
buffer
;
}
}
Back
|
FazBrowse Home
|
New Git URL