[자료구조] 스택(Stack)

스택(Stack)

---

• 먼저 들어온 데이터가 나중에 나가는 형식(선입후출)의 자료구조
• 입구와 출구가 동일한 형태로 스택을 시각화 
• FILO(First In Last Out)

 

이러한 과정으로 위 과정이 수행 되는 것을 알 수 있다.

 

 

 

스택 구현 예제 

위 과정을 코드로 구현 한 것이다. 실행결과는 1 3 2 5가 나오는 것을 알 수 있다. 

import java.util.*;

public class Main {
	public static void main(String[] args) {
    	Stack<Integer> s=new Stack<>();
        
        s.push(5);
        s.push(2);
        s.push(3);
        s.push(7);
        s.pop();
        s.push(1);
        s.push(4);
        s.pop();
        
        while(!s.empty()) { // 스택의 최상단 원소부터 출력
          System.out.println(s.peek()+" ");
          s.pop();
        }
     }
 }

 

 

Reference.

https://www.youtube.com/watch?v=7C9RgOcvkvo&list=PLRx0vPvlEmdAghTr5mXQxGpHjWqSz0dgC&index=3