자료구조의 기초 2

1. 연결리스트 - 연결리스트는 데이터(Data)와 링크(Link)의 두 필드로 구성되고, 링크(link)역할의 포인터 변수를 이용하여 각 원소를 링크로 연결하여 나타냅니다. - 연결 리스트의 장점은 중간 노드의 삽입과 삭제가 대단히 쉽고 빠르고, 기억 장소로부터 독립적이라는 것입니다. - 단점으로는 포인터로 운영해야 하므로 액세스 시간이 느리고, 링크 부분만큼의 기억 공간이 소모되는 것을 들 수 있습니다. - 연결 리스트의 종류는 단순 연결 리스트, 이중 연결 리스트, 이중 원형 연결 리스트 등이 있습니다. 2. 트리 - 트리의 노드들은 계층적으로 가지에 의해 연결되어 경로(path)를 형성하는데, 그래프와는 달리 어떠한 경우에도 사이클(Cycle)을 형성하지 않습니다. - 트리는 그 형태나 또는 트리..

2013.11.24