Search for a command to run...
Articles tagged with #c
개요 트리는 노드들이 나무 가지처럼 연결된 비선형 계층적 자료구조이다. 하위 트리가 존재하고, 그 노드에 또 하위 트리가 존재하는 자료구조 이다. 트리의 맨 위에 있는 루트 노드가 존재한다. 우리가 알아볼 트리는 이진 트리이다. 이진 트리는 자식 노드(부모로부터 아래로 이어진 노드)가 2개 이하인 구조를 말한다. 트리의 사용 사례로는 다음과 같다 계층 적 데이터 저장(파일,폴더) 효율적인 검색 속도 힙 데이터 베이스의 인덱싱 트리에 ...
개요 연결 리스트로 큐를 구현해보고, C++ 클래스로 변환해보자. 연결 리스트는 구현이 매우 쉽다. 일반 배열로 하는 것과 다르게 실제로 데이터를 입력하면 공간을 할당하고 데이터를 출력하면 데이터의 메모리 할당을 해제하면 되어 훨씬 직관적이다. 연결 리스트 큐 구현 Node struct Node { int data; Node* next; }* front = NULL, *rear = NULL; front의 위치를 연결 리스트의 맨...
개요 큐(Queue)는 자료구조의 한 형태로 스택과 다르게 FIFO(First In First Out) 형태의 자료구조이다. FIFO는 말 그대로 선입선출이라는 의미로 먼저 들어간 데이터가 먼저 나온다나는 것이다. 쉽게 생각하여 표를 받기 위해 줄을 서는 것으로 보면 된다. 표를 받기 위해 먼저 줄을 서면 먼저 표를 받는 방식이다. 너비 우선 탐색, 캐시 구현 등의 다양한 곳에 사용된다. 큐의 구조와 큐를 구성하는 메소드 들에 대해 알아보자. ...
개요 하나의 함수에서 함수 자기 자신을 호출함으로써 로직을 구현하는 기법을 "재귀"라고 하며, 이 재귀를 사용하는 함수를 재귀 함수라고 한다. 주로 반복적인 작업을 하며, 같은 함수에 인자를 순차적으로 다르게 줌으로써(내림차순 등등) 반복적인 작업을 루프를 복잡하게 사용하지 않고 처리할 수 있을 때, 자주 사용한다. 반복 작업이란 특성으로 인해, 루프로 변환할 수도 있는 경우가 있다. 재귀 함수의 종류 꼬리 재귀 void func(int n...