[2021.04.08] 스택, 큐

스택(stack)

스택을 사용해야겠다를 어디에서 느껴야 하냐면..!

www.youtube.com/watch?v=DsZHDmth6Pc

- Ctrl + z 실행취소가 대표적인 스택을 사용하는 방식

 

 

1. 1차원 배열로 구현하는 경우, 구현은 상대적으로 쉬우나 인풋 사이즈를 미리 알아야 함.

2. 리스트로 구현하는 경우, 구현은 상대적으로 어려우나 인풋 사이즈를 몰라도 된다.

 

 

 

 

www.youtube.com/watch?v=WB_BoAgWLNU

 

 

1. 스택은 입구와 출구가 같음. 

2. 가장 마지막에 들어온 데이터가 가장 먼저 처리가 된다.

 

 

* 스택을 사용하는 방법

1. <stack> 라이브러리 include

2. 선언하기 

stack<int> s;

s.push();

s.push();

while(!s.empty()){

    s.top() 보여주기 

}

 

 

 

 

 

큐(queue)

 

 

 

 

BFS 이 부분은 한번 큐로 구현하는 게 좋을지 고민해볼 필요가 있음

 

 

큐의 선언