---

문제 설명

---

문제 설명

---

문제 설명

그래프 순회

그래프 순회는 우리의 일상 생활에서 굉장히 많이 활용될 수 있는 알고리즘 중 하나다.

그래프

그래프는 트리에서 한 단계 더 나아가, 같은 계층 간의 노드끼리도 연결될 수 있는 하나의 자료구조다. (물론 트리도 그래프의 한 종류라고 볼 수 있다)

트리 순회

이전 포스팅에서 이진 검색 트리(BST)를 학습하며 트리란 무엇인지, 그리고 트리의 기본적인 알고리즘적 활용법 등을 다뤘다.

20.

생성일: 2022년 3월 9일 오후 7:28

스택(Stack)

후입선출법을 따르는 LIFO(Last In, First Out) 자료구조다.
⇒ 나중에 들어온 것이 먼저 나간다는 뜻이다.

이중 연결 리스트란?

단일 연결 리스트가 단방향으로만 연결된 리스트였다면,
이중 연결 리스트는 양방향으로 연결된 리스트다.

단일 연결 리스트란?

단방향성의 인덱스가 없는 배열 형식의 자료구조라고 생각해도 될 것 같다.
조금 더 정확하게 설명하면, 연결 리스트란 노드와 노드 간의 연결로 이루어진 자료구조다.