Top Queue Interview Questions 질문
안녕하세요 강사님,
이번계기에 이전 공부했던 기초 내용에 대한 공부를 다시하고 있는 수강생입니다.
"Implement Queue using Stacks"에 대한 질문입니다.
Queue구조를 만들기 위해서 Stack 구조를 두개를 붙여서
LIFO -> FIFO 방식으로 정도는 바꿀 수 있지만, 큐의 구조(입출력 다른 공간) 처럼 구현하기는 물리적으로 어려운 것이지 않을까 생각이 들어서 질문을 요청드립니다.
컴퓨터 내부에서는 다르게 받아들일 수 있을거 같긴한데,
아직 거기까진 생각을 못해본 상태입니다.
혹시 제생각에 오류가 있다면, 조언을 요청드립니다.
강의 감사합니다
수강생 드림
回答 1
1
안녕하세요 이시우님,
수강생님의 생각이 아주 좋습니다. "물리적으로 큐처럼 만드는 건 어렵다"는 부분은 정확해요.
다만, 스택 두 개를 통해 논리적으로 큐의 동작을 흉내낼 수 있다는 점이 핵심이에요.
즉, 구현 관점에서는 완전히 가능하며 실제로 자주 사용되는 인터뷰 문제이기도 합니다.
계좌잔고 조회하기
0
1
0
안녕하세요 강사님
0
6
1
[시험 준비] AICE Associate 단기간 합격을 위한 모의고사 활용 방법 문의
1
9
1
이론재탕만 눈치챘어도
0
10
1
25-3년도 이론문제 재탕
0
10
1
25-3년도 코드문제 재탕
0
9
0
출력값 문의
0
11
2
인코딩을 다 꼭 해봐야하는지
0
9
1
LLM 시대에서 머신러닝 개념 이해 필요성 문의
0
12
0
25-2 분기커버리지
0
15
0
25-2 이론 재탕
0
22
1
25-1 이론 재탕
0
21
1
강의 잘보고 있습니다. 강의 파일을 어디서 찾아야 되는지 몰라서 여쭤 봅니다.
0
19
1
서브넷 마스크
0
31
1
모의고사 1회 계산문제 2개 맞았는데
0
49
2
기존 미국주식 자동매매 프로그램과 같은 AWS 서버에서 돌리려고 할때
1
37
1
안녕하세요? 강사님 질문있습니다.(인코딩관련)
0
50
2
강의자료 문의
0
43
1
업캐스팅 문제 예시 4번 부모 호출
0
43
1
강의자료 링크 열리지 않음.
0
42
2
이진분류에서 양성 클래스가 0일 때 평가 방법
0
44
2
모의고사 자료 해설이 너무 불친절하네요.
0
85
2
부모의 생성자 출력 관련
0
39
2
실전문제풀이 영상 코드 폰트가 작으며 영상이 뭔가 흐릿합니다.
0
111
1