자료구조

Stack 이란 스택(Stack)과 큐(Queue)는 컴퓨터 공학에서 가장 기본이 되는 자료구조이다. 말 그대로 자료를 표현하고 처리하는 방법에 관한 것이다. 예를 들어 스택은 택배 상하차 , 큐는 은행창구 스택: 먼저 들어온 데이터가 나중에 나가는 자료구조 흔히 박스

큐는 먼저 삽입된 데이터가 먼저 추출되는 자료구조(data structure) 이다.예시) 게임 대기 큐는 먼저 대기한 사람이 먼저 게임에 매칭된다.• 큐에 여러 개의 데이터를 삽입하고 삭제하는 예시를 확인해 보자.• 전체연산:삽입3–삽입5–삭제–삽입7–삭제–삽입8–삭

• 트리는 가계도와 같이 계층적인 구조를 표현할 때 사용할 수 있는 자료구조다.• 나무(tree)의 형태를 뒤집은 것과 같이 생겼다.• 루트 노드(root node): 부모가 없는 최상위 노드• 단말 노드(leaf node): 자식이 없는 노드=> 기본적으로 트리의 크