Implements a Stack using array, with fixed size. - Java Data Structure

Java examples for Data Structure:Stack

  1. HOME
  2. Java
  3. Data Structure
  4. Stack

Description

Implements a Stack using array, with fixed size.

Demo Code

import static java.lang.System.out;


public class FixedCapacityStack<Item> {

    private Item[] data;
    private int N;

    @SuppressWarnings("unchecked")
    public FixedCapacityStack(int capacity) {
        data = (Item[]) new Object[capacity]; //work around
    }/* w w w  .  java 2 s .  c  om*/

    public boolean isEmpty() {
        return N == 0;
    }
  
    public void push(Item item) {
        data[N++] = item;
    }
    
    public Item pop() {
      Item item = data[--N];
        data[N] = null;
        return item;
    }
    
    public static void main(String[] args) {
        FixedCapacityStack<Integer> numbers = new FixedCapacityStack<Integer>(5);
        numbers.push(22);
        numbers.push(81);
        numbers.push(99);
        numbers.push(57);
        numbers.push(34);
        
        while (!numbers.isEmpty()) {
            out.printf("%s ",numbers.pop());
        }
    }
}

Related Tutorials