하나의 정점으로부터 시작하여 차례대로 모든 정점을 한 번씩 방문하는 것특정한 정점에서 다른 정점으로 갈 수 있는지 없는지를 탐색을 통하여 알 수 있다. \- e.g. 특정 도시에서 다른 도시로 갈 수 있는지 없는지깊이부터 우선적으로 탐색하는 기법시작 정점에서 한 방향으

정점과 간선으로 이루어진 자료구조객체 사이의 연결 관계를 표현할 수 있는 자료구조  e.g. 지도, 지하철 노선도트리도 그래프의 특수한 종류이다.  But 사이클(cycle)이 존재하지 않는 그래프정점 -> 객체간선 -> 정점들 간의 관계G = (V,E) V(G) =

우선순위 큐(Priority Queue)란? > * 우선 순위의 개념을 큐에 도입한 자료구조 각 데이터들은 우선순위를 가지고 있다. 우선 순위가 높은 데이터가 먼저 나가게 된다. 스택은 가장 마지막에 들어온 데이터가 나가는 LIFO(Last In First Out)

CPU, 메모리, 입출력장치로 구성됨필수장치 : CPU, 메모리(주기억장치) \- 컴퓨터로 하는 대부분의 작업은 CPU와 메모리를 가지고 처리됨주변장치 : 입출력장치(입력장치, 출력장치, 저장장치(보조기억장치))명령어를 해석하여 실행하는 장치산술논리 연산장치, 제어장치

이진 트리 기반의 탐색을 위한 자료 구조이다.예) 전화번호 찾기, 사전에서 단어 찾기 등컴퓨터 프로그램에서 탐색은 레코드(파일을 액세스 할 때 실제로 읽고 쓰는 단위)의 집합에서 특정한 레코드를 찾아내는 작업을 의미한다.레코드는 하나 이상의 필드(field)로 구성된다

하드웨어를 관리하는 소프트웨어사용자 또는 어플리케이션에게 하드웨어를 제어할 수 있도록 인터페이스를 제공하는 소프트웨어(사용자 또는 어플리케이션은 커널을 통해서만 하드웨어를 제어할 수 있음) 하드웨어 관리 \- 여러 어플리케이션이 하드웨어를 효율적으로 사용할 수 있도록

트리는 계층적인 자료를 표현하는데 적합한 자료구조이다.한 개 이상의 노드로 이루어진 유한 집합이다.트리에는 사이클(cycle)이 존재할 수 없다.사이클이 없는 하나의 연결 그래프, 방향성이 있는 비순환 그래프의 한 종류그래프의 한 종류로 '최소 연결 트리'라고도 불린다