Stack
Description
This applet demonstrates the basic operations on a stack data structure.
The operations of "Push" and "Pop" take O(1) time.
- Push: Inserts an element into the stack. This applet inserts a randomly generated value,
when the "Push" button is clicked.
- Pop: Deletes an elament from the top of stack.
- Top: Reads the value at the top of stack.
Code
(An array-based stack)
public void push(int val){
s[++tos]=val;
}
public void pop(){
if(!isEmpty()) tos--;
}
public int top(){
return s[tos];
}
public boolean isEmpty(){
return (tos==-1)? true:false;
}
|
Data Structures and Algorithms
Java Applets Centre
R. Mukundan
Department of Computer Science
University of Canterbury
Private Bag 4800, Christchurch
New Zealand.
