배열과 연결리스트
배열(Array)
많은 수의 데이터를 다룰 때 사용하는 자료구조
- 데이터와 인데스가 1:1 대응
- 데이터가 메모리 상에 연속적으로 저장
- 인접한 데이터에 빠른게 접근 가능
연결 리스트(Linked List)
데이터를 링크로 연결하여 관리하는 자료구조
- 메모리상의 연속성이 보장되지 않음
리스트의 길이가 가변적이라 데이터 추가/삭제 용이
- 연결구조를 위한 별도 공간 필요
- 연결 정보를 찾기 위한 접근 속도가 상대적으로 느림
- 데이터 추가 및 삭제 시 데이터간의 연결 필요
노드(Node)
데이터 저장 단위 로, 값과 포인터로 구성