목록선형자료구조 (1)

hyuko

자료구조(선형, 비선형)

선형 자료 구조 선형 자료 구조란 요소가 일렬로 나열되어 있는 자료 구조이다. 연결 리스트 연결리스트란? 데이터를 감싼 노드를 포인터로 연결해서 공간적인 효율성을 극대화 시킨 자료 구조입니다. 삽입과 삭제가 O(1)이 걸리며 탐색에는 O(n)이 걸린다. 연결리스트에는 싱글, 이중, 원형 이중 리스트가 있다. prev 포인터와 next 포인터로 앞과 뒤의 노드를 연결시킨 모양이다. 맨 앞에 있는 노드를 head라고 한다. 각 연결 리스트의 정의 싱글 연결 리스트: next 포인터만 가지는 구조 이중 연결 리스트: next와 prev 포인터 두 가지다 가지는 구조 원형 이중 연결 리스트: 이중 연결 리스트와 같지만 마지막 노드의 next 포인터가 헤드 노드를 가리키는 구조 배열 배열이란? 같은 타입의 변수들..
알고리즘 2023. 4. 25. 20:24
이전 Prev 1 Next 다음