[자료구조] 배열이란 무엇인가?

• 선형구조

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

- 선형 구조로 저장된 자료들은 이웃하는 각 한 개의 원소와만 연결되기 때문에 각 자료들은 1:1 대응 관계를 형성

 

---

 

• 배열

- 동일한 성격의 자료들을 연속된 공간에 저장하는 가장 간단한 형태의 선형구조

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

- 배열 내에 저장된 것들을 원소라고 함

- 각각의 원소를 구분하기 위해 자료마다 번호를 붙이는데 이를 인덱스(index)라고 함

- 배열에서 각 자료는 연속적인 메모리 공간에 저장됨

- 논리적인 구조와 하드디스크에 저장되는 물리적 위치가 동일함

 

---

 

	배열(c언어)	리스트(python)
자료형	동일한 자료형만 사용	자료형 상관없이 가능
편집	넣고 빼기가 불편함	넣고 빼기가 자유로움