자료구조 : 스택, 큐, 리스트
자료구조란, 데이터를 처리하는 추상적인 구조를 말합니다.기본적인 데이터들을 효율적으로 처리하기 위해 필요하며,자료구조 없이는 알고리즘을 수행하는 데 매우 큰 어려움이 따릅니다. 오늘은 기초적인 자료구조인 스택과, 큐, 리스트에 대해 정리해보겠습니다. 데이터들의 배열, 리스트리스트란 말 그대로 데이터를 나열한 구조입니다.크게 ArrayList와 LinkedList, 두가지로 구분합니다. ArrayList배열리스트라고도 하며, 각 데이터마다 자신의 번호(index)를 가지고 있습니다.따라서 번호만 안다면, 해당 데이터를 빠르게 찾을수 있습니다.반면, 배열구조로 되어있기 때문에,데이터를 뺀다면 이후 데이터들의 인덱스를 모두 하나씩 당겨야하고,데이터를 추가한다면 이후 데이터들의 인덱스를 모두 하나씩 뒤로 ..