선형 자료 구조 ⭐ 구분 설명 순차리스트 배열처럼 자료를 나열하여 메모리에 연속적으로 저장하는 형태 연결리스트 각 노드가 데이터와 포인터를 가지고 한 줄로 연결되어 있는 방식으로 데이터를 저장하는 구조 스텍 모든 원소들의 삽입과 삭제가 리스트의 한쪽 끝에서만 수행되는 제한조건을 가지는 구조 LIFO (Last In, First Out) 큐 먼저 입력된 자료를 가장 먼저 처리하는 구조 한쪽 끝에서만 자료를 넣고 다른 한쪽에서만 자료를 빼낼 수 있는 구조 FIFO (First In, First Out) 데크 큐 두 개 중 하나를 좌우로 뒤집어서 붙인 구조 큐의 양쪽 끝에서 삽입 연산과 삭제 연산을 수행할 수 있도록 만들어짐 큐와 스텍의 장점을 결합 트리 ⭐ 구분 설명 노드 (node) 트리의 원소 (A, B..