자료구조

데이터 타입이란 컴퓨터는 0과 1로 된 데이터지만 인간이 해석에 따라 다른 데이터가 될 수 있다. ASCII Code Table 자료구조: 여러 데이터들의 묶음을 어떻게 저장하고 사용할 지 정의한 것 배열, 스택, 트리 등 스택은 FILO으로 데이터거 먼저 들어오

키와 값을 가지는 자료구조이다. 해시 함수는 데이터의 효율적 관리를 목적으로 임의의 길이의 데이터를 고정된 길이의 데이터로 매핑하는 함수이고 매핑 전 원래 데이터의 값을 키(key), 매핑 후 데이터의 값을 해시값(hash value), 매핑하는 과정 자체를 해싱(ha

linked-list 연결 리스트는 배열과는 다르게 메모리에 데이터들이 일렬로 저장되어있지 않아 연결설을 띄지 않지만 연결되어 있는 데이터들의 집합을 의미한다. 아래 그림을 보면 흰상자는 데이터이고 빨간색 상자는 * 다음 데이터가 있는 주소를 담고 있다. 그리고 val

노드(node) 또는 정점(vertex)과 간선(edge)로 구성되어 있는 것을 그래프라고 한다.노드 기준으로 들어오는 간선을 in-degree(진입차수), 나가는 간선을 out-degree(진출차수)무뱡향성 방향성으로 나눌 수 있다. 무방향 그래프에서 4번 노드를 보

Tree란 그래프 중 하나이다. 다른 점은 루트 노드가 있고 루트 노드에서 아래로 방향성을 띤다. 루트 노드는 자식 노드를 가지고 있다. 트리 순회 방법 pre-order: in-order: post-order: