Dev/CS 컴퓨터사이언스 썸네일형 리스트형 [Data Structure] Array vs LinkedList | 배열과 연결리스트 Array vs Linked List Data Structure 첫 번째 스터디 : Array와 Linked List Array(배열) 기본 개념 인덱스를 사용하여 접근이 가능한 메모리 상에 데이터를 연속하게 배치한 자료구조 논리적 저장순서와 물리적 저장순서 일치 → 검색 시 용이 데이터 자료형들이 모두 동일 연속적인 메모리 공간 → 메모리 공간 활용에 제약 (초기에 할당 후에는 크기 불변) [종류] 다양한 차원의 배열을 가질 수 있음 (1차원, 2차원, 3차원 등) [특징 1] 검색 : 인덱스를 사용하여 빠르게 접근 가능! → O(1) [특징 2] 삽입/삭제 : 끝 부분을 제외한 임의의 원소에 접근하여 shift 한뒤 작업해야 하므로 → O(n) Linked List(링크드리스트) 기본 개념 노드(데이.. 더보기 이전 1 2 3 다음
