알고리즘의 자료구조 스택(Stack)과 기본 예제

I. 알고리즘의 자료구조 Stack

알고리즘의 자료구조 스택(Stack)은 실린더형상과 비슷하다.

 

제일 먼저 들어온 데이터가 밑으로 가고 맨 나중에 들어온 데이터는 top이 된다. (FILO -> First In Last Out)

 

데이터가 들어오는것이 (Push)  나가는것을 (Pop)이라고 부른다.

 

 

II. 스택 알고리즘 자바사용 예제

 

 

1. MainClass

package main;
 
import stack.ArrayStack;
 
public class MainClass {
 
    public static void main(String[] args) {
    /*
      Stack : First In Last Out
              in - > push
              out - > pop
      
     */
        
        ArrayStack stack = new ArrayStack(5);
        
        //첫번째 넣기
        String str = "AAA";
        stack.push(str); 
        
        //첫번째 꺼내보기
        String peekStr = (String)stack.peek();
        System.out.println("top" + peekStr);
        
        //두번째 넣기
        str = "BBB";
        stack.push(str);
        
        //두번째 꺼내보기
        peekStr = (String)stack.peek();
        System.out.println("top" + peekStr);
        
        //세번째 넣기
        str = "CCC";
        stack.push(str);
        
        //세번째 꺼내보기
        peekStr = (String)stack.peek();
        System.out.println("top" + peekStr);
        
        
        //맨 위에 데이터 pop(삭제) 시키기
        String popStr = (String)stack.pop();
        System.out.println("pop str = " + popStr);
        //-> 맨마지막에 넣은 CCC가 튀어나온다
        
        //CCC가 튀어나온 이후 맨위에 데이터보기
        peekStr = (String)stack.peek();
        System.out.println("top = "+peekStr);
        
        // BBB가 나온다.
        
        
    }
 
}
 
 
 
 
 
 
 
 
 

 

2. ArrayStack Class

package stack;
 
public class ArrayStack {
 
    private int top;
    private int maxSize; //한정된 스택공간
    
    private Object stackArray []; //많은 자료형 받아들이기위해
    
    
    public ArrayStack(int maxSize) {
        this.maxSize = maxSize;
        stackArray = new Object[maxSize];
        top=-1;
    }
    
    
    // 스택공간이 비어 있는지 확인하는 작업
    public boolean isEmpty() {
        return (this.top == -1);
    }
    
    // 스택공간이 꽉 차있는지 확인하는 작업
    public boolean full() {
        return (this.top == maxSize-1);
    }
    
    // 스택공간에 추가하는 작업  (Object item 외부에서 받아들임)
    public void push(Object item) {
        if(full()) {
            System.out.println("스택 공간이 꽉 차있습니다.");
            return;
        }
        
        top++; //추가 작업
        stackArray[top] = item; //top에 item넣어준다 0번지부터
    }
    
    
    
    //삭제
        public Object pop() {
            Object item = peek(); //제일 상위데이터를 꺼내준다.
            top--;
            return item;
        }
        
        
    // 최상위에 데이터(공)
        public Object peek() {
            if(isEmpty()) {
                System.out.println("스택 공간이 비어있습니다.");
                return null;
            }
            
            return stackArray[top];
        }
    
}