목록알고리즘 #자료구조 #리스트 #스택 #큐 #트리 (1)

손만이의 개발노트

자료구조 정리

알고리즘 공부에 앞서 자료구조들의 기본적인 특징을 정리하고자 합니다. 리스트 리스트는 총 3종류의 리스트를 정리합니다. 링크드 리스트, 더블 링크드 리스트, 환형 링크드 리스트 링크드 리스트 데이터와 포인터로 이루어진 노드를 연결하여 만든 리스트로 각 노드가 다음 노드를 가르키는 포인터를 갖고 있는 구조로 이루어져 있으며 마지막 노드를 테일, 첫번쨰 노드를 헤더라 부르며 리스트의 시작이 되는 주소값이 헤더에 들어가 있다. 장점으로는 새로운 노드의 추가/삽입/삭제가 쉽고 빠릅니다. 단점으로는 다음 노드를 가리키려는 포인터 떄문에 각 노드마다 추가적인 메모리(4byte)가 소모된다. 특정 위치에 있는 노드를 얻는데 드는 비용이 크며 속도가 느리고 , 노드의 갯수가 n개인 경우 최악일때 n번의 노드 탐색 루프..
알고리즘 2019. 9. 18. 01:40
이전 Prev 1 Next 다음