자료구조

: 같은 타입의 변수들로 이루어져 있고, 크기가 정해져 있으며, 인접한 메모리 위치에 있는 데이터를 모아놓은 집합이다.중복을 허용하고 순서가 있다.탐색 : O(1) -> 랜덤 접근(random access) 가능삽입, 삭제 : O(n)인덱스에 해당하는 원소를 빠르게 접

가장 마지막으로 들어간 데이터가 가장 첫 번째로 나오는 성질(Last In First Out)을 가진 자료 구조이다.탐색 : O(n)삽입, 삭제 : O(1)사용재귀적인 함수웹 브라우저 방문 기록먼저 집어넣은 데이터가 먼저 나오는 성질(First In First Out)

정점과 간선으로 이루어진 자료 구조입니다. 구성 요소 정점(Node) : 객체, 위치의 개념 간선(Edge) : 정점간의 연결선 사용 네트워크 경로 찾기 순서 확인 연결성 확인

그래프 vs 트리

완전 이진 트리를 기초로 하며, 최소 혹은 최대값을 빠르게 찾아내도록 만들어진 자료구조우선순위 큐 (Priority Queue)와 같이 최대, 최소값을 효율적으로 찾기 위한 자료구조, 알고리즘 구현에 활용한다.최대 힙 (Max Heap) : 각 노드의 값이 자식 노드가

List 순서가 있고 중복을 허용 인덱스로 원소에 접근이 가능 크기가 가변적 Set 데이터의 집합 순서가 없고 중복된 데이터를 허용x 중복되지 않은 데이터를 구할 때 유용 빠른 검색 속도 인덱스가 따로 존재하지 않기 때문에 iterator를 사용 Map Key와 Value의 한쌍으로 이루어지는 데이터의 집합 Key에 대한 중복이 없으며 순서를 보장 뛰...