2:23 초 1이 나오기 위해서 이해가 안갑니다.
안녕하세요 감자님
다름이 아니라 2:23 초에서 1이 가장먼저 나오기 위해서는 Que 특성상 4, 3, 2가 제거되야 1이 나오는거 아닌가요? 왜 1을 제거를 하는지 이해가 안갑니다.
Answer 1
1
안녕하세요 이주호님.
큐에서 궁금증이 생기셨군요?
큐의 특성으로 1이 가장 먼저 나오려면 4,3 2가 제거되는 것이 아니라
1,2,3,4 순으로 삽입되어 4,3,2,1로 구성된 연결리스트에서 1을 가장 먼저 제거하는것이 큐입니다!
First in First out인것이죠.
4,3,2,1로 구성된 연결리스트에서 가장 먼저 삽입된 1이 먼저 제거될려면 1부터, 즉 가장 뒷부분부터 제거해야 하는 것이 큐입니다.
1
실제로 자료구조는 내부가 어떻게 구현되어 있어도 동작만 제대로 하면 해당 자료구조라고 부릅니다.
큐라고 부르는건 "가장 먼저 삽입된 데이터가 가장 먼저 나온다" 라는 조건만 충족하면 됩니다!
따라서 1,2,3,4 순으로 삽입되어 4,3,2,1로 구성된 연결리스트에서 가장 뒷부분인 1부터 제거하는 것도 큐이고
1,2,3,4순으로 삽입되어 1,2,3,4로 구성된 연결리스트에서 가장 앞부분인 1부터 제거해도 큐입니다.
큐의 마지막 데이터가 head에 위치해야 하는 이유가 궁금합니다.
0
71
2
이중연결 리스트 데이터 삭제시 질문이 있습니다.
1
60
2
자바스크립트 배열은 동적이 아닌가요?
1
85
2
자바스크립트 배열
0
75
2
코테에서 링크리스트 자료구조를 사용해야 하면, 이번 강의에서 구현한 메서드들도 모두 직접 구현하면 되나요?/
0
148
2
공부 방식 질문 드립니다.
1
115
2
메모이제이션과 타뷸레이션 관련해서 질문드립니다.
1
166
2
병합정렬에서 질문이 있습니다.
2
140
1
병합정렬 질문 있습니다.
1
136
5
데이터 삽입, 삭제 함수 오류 범위 설정
0
156
2
해시 테이블에서 질문이 잇습니다.
2
126
2
시간복잡도 계산 시 1회 연산당 연산량은 왜 고려하지 않는 건가요?
1
146
2
터미널 설정
0
112
2
2:13분 관련 질문입니다
0
89
1
8:47초경부터 9:00초까지 질문입니다.
1
132
2
tail을 삭제하는 경우에 관련해서 질문이 있습니다.
0
106
1
2:36초 head 위치가?
1
108
2
환경구축강의 중 터미널 파일 실행오류
0
159
2
4:58 이중for문 질문있습니다.
0
103
1
hanoi함수 처음 호출에 대해서 여쭤봅니다.
1
127
2
해쉬테이블 데이터 관련해서 질문있습니다.
0
145
2
자바스크립트 Map과 어떤 차이가 있나요??
0
201
2
질문이있습니다.
0
101
1
2번째 복습 스터디📖 를 진행하고 스터디원분들과 나눈 질문들 입니다.(자료구조와 알고리즘)
1
144
2