-
질문 & 답변
카테고리
-
세부 분야
알고리즘 · 자료구조
-
해결 여부
해결됨
큐에서 사용하는 연결리스트
23.01.23 18:45 작성 조회수 298
1
영상 잘 봤습니다 ㅎㅎ 큐에서는 처음 들어온 값을 꺼내기 위해서 삭제를 하는데 여기서 성능상 안좋아서 이중연결리스트를 구현해서 사용한걸로 잘 이해됐습니다.
근데 스택에서는 단방향 큐에서는 양방향 연결리스트를 사용했는데 그렇다면 연결리스트는 단방향 양방향이 나눠진 자료구조라고 봐야할까요? 아니면 기본적으로 양방향인걸까요? 나눠진 자료구조라하면 큐나 스택같이 개념적으로 구현을 위한 자료구조에서 적절한 연결리스트를 적용해서 구현하는걸까요?
답변을 작성해보세요.
1
감자
지식공유자2023.01.23
말씀해주신 것처럼 연결리스트는 단방향 연결리스트, 양방향 연결리스트로 나눠집니다.
이 외에도 양방향 연결리스트에서 시작과 끝을 잇는 원형 연결리스트가 있습니다.
이 강의에서 스택은 단방향 연결리스트를 사용했는데 양방향 연결리스트를 이용해도 같은 결과를 이용할 수 있습니다.
다만 필요성에 따라서 연결리스트를 업그레이드하는 것을 보여주기 위해서 단방향으로 시작했습니다 ㅎㅎ
실제로는 양방향으로 단방향에 필요한 모든것을 이용할 수 있으므로 굳이 단방향을 쓸 필요는 없을 것 같습니다.
다른 자료구조 라이브러리에서도 연결리스트라고하면 대부분 양방향 연결리스트인 것 같더라구요 ㅎㅎ
답변 1