[2021.04.08] 스택, 큐

알고리즘

ok4u 2021. 4. 8. 20:06

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

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

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

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

* 스택을 사용하는 방법

1. <stack> 라이브러리 include

2. 선언하기

stack<int> s;

s.push();

while(!s.empty()){

s.top() 보여주기

}

큐(queue)

큐의 선언