[자료구조] stack&queue

스택으로 큐를 구현할 수 있을까요?
- 네! 두 개의 스택을 사용해서 하나의 큐를 만들 수 있다. 스택 하나는 데이터를 넣는 역할, 다른 하나는 데이터를 제거하는 역할을 한다. enqueue 시에는 첫 번째 스택에 데이터를 넣고 dequeue 시에는 두 번째 스택에 데이터를 옮겨서 꺼낸다.
큐로 스택을 구현할 수 있을까요? 네! 두 개의 큐를 사용해서 하나의 스택을 만들 수 있다. 데이터를 push할 때 하나의 큐에 넣고 pop할 때는 다른 큐로 모든 데이터를 옮겨 마지막에 들어간 데이터를 추출하는 방식으로 스택의 동작을 할 수 있다.
큐와 덱의 차이점은 무엇일까요? 큐는 FIFO 구조로 한쪽에서는 삽입만 가능하고 다른 쪽에서는 삭제만 가능하다. 덱은 양쪽 끝에서 삽입과 삭제가 모두 가능한 구조로 큐의 기능을 확장한 자료구조이다.

kakaotech-25 / cs-plant-interview