선형 배열 (Linear Arrays)

선형 배열은 데이터들이 선 (line) 처럼 일렬로 늘어선 형태를 말한다. 보통 프로그래밍에서 배열이라고 하면 같은 종류의 데이터가 줄지어 늘어서 있는것을 뜻한다. python에서는 리스트라는 데이터형이 있다. 데이터를 늘어놓은 모양새를 말할 때는 배열(array), 파이썬의 데이터형을 가리킬 때에는 리스트(list)라는 용어를 사용하겠다.

 

 

리스트(배열) 연산

리스트의 길이와 관계 없이 빠르게 실행 결과를 보게되는 연산들 O(1)

• 원소 덧붙이기 : .append(덧붙일 원소)
• 끝에서 꺼내기 : .pop(꺼내는 원소 위치)

리스트의 길이에 비례해서 실행 시간이 걸리는 연산들 O(n)

• 원소 삽입하기 : .insert(원소의 위치, 삽입할 원소)
• 원소 삭제하기 : del(리스트이름[삭제할 원소의 인덱스])

추가 다른 연산

• 원소 탐색하기 : .index()