연속된 메모리 공간에 동일한 데이터 타입의 원소를 저장하는 구조예요. 인덱스를 통해 원소에 빠르게 접근할 수 있어요. 크기가 고정되어 있어서 수동으로 크기를 조정해야 해요.
데이터 타입은 프로그래밍에서 데이터의 종류와 그에 따른 제약을 정의해요. 이를 통해 변수의 용도와 행위를 명확히 할 수 있어요. 정수, 실수, 문자열 등이 대표적인 예시예요.
양쪽 끝에서 데이터 추가 및 삭제가 가능한 자료 구조예요. FIFO와 LIFO 방식이 결합되어 유연한 운영이 가능해요. 주로 큐와 스택의 기능을 동시에 필요할 때 사용해요.
노드와 엣지로 구성된 자료 구조이에요. 노드는 정점, 엣지는 정점 간의 관계를 나타내요. 다양한 문제를 해결하는 데 유용한 형태예요.
해시 테이블은 데이터를 효율적으로 저장하고 검색하는 자료구조예요. 키를 해시 함수에 통과시켜 인덱스를 생성하고, 이를 사용해 데이터를 저장해요. 충돌을 해결하기 위한 다양한 방법들이 존재해요.
힙은 완전 이진 트리이며, 노드 간의 우선순위를 유지해요. 주로 우선순위 큐를 구현하는 데 사용되며, 삽입과 삭제의 시간 복잡도는 O(log n)이에요. 최소 힙과 최대 힙으로 나뉘어, 각각 최솟값과 최댓값을 빠르게 접근할 수 있어요.