(CS) 자료구조(1) - 기본 자료구조
해당 글은 아래의 자료구조가 정리되어 있습니다.배열, 리스트, 링크드 리스트, 스택, 큐, 덱, 우선순위 큐 배열(Array), 리스트(ArrayList), 링크드 리스트(LinkedList) 배열(Array)정의동일한 데이터 타입의 요소들이 연속적으로 메모리에 저장된 자료구조특징인덱스를 사용해서 요소에 직접 접근 하여 시간복잡도가 O(1)크기가 고정적메모리 할당시, 연속된 공간이 필요해서, 크기가 크면 메모리 부족 문제 발생 가능장점인덱스를 통하기 때문에 데이터 접근이 빠름메모리 구조가 간단함단점크기 변경 불가삽입 / 삭제 시 데이터 이동이 필요하기 때문에, 시간 복잡도가 O(n)으로 효율이 낮음실생활 예시대학 시간표: 주어진 요일과 시간에 따라 고정된 형식으로 저장정적 데이터를 처리하는 시스템: 예..