자료구조

목차 스택이란 스택의 특징 스택의 연산 3-1. top 3-2. pop 3-3. push 3-4. empty 스택 사용 예시 1. 스택이란 > 한쪽 끝에서 삽입과 삭제가 일어나는 자료구조의 일종입니다. 2. 스택의 특징 한쪽 끝에서만 입력과

큐 란?큐의 특징큐의 연산3-1. front3-2. pop3-3. push3-4. empty큐 사용 예시양 끝에서 각각 입력과 출력을 담당하는 자료구조입니다.자료의 입력과 삭제가 각기 다른 정해진 곳에서 일어나기 때문에 순차적으로 진행 됩니다.즉,선입선출(FIFO: F

덱 이란?덱의 특징큐의 연산3-1. front3-2. back3-3. pop_front3-4. pop_back3-5. push_front3-6. push_back3-7. empty덱 사용 예시덱(deque: Double Ended Queue)직역하자면 끝이 두개인 큐입

우선순위 큐 란?큐와의 차이점우선순위 큐의 사용 예시우선순위 큐란 기존의 큐에 우선순위 개념을 더해준 자료구조입니다.큐에 저장된 자료들은 각각의 우선순위에 따라 정렬됩니다.큐와의 차이점을 보여드리기위해 실제로 push하는 장면을 보여드리겠습니다.우선순위 큐의 우선순위는

목차 트리 란? 트리의 특징 트리의 종류 1. 트리 란? 말그대로 나무를 본떠서 만든 자료구조입니다. 하나의 뿌리를 가진 체 여러 갈래의 가지를 치면서 나아가는 모습을 가지고 있습니다. 위에서 보이듯 아래로 뻗어 나아가는 모습을 보이고 있습니다.