자료구조 기본 개념 정리 - 순환큐 강의 내용 질문
379
작성한 질문수 1
자료구조 기본 개념 정리 - 순환큐
이 강의에서 7:20 경에 self.head를 4라고 강사님이 말씀하시는데 영상처럼 초록색 화살표가 찍힌 0을 가리켜야 맞는거 아닌가요? 제가 이해를 잘못하고 있는지 강사님이 잘못 말씀하신건지 의문입니다.
코드는 enqueue 메서드 안에 if((self.tail+1) % self.k == self.head): 이부분 설명하는 데입니다.
답변 1
1
안녕하세요 더코딩클럽입니다.
우선 죄송하다는 말씀 드립니다. 해당내용은 수강생분이 생각하고 계신게 맞습니다.
순간적으로 머리와 꼬리부분의 방향이 혼동되어 잘못 설명된 것 같습니다.
주말 통해서 빠르게 해당 강의 틀린부분 수정해서 강의 업로드 하도록 하겠습니다.
self.k 는 대기열의 길이를 나타냅니다.
self.head 는 대기열의 머리부분의 인덱스를 가르킵니다.
self.tail는 대기열의 꼬리부분의 인덱스를 가르킵니다.
해당 enqueue 함수의
요소를 추가 하기전 대기열이 꽉찼는지 확인하는 부분입니다.
꽉찼을 때를 가정하겠습니다.
self.tail 이 끝을 가르키고 ( 4를 가르킵니다. )
self.head 가 0 을 가르킵니다.
대기열의 길이 k = 5 입니다.
(4 + 1) % 5 == 0
이므로 true 가 되는 print 를 출력합니다.
지적 감사드리고 다음번 강의 촬영할 때는 모니터링 엄밀히해서 주의하도록 하겠습니다. 감사합니다.
MSA 와 BFF 아키텍처 설명 부분에 대한 문의
0
13
0
실습 권한 부탁드립니다.
0
14
1
진리표를 회로로 변환할 때 F가 0인 경우 don't care
0
35
2
7강 흐름 제어 아키택쳐 코드 순서
1
31
1
scanf_s 에 관해서 오류나옵니다.
0
55
3
자문자답- 맞는지 틀린지 확인부탁드립니다.
0
33
1
Replit 강의 자료가 안나와요
0
27
1
addToFile function에서 path를 사용해 새로운 파일을 생성
0
41
1
컴퓨터구조론에 관해서
0
31
1
메모리 동적할당시 메모리창 빨간 글씨
0
38
2
[46강] EventEmitter를 활용한 10가지 패턴 중 플러그인 아키텍처
0
38
2
Replit UI 변경으로 인한 실습 진행 문의
1
31
1
강의가 누락된것 같습니다.
0
45
2
쿼터스 스케메틱에 대한 질문
0
34
2
용어 발음법이 계속 바뀌는 것 같은데 이런 부분들 개선이 가능할까요...?
0
54
1
코딩 문제 사이트 접속 오류
0
29
1
리눅스로 진행해도 될까요?
0
39
2
FIFO 질문
0
31
2
강의노트 접속 불가
0
33
2
call stack 표현이 잘못표현된것이 아닌가요?
0
84
2
cache관련 질문 드립니다
0
47
1
sizeof는 컴파일 타임 연산자라서 CPU를 사용치 않는다
0
38
2
혹시 다음 강의 제작 예정된 것들이 있을까요?
0
102
1
노션 링크 문의
0
64
2