Inflearn Community Q&A
asked
Top Queue Interview Questions 질문
Resolved
Written on
·
37
0
안녕하세요 강사님,
이번계기에 이전 공부했던 기초 내용에 대한 공부를 다시하고 있는 수강생입니다.
"Implement Queue using Stacks"에 대한 질문입니다.
Queue구조를 만들기 위해서 Stack 구조를 두개를 붙여서
LIFO -> FIFO 방식으로 정도는 바꿀 수 있지만, 큐의 구조(입출력 다른 공간) 처럼 구현하기는 물리적으로 어려운 것이지 않을까 생각이 들어서 질문을 요청드립니다.
컴퓨터 내부에서는 다르게 받아들일 수 있을거 같긴한데,
아직 거기까진 생각을 못해본 상태입니다.
혹시 제생각에 오류가 있다면, 조언을 요청드립니다.
강의 감사합니다
수강생 드림
python
Answer 1
1
altoformula
Instructor
안녕하세요 이시우님,
수강생님의 생각이 아주 좋습니다. "물리적으로 큐처럼 만드는 건 어렵다"는 부분은 정확해요.
다만, 스택 두 개를 통해 논리적으로 큐의 동작을 흉내낼 수 있다는 점이 핵심이에요.
즉, 구현 관점에서는 완전히 가능하며 실제로 자주 사용되는 인터뷰 문제이기도 합니다.