자료구조 정의 전산학에서 자료를 효율적으로 이용 할 수 있도록 컴퓨터에 저장하는 방법 여러 종류가 있으며, 이러한 각각의 자료구조는 각자의 연산 및 목적에 맞추어져 있다. 프로그램을 설계할 때, 어떠한 자료구조를 선택할지는 가장 우선적으로 고려되어야 한다. 분류 선형 구조 배열 : 가장 일반적인 구조 / 메모리 상에 같은 타입의 자료가 연속적으로 저장된다. 스택 : LIFO (Last In First Out) 큐 : FIFO (First In First Out) 안드로이드에서 가장 많이 쓰임 덱 : 양쪽에서 넣기와 빼기를 할 수 있는 일반화된 선형 구조 연결 리스트 연결 리스트 : 각 노드에 자료와 다음 노드를 가리키는 참조값으로 구성된다. 원형 열결 리스트 : 마지막 노드가 처음 노드를 가리키는 연결 ..