큐에서 사용하는 연결리스트
영상 잘 봤습니다 ㅎㅎ 큐에서는 처음 들어온 값을 꺼내기 위해서 삭제를 하는데 여기서 성능상 안좋아서 이중연결리스트를 구현해서 사용한걸로 잘 이해됐습니다.
근데 스택에서는 단방향 큐에서는 양방향 연결리스트를 사용했는데 그렇다면 연결리스트는 단방향 양방향이 나눠진 자료구조라고 봐야할까요? 아니면 기본적으로 양방향인걸까요? 나눠진 자료구조라하면 큐나 스택같이 개념적으로 구현을 위한 자료구조에서 적절한 연결리스트를 적용해서 구현하는걸까요?
Answer 1
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