배열

배열이란?

• 묶음 단위로 값을 저장하는 자료구조
• 배열에 저장된 객체 하나하나를 원소(element)라고 함
• 파이썬에서는 리스트(list)와 튜플(tuple)로 구현할 수 있음
• 서로 다른 자료형을 같이 저장할 수 있음
• 배열 원소 자체를 배열에 저장할 수도 있음

리스트, 튜플

리스트

• 원소를 변경할 수 있는 뮤터블(mutable) 자료형
• 문자열, 튜플 등 다양한 자료형 객체를 원소로 할 수 있음

list1 = [] # or list()
list2 = [1,2,3] # or list([1,2,3])

튜플

• 원소를 변경할 수 없는 이뮤터블(immutable) 자료형
• 원소에 순서를 매겨 결합한 것

tuple1 = () # or tuple()
tuple2 = (1,2,3) # or tuple([1,2,3)
tuple3 = (1,) # 원소가 한 개인 경우 원소 뒤에 쉼표를 반드시 입력해야됨

배열 비교

• 대소 및 등가 관계는 비교 연산자를 사용하여 판단
• 맨 앞 원소부터 차례로 비교하면서 원소의 값이 같으면 다음 원소를 비교함
• 만약 원소의 값이 크면 해당 배열이 큰 것으로 판단
• 배열의 원소 수가 다른 경우에는 원소 수가 많은 배열을 더 크다고 판단

[1,2,3] < [1,2,3,4] # True
[1,2,3,3] > [1,2,3,4] # False

등가성과 동일성

Python에서는 값을 비교할 때, 등가성(equality)과 동일성(identity)을 사용함

• 등가성 비교
  • == 사용
  • 좌변과 우변의 값이 같은지 비교
• 동일성 비교
  • is 사용
  • 값은 물론 객체의 식별 번호까지 같은지 비교

참고

• Do it! 자료구조와 함께 배우는 알고리즘 입문 파이썬편