Stack example in Java - push(), pop(), empty(), search()
By: Henry
Stack is a subclass of Vector that implements a standard last-in, first-out stack. Stack only defines the default constructor, which creates an empty stack. Stack includes all the methods defined by Vector, and adds several of its own.
To put an object on the top of the stack, call push(). To remove and return the top element, call pop(). An EmptyStackException is thrown if you call pop( ) when the invoking stack is empty. You can use peek( ) to return, but not remove, the top object.
The empty() method returns true if nothing is on the stack. The search() method determines whether an object exists on the stack, and returns the number of pops that are required to bring it to the top of the stack. Here is an example that creates a stack, pushes several Integer objects onto it, and then pops them off again:
// Demonstrate the Stack class.
import java.util.*;
class StackDemo {
static void showpush(Stack st, int a) {
st.push(new Integer(a));
System.out.println("push(" + a + ")");
System.out.println("stack: " + st);
}
static void showpop(Stack st) {
System.out.print("pop -> ");
Integer a = (Integer) st.pop();
System.out.println(a);
System.out.println("stack: " + st);
}
public static void main(String args[]) {
Stack st = new Stack();
System.out.println("stack: " + st);
showpush(st, 42);
showpush(st, 66);
showpush(st, 99);
showpop(st);
showpop(st);
showpop(st);
try {
showpop(st);
} catch (EmptyStackException e) {
System.out.println("empty stack");
}
}
}
The following is the output produced by the program; notice how the exception handler for EmptyStackException is caught so that you can gracefully handle a stack underflow:
stack: [ ]
push(42)
stack: [42]
push(66)
stack: [42, 66]
push(99)
stack: [42, 66, 99]
pop -> 99
stack: [42, 66]
pop -> 66
stack: [42]
pop -> 42
stack: [ ]
pop -> empty stack
Archived Comments
1. Have fun with your Mii on the Nintendo social app.
View Tutorial By: Adela at 2017-08-06 01:54:31
2. I see you don't monetize your site, don't waste your traffic, you can earn extra bucks every month b
View Tutorial By: 86Cathern at 2017-07-20 18:05:08
3. how to create a simulation of java stack without using internal library ?
View Tutorial By: cakka at 2017-07-05 00:21:12
4. Hey I am so grateful I foujnd your weeb site, I really found
yoou by mistake, while I was re
View Tutorial By: Vashikaran Totke In Hindi at 2017-04-26 19:10:06
5. Guestchoob
View Tutorial By: Guestchoob at 2017-03-26 18:52:26
6. Guestchoob
View Tutorial By: Guestchoob at 2017-02-23 12:23:58
7. how to implement stack with using vector class
View Tutorial By: anamika at 2015-08-25 18:58:29
8. can i using stack in microsoft access 2007
View Tutorial By: pxin at 2015-03-24 05:45:56
9. that is fifo rigth? how about lifo?
View Tutorial By: galz at 2015-02-18 03:03:31
10. why push is error in st.push(new Integer(a)); ? and pop in Integer a = (Integer) st.pop();??
View Tutorial By: ann at 2015-02-02 09:23:41
11. pls help on me to program in c++, write a program in c++ (1)enter 10 integer (2) pushing on stack/ p
View Tutorial By: Hamid at 2014-12-18 20:41:40
12. thanks bro n SEe myblog <a href="http://science-java.blogspot.sg/2014/11/stack-in-java.html
View Tutorial By: Arif at 2014-12-03 05:12:02
13. How can I use stack in entering a letter and will reverse immediately?
View Tutorial By: mards at 2014-10-17 12:18:34
14. public class zcxzcStack
{
//push function/method
// please change the code than
View Tutorial By: eissen at 2014-09-22 13:32:20
15. walay boot ang program
View Tutorial By: jampong at 2014-08-27 07:52:32
16. import java.io.*;
import java.util.*;
class Stackdemo
{
public static v
View Tutorial By: srikanth at 2014-05-30 06:44:58
17. Please tell me how to display the contents of stack for this program
View Tutorial By: Senthil at 2014-05-21 21:44:05
18. There is another implementation of stack I saw at: www.thinkscholar.com/java/stack
View Tutorial By: John Smith at 2014-02-11 09:50:05
19. aare aaighalya.....tuza chik stack madhe push kar n tondat pop kar....thoda time zalyawr chaddi cha
View Tutorial By: chutiya at 2013-10-08 09:22:11
20. Thanks for the example taken directly from the Java Software Structures book by Dr. Chase and Dr. Le
View Tutorial By: Lewis Chase at 2013-09-24 23:39:21
21. sex
View Tutorial By: sex at 2013-09-07 09:22:48
22. please help me on "why subclass of stack is freeze in collection of java frame work? "
View Tutorial By: mahendra at 2012-12-15 03:39:22
23. please give some examples of postfix and infix.
View Tutorial By: john mark at 2012-10-07 13:55:04
24. Thanks a lot man !
PEace
View Tutorial By: Karan Vohra at 2012-08-30 02:15:05
25. Thnx A Lot...very healpful...........
View Tutorial By: vinay at 2012-07-19 09:21:20
26. thank you lot of...
this example help me... it is very good.
but do you can give me a
View Tutorial By: Lam Hoang Thy at 2012-05-04 01:11:20
27. Thank you lot [email protected]
This example help me.
View Tutorial By: Tushar at 2012-02-12 02:48:10
28. Hi Thanks for this example but i need more help for the following program:
int n = 4;
View Tutorial By: hetal at 2012-02-03 08:47:39
29. THANKS you for having this site. it help me a lot on my report..
but I am more please if its
View Tutorial By: fermilita at 2012-01-04 11:45:53
30. Thanks
View Tutorial By: PARIKSHIT SHARMA at 2011-12-23 22:33:39
31. pls send to me example about stacks
because i cant understand it
View Tutorial By: suliman at 2011-12-10 08:02:01
32. can u give me a codes for prefix to infix convertion?
View Tutorial By: bangskie at 2011-10-10 08:11:46
33. This helped me to make my mature cheddar cheese application. I am from Florida. Power.
View Tutorial By: Randy Peterson at 2011-10-06 12:22:35
34. pls give me example of stack class with postfix method and pop and push...tnx
View Tutorial By: uchiha at 2011-09-16 04:02:57
35. very good.I think if you put the other structures in your site is very good.
View Tutorial By: mohammad at 2011-08-08 11:01:05
36. import java.io.*;
import java.util.Stack;
public class Stacks {
public stat
View Tutorial By: jack&jill at 2011-07-26 06:40:32
37. for user input use this method....
1. import java.io.*;
2.for input:
InputStrea
View Tutorial By: susmit at 2011-03-02 09:09:46
38. please help me to do find a push and pop operation with stack operation using the case statement
View Tutorial By: sweet mae at 2011-01-14 00:01:33
39. hi !!
my problem is how to make a program for stacks by using switch method?
hi !!
View Tutorial By: khenn reyes at 2010-12-25 05:47:08
40. lots of thanks for this given example........hope u could create more example in java programming...
View Tutorial By: virgi crisostomo at 2010-08-18 17:18:08
41. thanks for this example but i want the whether there is a complexity of the stack is in array or t
View Tutorial By: Rupesh Chavan at 2010-03-14 07:36:31
42. pls give us aprogram of postfix and infix using stack java....pls. send in this email tnx so much...
View Tutorial By: lost_hope1111 at 2009-02-13 01:48:37
43. Hi! Thanks for the examples posted here...it really helps me a lot! Hope we can learn more from you
View Tutorial By: creece at 2009-01-23 17:28:33
44. help me for learning to programing with java
iam from iraq
View Tutorial By: hemn at 2008-11-25 03:12:19
45. if i wanna push the data from my keyboard input, how the syntax is?
View Tutorial By: andys at 2008-11-09 03:09:32
46. Hi,
Thanks for this example (glad to have found this site! Bookmarked it too) however
View Tutorial By: Thor at 2007-10-06 15:12:28
Comment on this tutorial
- Data Science
- Android
- AJAX
- ASP.net
- C
- C++
- C#
- Cocoa
- Cloud Computing
- HTML5
- Java
- Javascript
- JSF
- JSP
- J2ME
- Java Beans
- EJB
- JDBC
- Linux
- Mac OS X
- iPhone
- MySQL
- Office 365
- Perl
- PHP
- Python
- Ruby
- VB.net
- Hibernate
- Struts
- SAP
- Trends
- Tech Reviews
- WebServices
- XML
- Certification
- Interview
categories
Related Tutorials
Java program to get location meta data from an image
Program using concept of byte long short and int in java
Update contents of a file within a jar file
Tomcat and httpd configured in port 8080 and 80
Count number of vowels, consonants and digits in a String in Java
Student marks calculation program in Java
Calculate gross salary in Java
Calculate average sale of the week in Java
Vector in Java - Sample Program