자료구조

프로그램이란 데이터를 표현하고, 그렇게 표현된 데이터를 처리하는 것이다.데이터의 표현 ⊃ 데이터의 저장‘데이터의 저장’을 담당하는 것이 바로 자료구조이다.🚩 자료구조는 ‘데이터의 표현 및 저장방법’을 뜻한다.data-structure파일도 데이터를 저장하는 도구이기

재귀함수란 함수 내에서 자기 자신을 다시 호출하는 함수를 의미한다.재귀함수의 흐름 recursion원본 Recursive 함수의 복사본이 만들어져서 복사본이 실행되는 구조로 재귀함수가 호출된다.실제로 함수를 구성하는 명령문은 CPU로 이동이 되어서(복사가 되어서) 실

1. 스택의 이해와 ADT 정의 1-1. 스택(stack)의 이해 선형 자료구조의 일종 후입선출(LIFO: Last-In, First-Out)의 자료구조 1-2. 스택 ADT의 정의 기본적으로 스택에서는 데이터를 넣고(push), 꺼내고(pop), 들여다 보는(

선입선출(FIFO: First-In First-Out) 구조의 자료구조enqueue: 큐에 데이터를 넣는 연산dequeue: 큐에서 데이터를 꺼내는 연산void QueueInit(Queue \* pq);큐의 초기화를 진행한다.큐 생성 후 제일 먼저 호출int QIsEm

트리는 계층적 관계(Hierarchical Reelationship)를 표현하는 자료구조다.자료구조는 근본적으로 무엇인가를 ‘표현’하는 도구이다.표현을 위해서는 저장과 삭제라는 기능이 제공되어야 한다.tree노드(node)트리의 구성요소에 해당하는 모든 요소간선(edg

1. 우선순위 큐의 이해 1-1. 우선순위 큐와 우선순위의 이해 🔻 핵심 연산 enqueue: 우선순위 큐에 데이터를 삽입하는 행위 dequeue: 우선순위 큐에서 데이터를 꺼내는 행위 > 큐와 달리 들어간 순서에 상관없이 우선순위가 높은 데이터가 먼저 나온다. > 우선순위 데이터(정수)를 근거로 우선순위를 판단할 수 있어야 한다. ...

버블 정렬(Bubble Sort)인접한 두 개의 데이터를 비교해가면서 정렬을 진행하는 방식버블정렬정렬의 우선순위가 가장 낮은, 가장 큰 값을 맨 뒤로 보낸다.정렬이 완료된 데이터를 제외하고 위 과정을 반복한다.코드간단히 이중 for문을 활용해서 구현할 수 있다.핵심 연

1. 빠른 탐색을 보이는 해쉬 테이블 1-1. 테이블 자료구조의 이해 데이터가 key와 value로 한 쌍을 이루며, key가 데이터의 저장 및 탐색의 도구가 된다. key가 존재하지 않는 ‘값(value)’은 저장할 수 없다. 모든 키는 중복되지 않

그래프는 정점과 간선의 집합이다.정점(vertex): 연결의 대상이 되는 개체 또는 위치간선(edge): 정점 사이의 연결무방향 그래프(undirected graph)연결 관계에 있어 방향성이 없는 그래프무방향그래프방향 그래프(directed graph)간선에 방향정보