목록자료구조(Data Structure) (6)
JB의 이모저모
연결 리스트 (Linked List)
연결 리스트(Linked List)선형 데이터 구조로, 요소가 연속된 위치에 저장되지 않고 포인터를 사용하여 연결됩니다. 연결 리스트는 일련의 연결된 노드를 형성하며, 각 노드는 데이터와 다음 노드의 주소를 저장합니다. 노드 구조:연결 목록의 노드는 일반적으로 다음 두 가지 구성 요소로 구성됩니다.데이터: 노드와 관련된 실제 값이나 데이터를 보관합니다.다음 포인터 또는 참조: 시퀀스의 다음 노드의 메모리 주소(참조)를 저장합니다.
자료구조(Data Structure)
2024. 9. 13. 17:49
배열 (Array)
배열(Array)모든 요소가 순차적으로 배열된 선형 데이터 구조연속된 메모리 위치에 저장된 동일한 데이터 유형의 요소의 컬렉션배열의 각 항목은 0부터 시작하여 인덱싱, 인덱스 값을 사용하여 배열 요소에 직접 액세스 가능 시간복잡도인덱스를 알고 있다면, 인덱스에 접근하는 시간복잡도는 O(1)이다.데이터를 배열에 삽입을 하려면 기존에 있는 데이터를 한 칸 shift 한 후 데이터를 넣어야 하기에 시간복잡도는 O(n)이 걸린다.마찬가지로 배열에서 데이터를 삭제하는 작업 또한 삭제한 뒤, 나머지 데이터들을 한 칸 shift 해줘야 해서 삽입과 마찬가지로 시간복잡도가 O(n)이 걸리게 된다. 장점구현이 쉽다검색 기능이 좋다인덱스(index)를 이용한 무작위 접근(random access)이 가능하므로 검색에서 빠..
자료구조(Data Structure)
2024. 9. 13. 17:43