배열

메모리의 연속 공간에 값이 채워져 있는 형태
인덱스를 통해 참조 가능
새로운 값을 삽입하거나 특정 인덱스에 있는 값을 삭제하기 어렵다 값을 삽입하거나 삭제하면 해당 인덱스 주변 에 있는 값을 이동 시키는 과정 필요
배열의 크기는 선언할 때 지정할 수 있으며, 한 번 선언하면 크기를 늘리거나 줄일 수 없음
구조가 단단하므로 코딩 테스트에서 많이 사용한다

리스트

값과 포인트를 묶은 노드라는 것을 포인터로 연결한 자료구조
노드는 컴퓨터 과학에서 값, 포인터를 쌍으로 갖는 기초 단위를 부르는 말입니다.
인덱스가 없으므로 값에 접근하려면 Head 포인터부터 순서대로 접근해야한다. 다시 말해 속도가 느리다.
데이터를 삽입하거나 삭제하는 연산 속도가 빠르다
선언 시 크기 지정을 안해도 된다. 크기가 변하기 쉬운 데이터를 다룰 때 적절하다.
포인터를 저장할 공간이 필요하여 배열보다 구조가 복잡