인프런 커뮤니티 질문&답변
작성한 질문수
큐에서 사용하는 연결리스트
해결된 질문
작성
·
424
퀴즈
71%나 틀려요. 한번 도전해보세요!
일반적인 배열이 데이터를 메모리에 저장하는 핵심적인 특징은 무엇일까요?
데이터가 분산되어 저장돼요
데이터가 연속된 공간에 저장돼요
각 데이터가 다음 데이터의 주소를 가리켜요
키(Key)와 값(Value) 쌍으로 저장돼요
답변 1
1
감자
지식공유자
말씀해주신 것처럼 연결리스트는 단방향 연결리스트, 양방향 연결리스트로 나눠집니다.
이 외에도 양방향 연결리스트에서 시작과 끝을 잇는 원형 연결리스트가 있습니다.
이 강의에서 스택은 단방향 연결리스트를 사용했는데 양방향 연결리스트를 이용해도 같은 결과를 이용할 수 있습니다.
다만 필요성에 따라서 연결리스트를 업그레이드하는 것을 보여주기 위해서 단방향으로 시작했습니다 ㅎㅎ
실제로는 양방향으로 단방향에 필요한 모든것을 이용할 수 있으므로 굳이 단방향을 쓸 필요는 없을 것 같습니다.
다른 자료구조 라이브러리에서도 연결리스트라고하면 대부분 양방향 연결리스트인 것 같더라구요 ㅎㅎ
친절한 답변 감사드립니다.