List, Array

파이썬에서 List는 자바의 Array 보다는 더 융통성 있는 자료형이다.

보통 Array는 같은 종류의 데이터를 나열하는데 비해 List는 서로 다른 데이터들을 저장할 수 있다.

예) a = ['Programmers',15,'Apple']

Array는 개념적인 용어( 데이터를 늘어놓은 형태 )이며, List는 파이썬에서 사용하는 데이터형이라고 한다.

List는 연산의 종류에 따라 그 속도가 원소의 개수에 비례하거나 무관할 수 있다.

1) 원소 추가 or 마지막 원소 꺼내기

• 원소 추가 : (List).append()
• 원소 꺼내기 : (List).pop()

이는 맨 끝 요소를 추가하거나 빼는 것이므로 원소의 개수와 상관없이 실행시간이 일정하다.

 2) 원소 삽입 or 원소 삭제

• 원소 삽입 : (List).insert((위치),(원소 값))
• 원소 삭제 : (List).del()

원소를 삽입하거나 삭제할 때는 생기는 차이만큼 List의 길이가 변하기 때문에 원소의 개수(==len(List))에 영향을 받는다

ex) 원소 삽입의 경우 원래 위치의 원소가 뒤로 밀리고, 그 다음 원소도 뒤로 밀리고, ... 하나씩 뒤로 가게 되므로 연산 多

• 원소 탐색 : (List).index()