큐 2개로 스택
-
[SW 정글 21일차] 자료구조 복습하기기타/SW 사관학교 정글 2021. 8. 23. 00:48
오늘은 시간이 조금 여유로워서 지난 날들에 했던 정렬, 큐, 스택, 힙 등을 복습하는 시간을 가졌다. 복습을 하면서 정리하지 못했거나 처음 해본 내용들을 기록해보려고 한다. 1. 스택으로 큐 구현, 큐로 스택 구현 오늘 알아본 것 중 하나는 스택으로 큐를 구현하고 큐로 스택을 구현하는 것이다. 이미 알다시피 스택은 입출력 구조가 FILO형식이고 큐는 FIFO형식이기 때문에 스택 2개로 큐를 구현하고 큐 2개로 스택을 구현해야한다. 먼저, 스택 2개로 큐를 구현해보는 것을 알아보자. 기본적인 원리는 스택 A, 스택 B가 있다면 스택 A는 데이터를 넣어주는 용도로 쓰이고 스택 B는 데이터를 빼주는 용도로 쓸 것이다. 그림을 보며 무슨 말인지 이해해보자. 일단은 데이터가 1, 2, 3 순서대로 스택 A에 pu..