package org.learn.datastructures.stack;
/*
* A items is an array in which elements can be retrieved and stored in Last in First Out Order
*/
public class Stack {
private String[] items = null;
private int top = -1;
public Stack(int size) {
items = new String[size];
}
public void pop() {
items[top] = null;
top--;
}
public void push(String element) {
items[++top] = element;
}
public void printItems() {
if (top == -1) {
System.out.println("\nStack is empty");
} else {
for (int x = 0; x <= top; x++) {
System.out.print("items[" + x + "]=" + items[x]);
System.out.print(",");
}
}
}
public void size() {
System.out.println("items Size=" + (top + 1));
}
public void empty() {
top = -1;
}
public static void main(String args[]) {
Stack s = new Stack(10);
s.push("A");
s.push("B");
s.push("C");
s.size();
System.out.println("Before the pop the items elements are");
s.printItems();
s.pop();
System.out.println("\nAfter the pop the items elements are");
s.size();
s.printItems();
s.empty();
s.printItems();
}
}
/*
* A items is an array in which elements can be retrieved and stored in Last in First Out Order
*/
public class Stack {
private String[] items = null;
private int top = -1;
public Stack(int size) {
items = new String[size];
}
public void pop() {
items[top] = null;
top--;
}
public void push(String element) {
items[++top] = element;
}
public void printItems() {
if (top == -1) {
System.out.println("\nStack is empty");
} else {
for (int x = 0; x <= top; x++) {
System.out.print("items[" + x + "]=" + items[x]);
System.out.print(",");
}
}
}
public void size() {
System.out.println("items Size=" + (top + 1));
}
public void empty() {
top = -1;
}
public static void main(String args[]) {
Stack s = new Stack(10);
s.push("A");
s.push("B");
s.push("C");
s.size();
System.out.println("Before the pop the items elements are");
s.printItems();
s.pop();
System.out.println("\nAfter the pop the items elements are");
s.size();
s.printItems();
s.empty();
s.printItems();
}
}
No comments:
Post a Comment