인프런 영문 브랜드 로고
인프런 영문 브랜드 로고

인프런 커뮤니티 질문&답변

내향적인 개발자 IDev님의 프로필 이미지
내향적인 개발자 IDev

작성한 질문수

그림으로 쉽게 배우는 자료구조와 알고리즘 (기본편)

큐 - 구현

큐에서 사용하는 연결리스트

해결된 질문

작성

·

352

1

영상 잘 봤습니다 ㅎㅎ 큐에서는 처음 들어온 값을 꺼내기 위해서 삭제를 하는데 여기서 성능상 안좋아서 이중연결리스트를 구현해서 사용한걸로 잘 이해됐습니다.

근데 스택에서는 단방향 큐에서는 양방향 연결리스트를 사용했는데 그렇다면 연결리스트는 단방향 양방향이 나눠진 자료구조라고 봐야할까요? 아니면 기본적으로 양방향인걸까요? 나눠진 자료구조라하면 큐나 스택같이 개념적으로 구현을 위한 자료구조에서 적절한 연결리스트를 적용해서 구현하는걸까요?

답변 1

1

감자님의 프로필 이미지
감자
지식공유자

말씀해주신 것처럼 연결리스트는 단방향 연결리스트, 양방향 연결리스트로 나눠집니다.
이 외에도 양방향 연결리스트에서 시작과 끝을 잇는 원형 연결리스트가 있습니다.
이 강의에서 스택은 단방향 연결리스트를 사용했는데 양방향 연결리스트를 이용해도 같은 결과를 이용할 수 있습니다.
다만 필요성에 따라서 연결리스트를 업그레이드하는 것을 보여주기 위해서 단방향으로 시작했습니다 ㅎㅎ

실제로는 양방향으로 단방향에 필요한 모든것을 이용할 수 있으므로 굳이 단방향을 쓸 필요는 없을 것 같습니다.

다른 자료구조 라이브러리에서도 연결리스트라고하면 대부분 양방향 연결리스트인 것 같더라구요 ㅎㅎ

친절한 답변 감사드립니다.

내향적인 개발자 IDev님의 프로필 이미지
내향적인 개발자 IDev

작성한 질문수

질문하기