5장 컴퓨터 과학/Data Structure & Algorithm27 [자료구조] 연결 자료구조 (Linked List) 개념 연결리스트는 기억 공간의 노드들을 연속적이지 않게 빈 공간에 저장한다. 노드들끼리 연결하기 위해서 데이터 필드 외에 링크 필드가 하나씩 더 필요하다. 특징 노드의 삽입, 삭제가 간편하다. 연속적인 저장 공간이 없어도 저장이 가능하다. 링크 필드를 사용하므로 기억 공간이 많이 필요하다. 특정 노드 검색 시 무한 루프에 빠질 수 있다. 단순 연결 리스트 단순 연결 리스트(singly linked list)는 1개의 노드에 1개의 데이터 필드와 1개의 포인터(연결 주소 값)를 갖는다. 자료의 검색은 한쪽 방향으로만 진행된다. 처음 노드의 주소 값은 head에 있고, 마지막 노드의 주소 값은 NULL로 표현한다. 원형 연결 리스트 원형 연결 리스트(circular linked list)는 마지막 노드의 링.. 2021. 6. 3. [자료구조] 순차 자료구조 (Sequential List) 개념 순차 자료구조(sequential data structure) 또는 순차 리스트(sequential list)는 자료의 단위 정보를 이루는 항목(노드)들이 물리적으로 연속된 기억 장소(메모리)에 차례대로 저장되어 있는 방식을 말한다. 논리적인 순서와 물리적인 순서가 일치되는 구조이다. 특징 기억 공간의 낭비가 없어 효율적인 자료구조이다. 원소를 삽입, 삭제할 때 원소를 많이 이동해야하는 단점이 있다. 추상 데이터 타입(ADT) insert(n, val): 순차 리스트의 n번째 노드에 val을 삽입한다. 새로운 엔트리 공간을 만들기 위해 n번째 이후 원소들을 오른쪽으로 이동시킨다. erase(n): n번째 노드의 원소를 제거한다. 공간을 채우기 위해 n번째 이후 원소들을 왼쪽으로 이동시킨다. 구현 C.. 2021. 6. 3. 이전 1 ··· 3 4 5 6 다음 반응형
