int[] stackElements; // the array object
int currentSize = 0; // maximum size of the queue
// create the array object
stackElements = new int [size] ;
}
void push(int value) {
// try to put a value on the top of the stack
// if the stack is full, print an error message
// if the push operation is successful, print a success message
if (currentSize==stackElements.length-1){
System.
out.
println("stack is full"); }else
stackElements[currentSize]=value;
System.
out.
println("push sucesed :"+value
);
}
int pop() {
// try to retrieve a value from the top of the stack
// if the stack is empty, print an error message and return zero
// if the pop operation is successful, print a success message and
// the value of the top element is returned
if (currentSize==0){
System.
out.
println("stack is vacancy"); return 0;
}else
System.
out.
println("pop sucesed "); return (stackElements[currentSize--]);
}
}
public class StackApp {
public static void main
(String[] args
) {
aStack.push(9);
aStack.push(28);
aStack.push(47);
System.
out.
println(aStack.
pop());
aStack.push(-56);
aStack.push(742);
aStack.push(-99);
System.
out.
println(aStack.
pop()); System.
out.
println(aStack.
pop());
aStack.push(-8);
System.
out.
println(aStack.
pop()); System.
out.
println(aStack.
pop()); System.
out.
println(aStack.
pop()); System.
out.
println(aStack.
pop());
aStack.push(44);
aStack.push(81);
aStack.push(-7);
aStack.push(-106);
System.
out.
println(aStack.
pop()); System.
out.
println(aStack.
pop()); System.
out.
println(aStack.
pop()); System.
out.
println(aStack.
pop()); System.
out.
println(aStack.
pop()); }
}
Y2xhc3MgU3RhY2sgewogICAgaW50W10gc3RhY2tFbGVtZW50czsgICAgLy8gdGhlIGFycmF5IG9iamVjdCAKICAgIGludCBjdXJyZW50U2l6ZSA9IDA7ICAgIC8vIG1heGltdW0gc2l6ZSBvZiB0aGUgcXVldWUKICAgIAogICAgU3RhY2soaW50IHNpemUpIHsKICAgICAgICAvLyBjcmVhdGUgdGhlIGFycmF5IG9iamVjdAogICAgICAgIHN0YWNrRWxlbWVudHMgPSBuZXcgaW50IFtzaXplXSA7IAogICAgfQogICAgCiAgICB2b2lkIHB1c2goaW50IHZhbHVlKSB7CiAgICAgICAgLy8gdHJ5IHRvIHB1dCBhIHZhbHVlIG9uIHRoZSB0b3Agb2YgdGhlIHN0YWNrCiAgICAgICAgLy8gaWYgdGhlIHN0YWNrIGlzIGZ1bGwsIHByaW50IGFuIGVycm9yIG1lc3NhZ2UKICAgICAgICAvLyBpZiB0aGUgcHVzaCBvcGVyYXRpb24gaXMgc3VjY2Vzc2Z1bCwgcHJpbnQgYSBzdWNjZXNzIG1lc3NhZ2UKICAgICAgICBpZiAoY3VycmVudFNpemU9PXN0YWNrRWxlbWVudHMubGVuZ3RoLTEpewogICAgICAgICAgICBTeXN0ZW0ub3V0LnByaW50bG4oInN0YWNrIGlzIGZ1bGwiKTsKICAgICAgICB9ZWxzZQogICAgICAgICAgICBzdGFja0VsZW1lbnRzW2N1cnJlbnRTaXplXT12YWx1ZTsKICAgICAgICAgICAgU3lzdGVtLm91dC5wcmludGxuKCJwdXNoIHN1Y2VzZWQgOiIrdmFsdWUpOwogICAgICAgIAogICAgfQogICAgCiAgICBpbnQgcG9wKCkgewogICAgICAgIC8vIHRyeSB0byByZXRyaWV2ZSBhIHZhbHVlIGZyb20gdGhlIHRvcCBvZiB0aGUgc3RhY2sKICAgICAgICAvLyBpZiB0aGUgc3RhY2sgaXMgZW1wdHksIHByaW50IGFuIGVycm9yIG1lc3NhZ2UgYW5kIHJldHVybiB6ZXJvCiAgICAgICAgLy8gaWYgdGhlIHBvcCBvcGVyYXRpb24gaXMgc3VjY2Vzc2Z1bCwgcHJpbnQgYSBzdWNjZXNzIG1lc3NhZ2UgYW5kIAogICAgICAgIC8vIHRoZSB2YWx1ZSBvZiB0aGUgdG9wIGVsZW1lbnQgaXMgcmV0dXJuZWQKICAgICAgICBpZiAoY3VycmVudFNpemU9PTApewogICAgICAgICAgICBTeXN0ZW0ub3V0LnByaW50bG4oInN0YWNrIGlzIHZhY2FuY3kiKTsKICAgICAgICAgICAgcmV0dXJuIDA7CiAgICAgICAgfWVsc2UKICAgICAgICAgICBTeXN0ZW0ub3V0LnByaW50bG4oInBvcCBzdWNlc2VkICIpOwogICAgICAgICAgIHJldHVybiAoc3RhY2tFbGVtZW50c1tjdXJyZW50U2l6ZS0tXSk7CiAgICAgICAgfQogICAgCn0KCgpwdWJsaWMgY2xhc3MgU3RhY2tBcHAgewoKICAgIHB1YmxpYyBzdGF0aWMgdm9pZCBtYWluKFN0cmluZ1tdIGFyZ3MpIHsKICAgICAgICBTdGFjayBhU3RhY2sgPSBuZXcgU3RhY2soNCk7CiAgICAgICAgCiAgICAgICAgYVN0YWNrLnB1c2goOSk7CiAgICAgICAgYVN0YWNrLnB1c2goMjgpOwogICAgICAgIGFTdGFjay5wdXNoKDQ3KTsKICAgICAgICAKICAgICAgICBTeXN0ZW0ub3V0LnByaW50bG4oYVN0YWNrLnBvcCgpKTsKICAgICAgICAKICAgICAgICBhU3RhY2sucHVzaCgtNTYpOwogICAgICAgIGFTdGFjay5wdXNoKDc0Mik7CiAgICAgICAgYVN0YWNrLnB1c2goLTk5KTsKICAgICAgICAKICAgICAgICBTeXN0ZW0ub3V0LnByaW50bG4oYVN0YWNrLnBvcCgpKTsgCiAgICAgICAgU3lzdGVtLm91dC5wcmludGxuKGFTdGFjay5wb3AoKSk7CiAgICAgICAgCiAgICAgICAgYVN0YWNrLnB1c2goLTgpOwogCiAgICAgICAgU3lzdGVtLm91dC5wcmludGxuKGFTdGFjay5wb3AoKSk7IAogICAgICAgIFN5c3RlbS5vdXQucHJpbnRsbihhU3RhY2sucG9wKCkpOwogICAgICAgIFN5c3RlbS5vdXQucHJpbnRsbihhU3RhY2sucG9wKCkpOwogICAgICAgIFN5c3RlbS5vdXQucHJpbnRsbihhU3RhY2sucG9wKCkpOwoKICAgICAgICBhU3RhY2sucHVzaCg0NCk7CiAgICAgICAgYVN0YWNrLnB1c2goODEpOwogICAgICAgIGFTdGFjay5wdXNoKC03KTsgICAgICAgIAogICAgICAgIGFTdGFjay5wdXNoKC0xMDYpOwogICAgICAgIAogICAgICAgIFN5c3RlbS5vdXQucHJpbnRsbihhU3RhY2sucG9wKCkpOyAKICAgICAgICBTeXN0ZW0ub3V0LnByaW50bG4oYVN0YWNrLnBvcCgpKTsKICAgICAgICBTeXN0ZW0ub3V0LnByaW50bG4oYVN0YWNrLnBvcCgpKTsKICAgICAgICBTeXN0ZW0ub3V0LnByaW50bG4oYVN0YWNrLnBvcCgpKTsKICAgICAgICBTeXN0ZW0ub3V0LnByaW50bG4oYVN0YWNrLnBvcCgpKTsKICAgIH0KICAgIAp9Cg==