[자료구조] 순차구조 - 1. 배열

선형구조

비슷한 형태의 자료들을 연속적인 공간에 순서대로 저장하는 자료구조

반복적이고 많은 자료를 처리할 때 사용된다.

길이가 정해져 있다.

배열과 리스트의 차이

배열 (Array)

• 데이터 연속 저장
• 데이터 접근: index
• 삽입 / 삭제 번거롭다

리스트 (Linked List)

• 데이터 비연속 저장
• 순차적 접근
• 삽입 / 삭제 용이