자료구조

여러 데이터를 하나의 이름으로 그룹핑해서 관리 하기 위한 자료구조논리적 저장 순서와 물리적 저장 순서 일치해당 인덱스로 해당 원소에 접근인덱스는 value에 대한 유일무이한 식별자장점원소의 인덱스를 알면 접근시 O(1)데이터가 모여있기 때문에 cache hit rate

선형 자료구조의 일종이다.쌓아 올린 형태의 자료구조LIFO : 마지막에 들어간 원소가 가장 먼저 나옴간단한 구현 코드줄을 서는 형태의 자료구조FIFO : 먼저 들어간 원소가 먼저 나옴간단한 구현 코드

트리는 스택과 큐와 같은 선형 구조가 아닌 비선형 자료구조트리는 계층 관계를 나타내는 자료구조트리는 노드로 이뤄진 자료구조이다. \- 트리는 하나의 루트 노드를 가짐 \- 루트 노드는 0개 이상의 자식 노드를 갖고 자식 노드들 또한 0개 이상의 자식 노드를 가짐(반

정점과 간선의 집합이다.(트리는 싸이클이 없는 그래프) \- 연결되어 있는 객체간의 관계를 표현할 수 있음말 그대로 정점과 간선의 연결관계에서 방향성이 없는 그래프Degree : 각 정점에 연결된 Edge의 개수정점과 간선의 연결관계에서 방향성이 있는 그래프Degre

hash는 내부적으로 배열을 사용해 데이터를 저장해 빠른 검색 속도특정한 값을 검색 하는데 고유 인덱스로 접근해 평균적으로 시간 복잡도 O(1)collision이 발생하는 경우 O(n) 해시 함수를 이용해 데이터와 연관된 고유한 숫자를 만들어 이를 인덱스로 사용해시 함