Stack 2개로 Queue 구현하기 [C++]
2019. 10. 13. 16:48ㆍ알고리즘/암기
큐는 FIFO 성질을 가진 자료구조다. 즉 먼저 들어간 데이터가 먼저 나오게 된다. 스택 2개를 활용해서 큐를 구현할 수 있다. 스택 하나는 push 용도, 나머지 하나는 pop할 때 이용된다. 만일 pop 명령이 들어온다면 push 때 담긴 스택을 위에서부터 빼서 스택 2번에 넣을 수 있다. 그리고 스택 2에서 위에서부터 pop하면 큐와 똑같이 동작시킬 수 있다
'알고리즘 > 암기' 카테고리의 다른 글
| 프림 알고리즘과 최단거리 (0) | 2019.10.17 |
|---|---|
| 힙 정렬 (0) | 2019.10.14 |
| 트리 연결리스트로 구현하기 (0) | 2019.10.12 |
| 우선순위 큐 삽입, 삭제 C로 구현하기 (0) | 2019.10.12 |
| 기수 정렬 Radix sort (0) | 2019.10.12 |