자료구조-연결리스트가 실생활에 사용되는 예와 요셉의 문제

소개글

자료구조-연결리스트가 실생활에서 사용되는 예
요셉의 문제

목차

◆. 연결 리스트가 실생활에서 사용되는 예.
◆. 요셉의 문제란

본문내용

◆. 연결 리스트가 실생활에서 사용되는 예.
배열과 리스트로 본다면 삽입과 수정이 자주 이뤄진다면 연결리스트를
검색이 더 자주 일어나는 작업이 필요하다면 배열로 하는게 낫겠지만,
전화번호부냐 성적이나, 삽입 수정 검색으로 자료구조 형태를 정하고
그다음 리스트의 세부적인 사항으로 들어간다면, 여기서부터는 사용자가 어떤 형태를 선택하느냐에 따라 효율적인 면을 고르게 된다.

예로 단일연결리스트의 경우는 한쪽방향으로의 정보만 담고있기에 노드 그 자체값으로는 바로 전의 노드를 알수가 없다. 반면 이중연결리스트의 경우는 바로 전의 노드를 가지고 있기

참고 자료

없음